[Resource Topic] 2017/320: Speeding up Huff Form of Elliptic Curves

Welcome to the resource topic for 2017/320

Speeding up Huff Form of Elliptic Curves

Authors: Neriman Gamze Orhon, Huseyin Hisil


This paper presents faster inversion-free point addition formulas for the curve y*(1+ax^2)=cx*(1+d*y^2). The proposed formulas improve the point doubling operation count record from 6M+5S to 8M and mixed-addition operation count record from 10M to 8M. Both sets of formulas are shown to be 4-way parallel, leading to an effective cost of 2M per either of the group operations.

ePrint: https://eprint.iacr.org/2017/320

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 .