Paper 2010/094

A Random Number Generator Based on Isogenies Operations

He Debiao, Chen Jianhua, and 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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. no published
Keywords
Random Number GeneratorPublic-key CryptosystemQuantum ComputerIsogenyElliptic Curve
Contact author(s)
hedebiao @ 163 com
History
2010-02-22: received
Short URL
https://ia.cr/2010/094
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/094,
      author = {He Debiao and Chen Jianhua and Hu Jin},
      title = {A Random Number Generator Based on Isogenies Operations},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/094},
      year = {2010},
      url = {https://eprint.iacr.org/2010/094}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.