[发明专利]使用RSA类型公开密钥加密算法的电子部件中的对策方法

摘要

本发明涉及使用RSA类型的公开密钥加密算法的电子部件中的对策方法。第一种对策方法包括对每次重新执行用CRT的解密算法时使用随机计算。计算是以modulop*r和q*t进行的，r和t是随机数。第二种对策方法包括使用CRT理论使再结合成为随机的。

主权项

1.由与终端相联系的电子微处理器所使用的对策方法，使得有可能不会通过执行某程序的微处理器的电流消耗而泄露有关秘密数据的信息，该程序包括在每次重新执行使用中国余数理论或CRT的解密算法时使用一随机计算模数，所说的方法包括执行计算modulop*r和q*t，此处r和t是随机数，所说的方法将报文c、解密指数d和安全参数s作为输入，其特征在于它包括下列8个步骤：1)在0和2^s间取三个随机数r、t和u；2)计算p′＝p*r和q′＝q*t；3)用c+u*n取代c；4)计算cp＝cmodulop′和cq＝cmoduloq′；5)计算dp＝d′modulop-1和dq＝d′moduloq-1；6)计算mp′＝cp^dpmodulop′和mq′＝cq^dqmoduloq′；7)计算m＝((mq-mp)*(p^(-1)modq)modq′)*p+mp；8)由mmodn取代m。