### Multiplication and Squaring on Pairing-Friendly Fields

Augusto Jun Devegili, Colm Ó~hÉigeartaigh, Michael Scott, and Ricardo Dahab

##### Abstract

Pairing-friendly fields are finite fields that are suitable for the implementation of cryptographic bilinear pairings. In this paper we review multiplication and squaring methods for pairing-friendly fields $\fpk$ with $k \in \{2,3,4,6\}$. For composite $k$, we consider every possible towering construction. We compare the methods to determine which is most efficient based on the number of basic $\fp$ operations, as well as the best constructions for these finite extension fields. We also present experimental results for every method.

Note: Correction of a typo in the formula for squaring in cubic extensions and reordering of the author list.

Available format(s)
Publication info
Published elsewhere. Unknown where it was published
Keywords
finite fieldspairingsefficient implementation
Contact author(s)
augusto @ ic unicamp br
History
2007-02-20: revised
See all versions
Short URL
https://ia.cr/2006/471

CC BY

BibTeX

@misc{cryptoeprint:2006/471,
author = {Augusto Jun Devegili and Colm Ó~hÉigeartaigh and Michael Scott and Ricardo Dahab},
title = {Multiplication and Squaring on Pairing-Friendly Fields},
howpublished = {Cryptology ePrint Archive, Paper 2006/471},
year = {2006},
note = {\url{https://eprint.iacr.org/2006/471}},
url = {https://eprint.iacr.org/2006/471}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.