[Resource Topic] 2007/425: On prime-order elliptic curves with embedding degrees k=3,4 and 6

Welcome to the resource topic for 2007/425

Title:
On prime-order elliptic curves with embedding degrees k=3,4 and 6

Authors: Koray Karabina, Edlyn Teske

Abstract:

We further analyze the solutions to the Diophantine equations from which prime-order elliptic curves of embedding degrees k=3,4 or 6 (MNT curves) may be obtained. We give an explicit algorithm to generate such curves. We derive a heuristic lower bound for the number E(z) of MNT curves with k=6 and discriminant D\le z, and compare this lower bound with experimental data.

ePrint: https://eprint.iacr.org/2007/425

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .