Paper 2009/556 Original: eprint.iacr.org/2009/556 ↗
Constructing Tower Extensions for the implementation of Pairing-Based Cryptography
Abstract
A cryptographic pairing evaluates as an element in an extension field, and the evaluation itself involves a considerable amount of extension field arithmetic. It is recognised that organising the extension field as a ``tower'' of subfield extensions has many advantages. Here we consider criteria that apply when choosing the best towering construction, and the associated choice of irreducible polynomials for the implementation of pairing-based cryptosystems. We introduce a method for automatically constructing efficient towers for more congruency classes than previous methods, some of which allow faster arithmetic.
Metadata
- Available format(s)
PDF- Publication info
- Preprint.
- History
- 2010-08-02: last updated
- 2009-11-22: published
- Short URL
- https://ia.cr/2009/556
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2009/556,
author = {Naomi Benger and Michael Scott},
title = {Constructing Tower Extensions for the implementation of Pairing-Based Cryptography},
howpublished = {Cryptology {ePrint} Archive, Paper 2009/556},
year = {2009},
url = {https://eprint.iacr.org/2009/556}
}