[Resource Topic] 2006/026: Constructing Pairing-Friendly Elliptic Curves with Embedding Degree 10

Welcome to the resource topic for 2006/026

Title:
Constructing Pairing-Friendly Elliptic Curves with Embedding Degree 10

Authors: David Freeman

Abstract:

We present a general framework for constructing families of elliptic curves of prime order with prescribed embedding degree. We demonstrate this method by constructing curves with embedding degree k = 10, which solves an open problem posed by Boneh, Lynn, and Shacham. We show that our framework incorporates existing constructions for k = 3, 4, 6, and 12, and we give evidence that the method is unlikely to produce infinite families of curves with embedding degree k > 12.

ePrint: https://eprint.iacr.org/2006/026

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 .