Welcome to the resource topic for 2008/218
Title:
Efficient arithmetic on elliptic curves using a mixed Edwards-Montgomery representation
Authors: Wouter Castryck, Steven Galbraith, Reza Rezaeian Farashahi
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.
ePrint: https://eprint.iacr.org/2008/218
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .