Mathematica 9 is now available

Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title

Implementation and analysis of stream ciphers based on the elliptic curves
Authors

P. P. Deepthi
V. S. Nithin
P. S. Sathidevi
Journal / Anthology

COMPUTERS & ELECTRICAL ENGINEERING
Year: 2009
Volume: 35
Issue: 2
Page range: 300-314
Description

in this paper, implementation and analysis of three different versions of pseudorandom bit generators (PRBG) based on elliptic curves over prime and binary fields is presented. Implementations are carried out so that the algorithms could be compared in terms of time complexity and sequences could be compared in terms of periodicity, since the periodicity of all the generated streams are not available in literature. Based on the results of implementation and analysis, the pseudorandom bit generators (PRBG) most suitable for software and hardware realisations of stream cipher are identified. The software implementations of PRBG are carried out using Mathematica and the implementations in VHDL are done using the Altera Quartus IIv6.0 simulation software. The Montgomery's point multiplication method has also been discussed and implemented for comparison with the conventional point multiplication algorithm. Together with this, faster software algorithms for field inversion and point counting are discussed.
Subjects

*Applied Mathematics > Computer Science
*Engineering
*Engineering > Electrical Engineering
Keywords

Elliptic curves, Point multiplication, Pseudorandom bit generator, Periodicity, Projective coordinates