二元Edwards曲线的半分算法

• 作者: 张方国 林齐平
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 点半分 二元Edwards曲线 ω-坐标
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 21-24
• 分类号: TP309
• 字数: 4086字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2012.02.006

摘要

利用二元Edwards曲线加法公式的对称性得到可做半分的公式.在推导半分算法过程中曲线参数有两种情况:d1≠d2和d1=d2.当曲线参数d1≠d2时,利用和Weierstrass曲线的双有理等价关系、迹函数和半迹函数,得到了Edwards曲线的半分算法.而当曲线参数d1=d2时,给出了定理证明,虽然在这种情况下倍加公式更简单,但半分算法反而更复杂.进一步分析了半分算法的效率,指出虽然在二元Edwards曲线上可以进行半分运算,但目前半分算法的效率仍然比不上倍加方法.利用ω一坐标简化半分算法并应用在标量乘计算上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张方国	中山大学信息科学与技术学院	20	140	7.0	11.0
3	林齐平	中山大学信息科学与技术学院	1	0	0.0	0.0