[发明专利]使用RSA公开密钥加密算法的电子部件中的防攻击方法

权利要求书

1.一种使用RSA公开密钥加密算法的电子部件中的防攻击方法，包括每次执行使用中国剩余定理的RSA解密算法时采用所述方法，所述方法将密文c、密钥d、n、p、q作为输入，所述方法包括：

生成三个随机数：u、t、s；

用c′＝c+u×n代替密文c；

计算p′＝p×t,q′=q×s；

计算cp′=c′modp′和cq′=c′modq′；

计算和

计算mp=cp′^dp′mod p′,mq=cq′^dq′mod q′；

计算m＝mq+q×[(mp-mq)(q^-1modp)(modp)]；

用mmodn代替m；

其中，p、q是两个位长相同但大小不等的素数，分别为n、p′、q′的欧拉函数。

2.根据权利要求1所述的方法，其特征在于，在所述生成三个随机数的同时，还生成随机数r；

所述方法还包括：用代替密钥d；

所述计算和具体为：计算和

3.根据权利要求1或2所述的方法，其特征在于，t、s为质数，

4.根据权利要求3所述方法，其特征在于，生成t包括：选择两个以上随机质数，t等于所述两个以上随机质数的乘积；

等于所述两个以上随机质数分别减1后的乘积再乘上(p-1)。

5.根据权利要求3所述方法，其特征在于，生成s包括：生成两个以上随机质数，s等于所述两个以上随机质数的乘积；

等于所述两个以上随机质数分别减1后的乘积再乘上(q-1)。