CryptoDB
Efficient arithmetic on elliptic curves using a mixed Edwards-Montgomery representation
Authors: | |
---|---|
Download: | |
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 }