Paper 2007/343

Updated standards for validating elliptic curves

Laura Hitt

Abstract

We give a concise statement of a test for security of elliptic curves that should be inserted into the standards for elliptic curve cryptography. In particular, current validation for parameters related to the MOV condition that appears in the latest draft of the IEEE P1363 standard \cite[Section A.12.1, Section A.16.8]{P1363} should be replaced with our subfield-adjusted MOV condition. Similarly, the Standards for Efficient Cryptography Group's document SEC 1 \cite{sec_1} should make adjustments accordingly.

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
elliptic curve cryptographyMOV conditiondiscrete logarithmsecurity
Contact author(s)
lhitt @ math utexas edu
History
2007-09-05: received
Short URL
https://ia.cr/2007/343
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2007/343,
      author = {Laura Hitt},
      title = {Updated standards for validating elliptic curves},
      howpublished = {Cryptology ePrint Archive, Paper 2007/343},
      year = {2007},
      note = {\url{https://eprint.iacr.org/2007/343}},
      url = {https://eprint.iacr.org/2007/343}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.