基于快速标量乘算法的椭圆曲线数字签名方案

• 作者: 严琳 卢忱
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 标量乘 椭圆曲线 Montgomery 数字签名
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 23-26
• 页数: 4页
• 分类号: TN918.1
• 字数: 4610字
• 语种: 中文

摘要

计算标量乘kP是ECC快速实现的关键,也是ECC研究的热点问题.文中介绍了基于Montgomery思想的快速标量乘算法,重点介绍了白国强等人的运算多标量乘kP+ lQ的算法,并分析了其局限性,同时对其进行了改进.在此基础上,设计了一种分段快速标量乘算法,将改进的算法与分段标量乘算法运用到ECDSA中.经分析验证,分段快速标量乘算法,提高了效率,对ECDSA的快速实现具有一定意义.