International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Conjectured Security of the ANSI-NIST Elliptic Curve RNG

Authors:
Daniel R. L. Brown
Download:
URL: http://eprint.iacr.org/2006/117
Search ePrint
Search Google
Abstract: An elliptic curve random number generator (ECRNG) has been proposed in ANSI and NIST draft standards. This paper proves that, if three conjectures are true, then the ECRNG is secure. The three conjectures are hardness of the elliptic curve decisional Diffie-Hellman problem and the hardness of two newer problems, the x-logarithm problem and the truncated point problem.
BibTeX
@misc{eprint-2006-21610,
  title={Conjectured Security of the ANSI-NIST Elliptic Curve RNG},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / Random number generation, Elliptic curve cryptography},
  url={http://eprint.iacr.org/2006/117},
  note={ dbrown@certicom.com 13236 received 24 Mar 2006, last revised 29 Mar 2006},
  author={Daniel R. L. Brown},
  year=2006
}