Title :
Elliptic curve random number generation
Author :
Lee, Lap-piu ; Wong, Kwok-Wo
Author_Institution :
Dept. of Electron. Eng., City Univ. of Hong Kong, Kowloon, China
Abstract :
A random number generator based on the addition of the points on an elliptic curve over finite fields is proposed. By using the proposed generator together with an elliptic curve cryptographic (ECC) system, we can save hardware and software components. Since the proposed random number generator is based on the core operation of ECC, it can be designed and implemented efficiently using existing components. The period of the bit sequences is analyzed theoretically. Moreover, sequences produced by this generator have passed the FIPS 140-2 statistical tests of the cryptographic standards and validation programs at NIST. As a result, the proposed generator is found suitable to be a random number generator
Keywords :
binary sequences; cryptography; random number generation; FIPS 140-2 statistical tests; NIST; bit sequences; cryptographic standards; cryptographic validation; cryptography; elliptic curve; elliptic curve cryptographic system; finite fields; random number generator; random number sequences; Elliptic curve cryptography; Elliptic curves; Galois fields; H infinity control; Hardware; NIST; Random number generation; Security; Smart cards; Testing;
Conference_Titel :
TENCON 2001. Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology
Print_ISBN :
0-7803-7101-1
DOI :
10.1109/TENCON.2001.949587
