Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.compeleceng.2008.06.006 | Computers & Electrical Engineering |
Keywords | Field | DocType |
point counting,conventional point multiplication algorithm,elliptic curve,software implementation,faster software algorithm,point multiplication,altera quartus iiv6,simulation software,pseudorandom bit generator,elliptic curves,binary field,periodicity,point multiplication method,projective coordinates,different version,time complexity,stream cipher | Multiplication algorithm,Altera Quartus,Computer science,Parallel computing,Stream cipher,Multiplication,Software,VHDL,Time complexity,Pseudorandom number generator | Journal |
Volume | Issue | ISSN |
35 | 2 | Computers and Electrical Engineering |
Citations | PageRank | References |
5 | 0.52 | 13 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
P. P. Deepthi | 1 | 40 | 10.40 |
V. S. Nithin | 2 | 5 | 0.52 |
P. S. Sathidevi | 3 | 109 | 14.89 |