[Resource Topic] 2007/390: Implementing Cryptographic Pairings over Barreto-Naehrig Curves

Welcome to the resource topic for 2007/390

Title:
Implementing Cryptographic Pairings over Barreto-Naehrig Curves

Authors: Augusto Jun Devegili, Michael Scott, Ricardo Dahab

Abstract:

In this paper we describe an efficient implementation of the Tate and Ate pairings using Barreto-Naehrig pairing-friendly curves, on both a standard 32-bit PC and on a 32-bit smartcard. First we introduce a sub-family of such curves with a particularly simple representation. Next we consider the issues that arise in the efficient implementation of field arithmetic in \F_{p^{12}}, which is crucial to good performance. Various optimisations are suggested, including a novel approach to the `final exponentiation’, which is faster and requires less memory than the methods previously recommended.

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

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 .