International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Another approach to pairing computation in Edwards coordinates

Authors:
Sorina Ionica
Antoine Joux
Download:
URL: http://eprint.iacr.org/2008/292
Search ePrint
Search Google
Abstract: The recent introduction of Edwards curves has significantly reduced the cost of addition on elliptic curves. This paper presents new explicit formulae for pairing implementation in Edwards coordinates. We prove our method gives performances similar to those of Miller's algorithm in Jacobian coordinates and is thus of cryptographic interest when one chooses Edwards curve implementations of protocols in elliptic curve cryptography. The method is faster than the recent proposal of Das and Sarkar for computing pairings on supersingular curves using Edwards coordinates.
BibTeX
@misc{eprint-2008-17969,
  title={Another approach to pairing computation in Edwards coordinates},
  booktitle={IACR Eprint archive},
  keywords={elliptic curves, pairings, Edwards coordinates},
  url={http://eprint.iacr.org/2008/292},
  note={ sorina.ionica@m4x.org 14091 received 28 Jun 2008, last revised 31 Jul 2008},
  author={Sorina Ionica and Antoine Joux},
  year=2008
}