Differential Addition On Twisted Edwards Curves
INFORMATION SECURITY AND PRIVACY, ACISP 2017, PT II(2017)
摘要
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.
更多查看译文
关键词
Elliptic curves, Twisted Edwards curves, Montgomery ladder, Differential addition
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要