Cryptology ePrint Archive: Report 2010/094

A Random Number Generator Based on Isogenies Operations

He Debiao, Chen Jianhua, Hu Jin

Abstract: A random number generator based on the operation of isogenies between elliptic curves over finite fields Fp is proposed. By using the proposed generator together with the isogeny cryptography algorithm, which is against the attack of quantum computer, we can save hardware and software components. Theoretical analyses show that periods of the proposed random number generator are sufficiently long. Moreover, the generated sequences have passed the U.S. NIST statistical test.

Category / Keywords: public-key cryptography / Random Number Generator; Public-key Cryptosystem; Quantum Computer; Isogeny; Elliptic Curve

Publication Info: no published

Date: received 22 Feb 2010

Contact author: hedebiao at 163 com

Available format(s): PDF | BibTeX Citation

Version: 20100222:131426 (All versions of this report)

Short URL: ia.cr/2010/094

Discussion forum: Show discussion | Start new discussion