## CryptoDB

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

Authors: Wouter Castryck Steven D. Galbraith Reza Rezaeian Farashahi URL: http://eprint.iacr.org/2008/218 Search ePrint Search Google 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
}