[发明专利]针对RSA密码应用的抗侧信道攻击方法

权利要求书

1.一种针对RSA密码应用的抗侧信道攻击方法，其特征在于，对于输入的明文消息M和模数N，基于RSA密码在模幂运算步骤易受攻击的循环操作前做数据预处理，该方法包括如下步骤：

第一步：生成一个随机整数r；

第二步：配置三个变量R[0]＝r，R[1]＝r^-1modN，R[2]＝M；

第三步：将模数N进行随机化，使得N'＝N×c；

第四步：对变量R[0]进行随机化运算：R[0]＝(1+r×N)modN'；

第五步：对变量R[1]进行随机化运算：R[1]＝(1+r×N)modN'；

第六步：对变量R[2]进行随机化运算：R[2]＝(M+r×N)modN'；

其中，所述c为用于扩展模数N的随机数。

2.如权利要求1所述的针对RSA密码应用的抗侧信道攻击方法，其特征在于，所述随机整数r不小于32。

3.如权利要求1所述的针对RSA密码应用的抗侧信道攻击方法，其特征在于，所述c为L比特长度下的最大素数。

4.如权利要求3所述的针对RSA密码应用的抗侧信道攻击方法，其特征在于，所述L不小于32。

5.如权利要求4所述的针对RSA密码应用的抗侧信道攻击方法，其特征在于，所述L为c的二进制表示形式的长度，这样任意一个L比特的整数都无法被c整除。