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

发布时间：2018-01-11 02:00

  本文关键词：抵抗SPA攻击的分段Montgomery标量乘算法　出处：《计算机工程与科学》2017年01期 　论文类型：期刊论文

  更多相关文章： 椭圆曲线 标量乘 Montgomery算法 分段 SPA

【摘要】：基于Akishita在Montgomery形式椭圆曲线上计算双标量乘kP+lQ的思想,提出了一种计算三标量乘kP+lQ+tR的新算法,使运算量减少了约23%。在上述算法基础上提出一种椭圆曲线上分段计算标量乘bP的方法,通过预计算少量点,将计算bP转化为计算kP+lQ或kP+lQ+tR,并使用边信道原子化的方法使其可以抵抗简单能量分析(SPA)攻击。最后使用Magma在二进制域上对分段算法仿真,结果显示二分段算法计算速度最快,三分段算法其次,在效率上均比原始Montgomery算法提升很大。
[Abstract]:Based on Akishita ' s idea of calculating the double scalar multiplication kP + lQ on the elliptic curve of Montgomery ' s form , a new algorithm is proposed to calculate the three scalar multiplication kP + lQ + tr , which reduces the operation amount by about 23 % .

【作者单位】： 中国科学院声学研究所国家网络新媒体工程技术研究中心;中国科学院大学;
【基金】：中国科学院战略性先导科技专项课题(XDA06010302);中国科学院声学研究所知识创新工程项目(Y154191601)
【分类号】：TN918.1
【正文快照】： 1引言1985年,Koblitz[1]和Miller[2]分别独立提出了椭圆曲线密码体制ECC(Elliptic Curve Cryp-tography),使用定义在有限域上的椭圆曲线上的点群来实现基于离散对数问题的密码体制。由于其上的密钥长度要比其他密码体制的短,ECC逐渐被人们重视和应用。标量乘[3]算法是ECC中最

【相似文献】

相关期刊论文 前10条

1 刘铎,宋涛,戴一奇;Isomorphism and Generation of Montgomery-Form Elliptic Curves Suitable for Cryptosystems[J];Tsinghua Science and Technology;2005年02期

2 王喜成,张振华;预计算式Montgomery算法研究[J];桂林电子工业学院学报;2001年03期

3 陈昭智,郑建德;Montgomery算法在大数模幂运算中的改进[J];厦门大学学报(自然科学版);2004年S1期

4 李明久;季晓勇;刘鞭箭;;Montgomery算法分析与研究[J];科学技术与工程;2006年12期

5 靳蓓蓓;张仕斌;;Montgomery模幂运算的一种改进方案[J];长春大学学报;2006年08期

6 邓锐;周玉洁;;Montgomery逆算法的改进和应用[J];计算机科学;2006年05期

7 李明久;;Montgomery算法分析与应用改进[J];计算机工程与应用;2007年01期

8 王金荣;周，

本文编号：1407640