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

• 作者: 叶晓舟 曾学文 李杨 王劲林
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 椭圆曲线 标量乘 Montgomery算法 分段 SPA
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 92-102
• 页数: 11页
• 分类号: TP309.7
• 字数: 7264字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2017.01.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李杨	中国科学院声学研究所国家网络新媒体工程技术研究中心	74	1047	16.0	30.0
5	王劲林	中国科学院声学研究所国家网络新媒体工程技术研究中心	169	638	11.0	15.0
6	曾学文	中国科学院声学研究所国家网络新媒体工程技术研究中心	59	290	9.0	13.0
7	叶晓舟	中国科学院声学研究所国家网络新媒体工程技术研究中心	30	62	5.0	6.0