Generating More MNT Elliptic Curves

  • Authors:
  • Michael Scott;Paulo S. Barreto

  • Affiliations:
  • School of Computer Applications, Dublin City University, Ballymun, Ireland;Escola Politécnica, Universidade de São Paulo, São Paulo, Brazil BR 05508-900

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In their seminal paper, Miyaji et al. [13] describe a simple method for the creation of elliptic curves of prime order with embedding degree 3, 4, or 6. Such curves are important for the realisation of pairing-based cryptosystems on ordinary (non-supersingular) elliptic curves. We provide an alternative derivation of their results, and extend them to allow for the generation of many more suitable curves.