A Random Number Generator Based on Elliptic Curve Operations

Computers and Mathematics with Applications

Volumn 47, Issue 2-3, 2004, Pages 217-226

  Lee, Lap Piu ^a   Wong, Kwok Wo ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Elliptic curve cryptography; Random number generator

Indexed keywords

COMPUTER HARDWARE; COMPUTER SOFTWARE; CRYPTOGRAPHY; POLYNOMIALS;

ELLIPTIC CURVE CRYPTOGRAPHY; RANDOM NUMBER GENERATOR;

RANDOM NUMBER GENERATION;

EID: 1242329960     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0898-1221(04)90018-1     Document Type: Article

References (15)

1. Certiocom Corp, http://www.certicom.com/.
2. A. Menezes, Elliptic Curve Public Key Cryptosystems, Kluwer Academic, (1993).
3. M. Rosing, Implementing Elliptic Curve Cryptography, Manning Publications, (1999).
4. J. Crowie, B. Dodson, R. Elkenbracht-Huizing, A. Lenstras, P. Montgomery and J. Zayer, A world wide number field sieve factoring record: On to 512 bits, In Advances in Cryptology - ASIACRYPT '96, pp. 382-394, Springer-Verlag, (1996).
5. D. Gordon, Discrete logarithms in GF(p) using the number field sieve, SIAM J. Discr. Math. 6, 124-138, (1993).
6. D. Knuth, The Art of Computer Programming, Volume II: Seminumerical Algorithms, Third Edition, Addison-Wesley, (1998).
7. M. Slum and S. Micali, How to generate cryptographically strong sequences of pseudo-random bits, SIAM J. Comput. 13 (4), 850-863, (1984).
8. O. Goldreich, S. Goldwasser and S. Micali, How to construct random functions, J. ACM 33 (4), 792-807, (1986).
9. J.A. Gonzalez and R. Pino, A random number generator based on unpredictable chaotic functions, Comput. Phys. Commun. 120, 109-144, (1999).
10. Cryptographic Module Validation (CMV) Programs at NIST, http://csrc.nist.gov/cryptval/.
11. 2 155, IEEE J. Selected Areas in Comm. 11, 804-813, (1993).
12. 2 155 for elliptic curve cryptosystems, Proceedings of the 1998 IEEE Asia-Pacific Conference on Circuits and Systems (APCCAS'98), 647-650, (1998).
13. m) for elliptic curve cryptography, Proceedings of the 2002 IEEE International Symposium on Circuit and Systems (ISCAS 2002), 340-343, (2002).
14. L. Batina, S. Bera Ors, B. Preneel and J. Vandewalle, Hardware architectures for public key cryptography, Integration: The VLSI Journal (to appear).
15. J. Ackermann, U. Tangen, B. Bodekker, J. Breyer, E. Stoll and J.S. McCaskill, Parallel random number generator for inexpensive configurable hardware cells, Comput. Phys. Comm. 140, 293-302, (2001).