一种抗侧信道攻击椭圆曲线标量乘算法的设计与实现

• 作者: 刘丽 徐明
• 来源期刊: 计算机应用研究
• 关键词: 椭圆曲线 标量乘算法 fixed-base comb算法 DF-comb算法 抗侧信道攻击 同时多标量乘运算
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 信息安全技术
• 页码范围: 508-513,535
• 页数: 7页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.02.042

摘要

有限域GF(2m)上点乘运算是影响椭圆曲线密码实现效率的关键运算之一.为提高椭圆曲线密码算法计算的安全性和效率性,从分析固定基点梳形(fixed-base comb)算法的特点出发,在现有的边信道攻击和标量乘算法的基础上,提出了一种新的标量乘算法——DF-Comb(distance fixed-base comb)算法.新的算法对私钥(k)重新设计编码、分组计算,在预计算阶段和赋值阶段进行改进,能够极大地提高算法计算阶段的效率;此外,考虑到算法的抗侧信道攻击能力,通过引入乘数分解技术来隐藏算法中相关侧信道信息,引入一种同时多标量乘算法用来提高抗侧道攻击力,从而增强算法的安全性.仿真实验结果显示,改进的DF-comb算法可以在提高计算效率的同时降低计算的存储量.经算法实验比较分析研究,表明该算法能较好地抵抗多种侧信道攻击.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐明	上海海事大学信息工程学院	32	71	4.0	6.0
2	刘丽	上海海事大学信息工程学院	1	1	1.0	1.0