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

Volume

1

fYear

2001

fDate

2001

Firstpage

239

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;

fLanguage

English

Publisher

ieee

Conference_Titel

TENCON 2001. Proceedings of IEEE Region 10 International Conference on Electrical and Electronic Technology

Print_ISBN

0-7803-7101-1

Type

conf

DOI

10.1109/TENCON.2001.949587

Filename

949587