针对椭圆曲线密码系统点乘算法的改进差分故障攻击

发布时间：2017-06-07 15:10

  本文关键词：针对椭圆曲线密码系统点乘算法的改进差分故障攻击，由笔耕文化传播整理发布。

【摘要】：针对故障攻击椭圆曲线点乘算法失效问题,提出一种改进的差分故障攻击算法。该算法消除了非零块的假设,并引入验证机制抵抗了"故障检测"失效威胁。以SM2算法提供的椭圆曲线为例,通过软件仿真成功攻击了二进制点乘算法、二进制非相邻型(NAF)点乘算法和蒙哥马利点乘算法,3小时内恢复出了256比特私钥。针对二进制NAF点乘算法攻击过程进行了优化,将攻击时间缩短至原来的五分之一。实验结果表明,所提算法能够提高攻击的有效性。
【作者单位】： 北京电子科技学院;西安电子科技大学通信工程学院;
【关键词】： 椭圆曲线密码系统 点乘算法 差分故障攻击 零块失效 故障检测
【分类号】：TN918.1
【正文快照】： 0引言椭圆曲线密码系统(Elliptic Curve Cryptosystem,ECC)作为一种高效、安全的公钥密码方案越来越得到广泛应用,国家商用密码算法SM2作为一个ECC应用案例,其中最为重要的ECC点乘运算直接影响SM2算法的效率和安全。ECC点乘算法的安全性依托于有限域上椭圆曲线的点构成的Abel

【相似文献】

中国期刊全文数据库 前10条

1 石润华,钟诚;基于整数拆分的椭圆曲线密码体制上的快速点乘算法[J];计算机工程与科学;2005年05期

2 赖晖;;椭圆曲线密码体制中的快速点乘算法[J];微计算机信息;2007年09期

3 鲍皖苏;陈辉;;基于双基表示的并列点乘算法[J];电子学报;2009年04期

4 冯新亚;程一飞;;一个改进的多点乘算法[J];计算机技术与发展;2007年02期

5 汪翔;鲍皖苏;吕诗飞;;点乘运算中整数表示方法研究[J];微计算机信息;2006年09期

6 余荣威;陈建华;张四兰;夏静波;祝辉林;;抗侧信道攻击的椭圆曲线点乘算法设计[J];计算机工程与应用;2006年08期

7 秦宝东;孔凡玉;;基于边带信道原子的安全快速椭圆曲线密码点乘算法[J];计算机应用;2009年11期

8 高骥忠;陈小松;;一种ECC点乘算法的改进方案[J];电脑与信息技术;2006年05期

9 程一飞;冯新亚;;抗SPA的多点乘算法[J];计算机技术与发展;2006年05期

10 郭晓江;刘彦明;李宁;;可重构点乘运算的FPGA设计[J];信息安全与通信保密;2009年06期

中国硕士学位论文全文数据库 前3条

1 刘威;模乘器和四进制点乘的设计[D];西安电子科技大学;2014年

2 赵前进;椭圆曲线密码点乘算法的并行调度研究[D];解放军信息工程大学;2010年

3 程一飞;椭圆曲线密码系统多点乘算法研究与实现[D];合肥工业大学;2005年

  本文关键词：针对椭圆曲线密码系统点乘算法的改进差分故障攻击，，由笔耕文化传播整理发布。

本文编号：429434