Edwards曲线上抗SPA快速标量乘算法

发布时间：2018-11-18 09:54

【摘要】：针对Edwards曲线上标量乘法的效率及安全性,提出了马尔科夫点加-倍点链(Markov Addition-Double Chain,MADC)。基于MADC的椭圆曲线标量乘算法每次循环都固定执行"点加-倍点"运算,从而能够天然抵抗简单能量攻击。此外,倍点运算占总运算量的一半,由于Edwards曲线的倍点公式相对点加公式所需的运算量极少,新算法的运算量将大大减少。实验结果表明,MADC的最佳链长为160,MADC-160相对于EAC-320、SAC-260和GRAC-258,效率分别提高了27%、10.4%和9.7%。
[Abstract]:In view of the efficiency and security of scalar multiplication on Edwards curves, a Markov point add-point chain (Markov Addition-Double Chain,MADC) is proposed. The elliptic curve scalar multiplication algorithm based on MADC performs "point-add-point" operation in every cycle, so it can resist simple energy attack naturally. In addition, the double point operation accounts for half of the total operation. Because the relative point addition formula of the Edwards curve requires very little operation, the new algorithm will greatly reduce the computational complexity of the new algorithm. The experimental results show that the optimum chain length of MADC is 160% MADC-160, which increases the efficiency of EAC-320,SAC-260 and GRAC-258, by 27.4% and 9.7%, respectively.
【作者单位】： 西安邮电大学通信与信息工程学院;电子科技大学计算机科学与工程学院;
【基金】：国家自然科学基金(No.61272525) 陕西省教育厅科研计划资助项目(No.2013JK1097)
【分类号】：TN918.1

【相似文献】

相关期刊论文 前10条

1 林齐平;张方国;;二元Edwards曲线的半分算法[J];国防科技大学学报;2012年02期

2 ;Edwards新型大容量涡轮分子真空泵最大化提升性能[J];电子工业专用设备;2014年02期

3 ;Edwards成立深圳服务中心[J];中国集成电路;2012年04期

4 边锋;;Edwards描绘“三层”未来[J];每周电脑报;1998年12期

5 王颖佩;Allister Watson;汤杰;Kirel Tang;;用于平板显示制造中的真空设备——BOC Edwards特有的模块组合系统[J];电子工业专用设备;2006年12期

6 马红静;;实现企业自由协作——J.D.Edwards公司推出OneWorld Xe[J];每周电脑报;2000年48期

7 ;“IBM集成宝箱”携手JDE.ERP[J];信息系统工程;2002年12期

8 许跃红;;ONEWORLD——J.D.Edwards帮助企业面对瞬息万变的世界[J];管理信息系统;1998年01期

9 黄友庚;;Edwards:展示先进真空技术和尾气处理系统[J];中国集成电路;2012年04期

10 ;Laser Vision Measurement System and Assessment Method for SMIC Lead Coplanarity[J];Chinese Journal of Lasers;2000年05期

相关会议论文 前3条

1 李静;彭国华;;F_2上安全的Edwards曲线(英文)[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年

2 卢正已;游林;;Edwards曲线上快速标量乘算法的改进[A];2011年全国通信安全学术会议论文集[C];2011年

3 卢正已;游林;;Edwards曲线标量乘算法的改进[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年

相关重要报纸文章 前7条

1 本报记者 周蓉蓉;J.D.Edwards有所不为[N];计算机世界;2003年

2 斐;J.D.Edwards添技术“佐料”[N];计算机世界;2002年

3 本报记者 张群英;中小企业ERP市场烽烟四起[N];网络世界;2002年

4 ;PeopleSoft迎娶J.D. E进门[N];计算机世界;2003年

5 编译 刘光强　邱燕娜;Denis Edwards：折腾出来的Manpower CIO[N];中国计算机报;2010年

6 本报记者 孙定;在并购的阴影下向用户挺进[N];计算机世界;2003年

7 李强 编译;CRM：别入误区[N];计算机世界;2001年

相关硕士学位论文 前1条

1 蒲承燕;Twisted Edwards曲线签名算法的改进及在移动安全中的应用[D];哈尔滨工业大学;2012年

，

本文编号：2339720