-
题名Edwards曲线上抗SPA快速标量乘算法
被引量：3
- 1
-
-
作者
刘双根
姚华童
李发根
-
机构
西安邮电大学通信与信息工程学院
电子科技大学计算机科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2017年第1期103-106,共4页
-
基金
国家自然科学基金(No.61272525)
陕西省教育厅科研计划资助项目(No.2013JK1097)
-
文摘
针对Edwards曲线上标量乘法的效率及安全性,提出了马尔科夫点加-倍点链(Markov Addition-Double Chain,MADC)。基于MADC的椭圆曲线标量乘算法每次循环都固定执行"点加-倍点"运算,从而能够天然抵抗简单能量攻击。此外,倍点运算占总运算量的一半,由于Edwards曲线的倍点公式相对点加公式所需的运算量极少,新算法的运算量将大大减少。实验结果表明,MADC的最佳链长为160,MADC-160相对于EAC-320、SAC-260和GRAC-258,效率分别提高了27%、10.4%和9.7%。
-
关键词
Edwards曲线
标量乘法
马尔科夫点加-倍点链(madc)
简单能量攻击
-
Keywords
Edwards curve
scalar multiplication
markov addition-double chain(madc)
simple power analysis
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
