[Resource Topic] 2009/556: Constructing Tower Extensions for the implementation of Pairing-Based Cryptography

Welcome to the resource topic for 2009/556

Title:
Constructing Tower Extensions for the implementation of Pairing-Based Cryptography

Authors: Naomi Benger, Michael Scott

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.

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

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 .