Abstract
This paper presents new differential addition (i.e., the addition of two points with the known difference) and doubling formulas, as the core step in Montgomery scalar multiplication, for twisted Edwards curves. The formulas are provided with cost of 5M +4S +1D, 3M + 7S + 1D and 3M + 6S + 3D when the given difference point is in affine form. Here, M, S, D denote the costs of a field multiplication, a field squaring and a field multiplication by a constant, respectively.
Author supplied keywords
Cite
CITATION STYLE
Farashahi, R. R., & Hosseini, S. G. (2017). Differential addition on twisted Edwards curves. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10343 LNCS, pp. 366–378). Springer Verlag. https://doi.org/10.1007/978-3-319-59870-3_21
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
