使用RSA公开密钥加密算法的电子部件中的防攻击方法和装置

摘要

本发明涉及一种使用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′mod；计算和计算mp=cp′^dp′modp′,mq=cq′^dq′modq′；计算m=mq+q×[(mp‑mq)(q^‑1modp)(modp)]；用mmodn代替m；其中，p、q是两个位长相同但大小不等的素数，分别为n、p′、q′的欧拉函数。本发明可以有可能使得DPA攻击者不能有效地通过微处理器所处理的中间数据的外加信息得到解密算法的秘密参数，达到防御DPA攻击的效果。

主权项

一种使用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′modp′,mq=cq′^dq′modq′；计算m=mq+q×[(mp‑mq)(q^‑1modp)(modp)]；用mmodn代替m；其中，p、q是两个位长相同但大小不等的素数，分别为n、p′、q′的欧拉函数。