Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / elliptic curve cryptography, MOV condition, discrete logarithm, security

Date: received 1 Sep 2007

Contact author: lhitt at math utexas edu

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20070905:063719 (All versions of this report)

Discussion forum: Show discussion | Start new discussion