International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Efficient arithmetic on elliptic curves using a mixed Edwards-Montgomery representation

Authors:
Wouter Castryck
Steven D. Galbraith
Reza Rezaeian Farashahi
Download:
URL: http://eprint.iacr.org/2008/218
Search ePrint
Search Google
Abstract: From the viewpoint of x-coordinate-only arithmetic on elliptic curves, switching between the Edwards model and the Montgomery model is quasi cost-free. We use this observation to speed up Montgomery's algorithm, reducing the complexity of a doubling step from 2M + 2S to 1M + 3S for suitably chosen curve parameters.
BibTeX
@misc{eprint-2008-17895,
  title={Efficient arithmetic on elliptic curves using a mixed Edwards-Montgomery representation},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography /},
  url={http://eprint.iacr.org/2008/218},
  note={ wouter.castryck@gmail.com 14033 received 14 May 2008, last revised 3 Jun 2008},
  author={Wouter Castryck and Steven D. Galbraith and Reza Rezaeian Farashahi},
  year=2008
}