Cryptology ePrint Archive: Report 2002/094

Building curves with arbitrary small MOV degree over finite prime fields

R. Dupont and A. Enge and F. Morain

Abstract: We investigate the possibility of building elliptic curves over finite prime fields having given small MOV-degrees. Using complex multiplication, we give many examples of such curves.

Category / Keywords: public-key cryptography / elliptic curves, pairings, MOV degree, complex multiplication

Date: received 11 Jul 2002, last revised 18 Jul 2002

Contact author: morain at lix polytechnique fr , enge@lix polytechnique fr , dupont@lix polytechnique fr

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | BibTeX Citation

Note: Addenda and clarifications of precise points, more numerical examples.

Version: 20020718:085028 (All versions of this report)

Short URL: ia.cr/2002/094

Discussion forum: Show discussion | Start new discussion