一种抵抗Montgomery错误攻击的检错算法

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (24): 19-22.

一种抵抗Montgomery错误攻击的检错算法

刘双根1，李欢1，李发根2

1.西安邮电大学通信与信息工程学院，西安 710121
2.电子科技大学计算机科学与工程学院，成都 611731

出版日期:2016-12-15 发布日期:2016-12-20

Error detection algorithm of resistance to fault attack on Montgomery algorithm

LIU Shuanggen1, LI Huan1, LI Fagen2

1.School of Telecommunication and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an 710121, China
2.School of Computer Science and Engineering, University of Electronic Science and Technology, Chengdu 611731, China

Online:2016-12-15 Published:2016-12-20

摘要/Abstract

摘要： 针对Montgomery椭圆曲线标量乘算法，通过构建检错点形成规则的检错体制，提出了在错误攻击下有效抵抗Montgomery算法的检错方法。实验分析结果表明此方法的运算复杂度低、时间花销小、漏检率可达到最小，检错有效性相比于传统的检错方法提高了57.1%，能够有效抵抗Montgomery错误攻击。

关键词: 椭圆曲线密码, 标量乘, Montgomery, 错误攻击, 检错

Abstract: In this paper, aiming at Montgomery elliptic curve scalar multiplication algorithm, it puts forward a kind of effective error detection method of resisting the Montgomery algorithm during the wrong attack, which by constructing a confirmed point, forming regular error detection system. Experimental results show that the computational complexity of this method is low, spends little time, and miss rate can reach minimum. Effectiveness of error detection compared to conventional error detection methods improves 57.1%, which can effectively resist Montgomery error attacks.

Key words: elliptic curve cryptography, scalar multiplication, Montgomery, fault attack, error detection

刘双根1，李欢1，李发根2. 一种抵抗Montgomery错误攻击的检错算法[J]. 计算机工程与应用, 2016, 52(24): 19-22.

LIU Shuanggen1, LI Huan1, LI Fagen2. Error detection algorithm of resistance to fault attack on Montgomery algorithm[J]. Computer Engineering and Applications, 2016, 52(24): 19-22.

[1]	刘双根，赵辉. 基于Pell型序列的快速安全标量乘算法[J]. 计算机工程与应用, 2019, 55(4): 125-129.
[2]	刘双根1，姚华童1，李发根2. Edwards曲线上抗SPA快速标量乘算法[J]. 计算机工程与应用, 2017, 53(1): 103-106.
[3]	李明. 新的适用于WSN网络的双方认证密钥协商协议[J]. 计算机工程与应用, 2016, 52(3): 100-102.
[4]	廖俊国，谭永洲. WMN中基于轻量级CA的双向认证和密钥协商协议[J]. 计算机工程与应用, 2016, 52(1): 95-99.
[5]	赖忠喜，张安洁，张占军. 椭圆曲线中一种计算7P和7kP的改进算法[J]. 计算机工程与应用, 2016, 52(1): 29-32.
[6]	赖忠喜，林君焕，张占军. 素数域[GF(P)]上椭圆曲线快速标量乘算法的研究[J]. 计算机工程与应用, 2015, 51(4): 100-104.
[7]	赖忠喜，张占军. 椭圆曲线底层域快速算法的优化[J]. 计算机工程与应用, 2015, 51(22): 115-118.
[8]	赖忠喜，张占军，陶东娅. 椭圆曲线底层域快速算法的研究[J]. 计算机工程与应用, 2014, 50(3): 67-70.
[9]	冉沛，杨吉云，谭金勇. 一种新的Word电子文档完整性保护方案[J]. 计算机工程与应用, 2013, 49(13): 76-79.
[10]	童莲1，刘宁2，钱江1. 改进的抗能量分析的椭圆曲线标量乘算法[J]. 计算机工程与应用, 2011, 47(33): 68-70.
[11]	蒲冰1，牛荣健2. 扩展的DBNS椭圆曲线标量乘算法[J]. 计算机工程与应用, 2011, 47(26): 98-102.
[12]	乔晓林，张建中. 基于ECC的多组织间的多级秘密共享方案[J]. 计算机工程与应用, 2011, 47(20): 56-57.
[13]	孙迎红¹，童元满²，王志英² . RSA算法的CUDA高效实现技术[J]. 计算机工程与应用, 2011, 47(2): 84-87.
[14]	徐凯平1，郑洪源1，刘锦峰2，顾晶晶1. 椭圆曲线密码体制中快速标量乘方法研究[J]. 计算机工程与应用, 2011, 47(15): 112-115.
[15]	赵耿^1，2，彭程培^1，2，李晓东¹，张栋^1，2. 基于Montgomery的分段并行标量乘快速算法[J]. 计算机工程与应用, 2010, 46(6): 112-115.