抵抗SPA攻击的分段Montgomery标量乘算法

摘要：

基于Akishita在Montgomery形式椭圆曲线上计算双标量乘kP+lQ的思想,提出了一种计算三标量乘kP+lQ+tR的新算法,使运算量减少了约23％.在上述算法基础上提出一种椭圆曲线上分段计算标量乘bP的方法,通过预计算少量点,将计算bP转化为计算kP+lQ或kP+lQ+tR,并使用边信道原子化的方法使其可以抵抗简单能量分析(SPA)攻击.最后使用Magma在二进制域上对分段算法仿真,结果显示二分段算法计算速度最快,三分段算法其次,在效率上均比原始Montgomery算法提升很大.

关键词：椭圆曲线、标量乘、Montgomery算法、分段、SPA

所属期刊栏目：39

分类号：TP309.7(计算技术、计算机技术)

资助基金：中国科学院战略性先导科技专项课题XDA06010302;中国科学院声学研究所知识创新工程项目Y154191601

在线出版日期：2017-03-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：92-102