Speeding up Huff form of elliptic curves

Des. Codes Cryptogr.(2018)

引用 11|浏览3
暂无评分
摘要
This paper presents faster inversion-free point addition formulas for the curve y (1+ax^2) = cx (1+dy^2) . The proposed formulas improve the point doubling operation count record ( I , M , S , D , a are arithmetic operations over a field. I : inversion, M : multiplication, S : squaring, D : multiplication by a curve constant, a : addition/subtraction) from 6𝐌+ 5𝐒 to 8𝐌 and mixed addition operation count record from 10𝐌 to 8𝐌 . Both sets of formulas are shown to be 4-way parallel, leading to an effective cost of 2𝐌 per either of the group operations.
更多
查看译文
关键词
Elliptic curves,2-Isogeny,Efficient,Scalar multiplication,Huff curves,Inversion-free point addition,Parallel computation,94A60,11T71,14G50,68P25
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要