Building curves with arbitrary small MOV degree over finite prime fields

R.  Dupont; A.  Enge; F.  Morain

Paper 2002/094

Building curves with arbitrary small MOV degree over finite prime fields

R. Dupont, 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.

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

Metadata

Available format(s): PS
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: elliptic curves pairings MOV degree complex multiplication
Contact author(s): morain @ lix polytechnique fr
enge @ lix polytechnique fr
dupont @ lix polytechnique fr
History: 2002-07-18: revised; 2002-07-15: received; See all versions
Short URL: https://ia.cr/2002/094
License: CC BY

BibTeX

@misc{cryptoeprint:2002/094,
      author = {R.  Dupont and A.  Enge and F.  Morain},
      title = {Building curves with arbitrary small {MOV} degree over finite prime fields},
      howpublished = {Cryptology {ePrint} Archive, Paper 2002/094},
      year = {2002},
      url = {https://eprint.iacr.org/2002/094}
}