Paper 2004/032

Compressed Pairings

Michael Scott and Paulo S. L. M. Barreto

Abstract

Pairing-based cryptosystems rely on bilinear non-degenerate maps called pairings, such as the Tate and Weil pairings defined over certain elliptic curve groups. In this paper we show how to compress pairing values, how to couple this technique with that of point compression, and how to benefit from the compressed representation to speed up exponentiations involving pairing values, as required in many pairing based protocols.

Metadata
Available format(s)
PDF PS
Category
Implementation
Publication info
Published elsewhere. Unknown where it was published
Keywords
pairing-based cryptography
Contact author(s)
pbarreto @ larc usp br
History
2004-02-05: received
Short URL
https://ia.cr/2004/032
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/032,
      author = {Michael Scott and Paulo S.  L.  M.  Barreto},
      title = {Compressed Pairings},
      howpublished = {Cryptology ePrint Archive, Paper 2004/032},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/032}},
      url = {https://eprint.iacr.org/2004/032}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.