International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Random Number Generator Based on Isogenies Operations

Authors:
He Debiao
Chen Jianhua
Hu Jin
Download:
URL: http://eprint.iacr.org/2010/094
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2010-22995,
  title={A Random Number Generator Based on Isogenies Operations},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Random Number Generator; Public-key Cryptosystem; Quantum Computer; Isogeny; Elliptic Curve},
  url={http://eprint.iacr.org/2010/094},
  note={no published hedebiao@163.com 14662 received 22 Feb 2010},
  author={He Debiao and Chen Jianhua and Hu Jin},
  year=2010
}