Generating More MNT Elliptic Curves

In their seminal paper, Miyaji, Nakabayashi and Takano [12] 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.

• Type: Conference
• Year: 2006
• Where: DCC
• Authors: Michael Scott, Paulo S. L. M. Barreto
• Keywords: Computer Graphics, DCC 2006, Elliptic Curves, Such Curves, Suitable Curves