基于余数系统抗MESD攻击的RSA算法

RSA密码算法是SoC智能芯片最广泛应用的公钥密码算法之一,然而具有实现简单、攻击成功率高等优点的能量分析攻击对其具有较大的安全威胁。MESD攻击是针对RSA密码算法最有效的差分能量分析攻击手段之一。为加强RSA算法抵抗MESD差分能量分析攻击的能力,提出一种基于余数系统和蒙哥马利模乘算法的抗MESD差分能量分析攻击算法。采用余数系统把大数运算转变成小数运算,运用蒙哥马利模乘算法实现模除运算替换。由仿真实验和分析可知:该算法可以抵抗MESD差分能量分析攻击,具有非常好的理论研究意义与实际应用意义。

RSA ALGORITHM AGAINST MESD ATTACK BASED ON RESIDUE NUMBER SYSTEM

RSA cryptography algorithm is one of the most widely used public key cryptography algorithms for SoC smart chip.However,power analysis attacks with the advantages of simple implementation and high attack success rate have great security threats to RSA cryptography algorithm.MESD attack is one of the most effective differential power analysis attacks against RSA cryptography algorithm.In order to strengthen the ability of RSA cryptography algorithm to resist MESD attack,an algorithm based on residue number system and Montgomery module multiplication algorithm is presented to resist the attack of differential power analysis of MESD.The residue number system was used to convert large number calculation into decimal calculation;the Montgomery module multiplication algorithm was used to replace modular division operation.The simulation experiments and analysis indicate that the presented algorithm can resist the MESD differential power analysis attack,which has very good theoretical research significance and practical application significance.