Efficient Implementation of Pairing-Based Cryptosystems

Full textClick to download.
Citation Journal of Cryptology, 2004
AuthorsPaulo S.L.M. Barreto
Ben Lynn
Michael Scott


Pairing-based cryptosystems rely on the existence of bilinear, nondegenerate, efficiently computable maps (called pairings) over certain groups. Currently, all such pairings used in practice are related to the Tate pairing on elliptic curve groups whose embedding degree is large enough to maintain a good security level, but small enough for aithmetic operations to be feasible. In this paper we describe how to construct ordinary (non-supersingular) elliptic curves containing groups with arbitrary embedding degree, and show how to compute the Tate pairing on these groups efficently.

Back to publications
Back to previous page