International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Pairings for Cryptographers

Steven D. Galbraith
K.G. Paterson
Nigel P. Smart
Search ePrint
Search Google
Abstract: Many research papers in pairing based cryptography treat pairings as a ``black box''. These papers build cryptographic schemes making use of various properties of pairings. If this approach is taken, then it is easy for authors to make invalid assumptions concerning the properties of pairings. The cryptographic schemes developed may not be realizable in practice, or may not be as efficient as the authors assume. The aim of this paper is to outline, in as simple a fashion as possible, the basic choices that are available when using pairings in cryptography. For each choice, the main properties and efficiency issues are summarized. The paper is intended to be of use to non-specialists who are interested in using pairings to design cryptographic schemes.
  title={Pairings for Cryptographers},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Pairings},
  note={ 13285 received 9 May 2006, last revised 17 May 2006},
  author={Steven D. Galbraith and K.G. Paterson and Nigel P. Smart},