Efficient Implementation of Pairing-Based Cryptosystems

  • Authors:
  • Paulo S. L. M. Barreto;Ben Lynn;Michael Scott

  • Affiliations:
  • Escola Politécnica, Universidade de São Paulo, Av. Prof. Luciano Gualberto, tr. 3, n. 158, s. C1-46, BR 05508-900, São Paulo (SP), Brazil;Computer Science Department, Stanford University, Stanford, CA 94305 , USA;School of Computer Applications, Dublin City University, Ballymun, Dublin 9 , Ireland

  • Venue:
  • Journal of Cryptology
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 arithmetic 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 efficiently.