[Resource Topic] 2009/370: A study of pairing computation for elliptic curves with embedding degree 15

Welcome to the resource topic for 2009/370

Title:
A study of pairing computation for elliptic curves with embedding degree 15

Authors: Nadia El Mrabet, Nicolas Guillermin, Sorina Ionica

Abstract:

This paper presents the first study of pairing computation on curves with embedding degree 15. We compute the Ate and the twisted Ate pairing for a family of curves with parameter \rho~1.5 and embedding degree 15. We use a twist of degree 3 to perform most of the operations in \F_p or \F_{p^5}. Furthermore, we present a new arithmetic for extension fields of degree 5. Our computations show that these curves give very efficient implementations for pairing-based cryptography at high security levels.

ePrint: https://eprint.iacr.org/2009/370

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 .