Edwards曲线上的快速标量乘法算法

• 作者: 孟永刚 曲文龙 贺毅朝
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 椭圆曲线密码系统 标量乘法 Edwards曲线 倍点公式 求逆运算
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 信息安全
• 页码范围: 668-670,679
• 页数: 4页
• 分类号: TP309.7
• 字数: 4699字
• 语种: 中文

摘要

在特征不等于2的域上,将椭圆曲线转换为与其双有理等价的Edwards曲线,可以有效提高ECC的软、硬件实现速度.首先简化了Edwards曲线上倍点的计算公式,然后根据连续倍点2~mP(m=2,3,...)的坐标具有统一表示形式的特征,基于递归技术提出了一种计算2mP的连续倍点算法(CDA).通过算法的复杂性分析与实例计算表明:CDA可使Edwards曲线上标量运算的速度提高10%以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺毅朝	石家庄经济学院信息工程学院	53	677	14.0	25.0
2	曲文龙	石家庄经济学院信息工程学院	11	69	5.0	8.0
3	孟永刚	石家庄经济学院信息工程学院	2	0	0.0	0.0