摘要
RSA算法是密码芯片中应用最广泛的算法之一,但功耗攻击因实现简单、攻击成功率高等特点对其造成了极大的安全威胁,其中SEMD攻击是威胁RSA算法的差分功耗攻击手段之一。为有效抵抗SEMD攻击,通过利用余数系统独立并行运算的特点,将大数运算转换为小数运算,然后采用Montgomery模乘算法替代传统RSA算法中模除运算,给出了一种抗SEMD攻击的改进型RSA算法。仿真分析结果表明:该方案能够有效抵抗SEMD攻击,具有较好的理论研究和推广应用价值。
RSA algorithm is one of the most widely applied algorithms in cryptographic chip,but power attacks lead to great security threats to RSA algorithm due to the characteristic of simple implementation and high success rate of attack and so on,and SEMD is one of the power attack methods to threat RSA algorithm. In order to resist SEMD effectively,an improved RSA algorithm of resisting SEMD attack is proposed. The improved algorithm is realized based on residue number system and Montgomery module multiplication algorithm. The residue number system has the characteristic of independent parallel computing and can convert big number calculation into small number calculation. The results of simulation analysis show that the scheme is able to resist the attacks of SEMD. Thus the scheme has good value of theoretical research and popularize application.
作者
梁津津
韩浩
杨建军
LIANG Jinjin;HAN Hao;YANG Jianjun(Confidential Office of General Staff,Naval Aeronautical University,Yantai 264001;General Staff,No. 91899 Troops of PLA,Huludao 125001;Confidential Office,Former Naval Aviation Academy,Huludao 125001)
出处
《舰船电子工程》
2019年第7期108-112,共5页
Ship Electronic Engineering
