使用RSA类型公开密钥加密算法的电子部件中的对策方法<%=id%>

颁证日：
优先权： 1999.10.14 FR 99/12991
申请(专利权)人：格姆普拉斯公司
地址：法国热姆诺
发明 (设计)人： J·-S·科伦 ·帕耶
国际申请： CT/FR00/02880 2000.10.13
国际公布： WO01/28153 法 2001.4.19
进入国家日期： 2002.06.14
专利代理机构：中国专利代理(香港)有限公司
代理人：王岳;陈霁
摘要
　本发明涉及使用RSA类型的公开密钥加密算法的电子部件中的对策方法。第一种对策方法包括对每次重新执行用CRT的解密算法时使用随机计算。计算是以modulo p*r和q*t进行的，r和t是随机数。第二种对策方法包括使用CRT理论使再结合成为随机的。
主权项
　权利要求书 1.由与终端相联系的电子微处理器所使用的对策方法，使得有可能不会通过执行某程序的微处理器的电流消耗而泄露有关秘密数据的信息，该程序包括在每次重新执行使用中国余数理论或CRT的解密算法时使用一随机计算模数，所说的方法包括执行计算modulo p*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＝c modulo p′和cq＝c modulo q′； 5)计算dp＝d′modulo p-1和dq＝d′modulo q-1； 6)计算mp′＝cp^dp modulo p′和mq′＝cq^dq modulo q′； 7)计算m＝((mq-mp)*(p^(-1)mod q)mod q′)*p+mp； 8)由m mod n取代m。

设为首页 | 加入收藏 | 广告服务 | 友情链接 | 版权申明