发明申请
WO2006134306A1 PROTECTION D'UN CALCUL D'EXPONENTIATION MODULAIRE EFFECTUE PAR UN CIRCUIT INTEGRE
审中-公开
基本信息:
- 专利标题： PROTECTION D'UN CALCUL D'EXPONENTIATION MODULAIRE EFFECTUE PAR UN CIRCUIT INTEGRE
- 专利标题（英）：Protection of a modular exponentiation computing produced by an integrated circuit
- 专利标题（中）：由集成电路生产的模块化指令计算的保护
- 申请号：PCT/FR2006/050562 申请日：2006-06-14
- 公开(公告)号：WO2006134306A1 公开(公告)日：2006-12-21
- 发明人： TEGLIA, Yannick , LIARDET, Pierre-Yvan , POMET, Alain
- 申请人： STMICROELECTRONICS SA , TEGLIA, Yannick , LIARDET, Pierre-Yvan , POMET, Alain
- 申请人地址： 29, boulevard Romain Rolland, F-92120 Montrouge FR
- 专利权人： STMICROELECTRONICS SA,TEGLIA, Yannick,LIARDET, Pierre-Yvan,POMET, Alain
- 当前专利权人： STMICROELECTRONICS SA,TEGLIA, Yannick,LIARDET, Pierre-Yvan,POMET, Alain
- 当前专利权人地址： 29, boulevard Romain Rolland, F-92120 Montrouge FR
- 代理机构： CABINET BEAUMONT
- 优先权： FR0551649 20050616
- 主分类号： H04L9/30
- IPC分类号： H04L9/30 ; G06F7/72
摘要：
L ' invention concerne un procédé et un circuit de protection d'une quantité numérique (d) contenue dans un circuit intégré (1) sur un premier nombre de bits (n) , dans un calcul d'exponentiation modulaire d'une donnée (M) par ladite quantité numérique, consistant à : sélectionner au moins un deuxième nombre (j) compris entre l'unité et ledit premier nombre moins deux ; diviser ladite quantité numérique en au moins deux parties, une première partie (d(j-l, 0)) comprenant, depuis le bit de rang nul, un nombre de bits égal audit deuxième nombre, une deuxième partie (d(n-l, j)) comprenant les bits restants ; pour chaque partie de la quantité, calculer une première exponentiation modulaire (32, 33) de ladite donnée par la partie concernée et une deuxième exponentiation modulaire (36, 34) du résultat de la première par le chiffre 2 élevé à la puissance du rang du premier bit de la partie concernée ; et calculer (35) le produit des résultats des deuxièmes exponentiations modulaires.
摘要（中）：
本发明涉及一种方法和电路，用于通过数字量（M）的模幂运算来保护包含在第一位数（n）上的集成电路（1）中的数值（d） 其包括：选择包括在所述单元和所述第一数字之间的至少一个第二数字（j）减去两个; 将所述数值分成至少两部分，第一部分（d（j-1,0）），其包括从秩零的比特数等于所述第二数的比特数，第二部分（d（n- 1，j））; 对于数量的每个部分，通过所涉及的部分计算所述数据的第一模幂运算（32,33），并且通过图2的第一个结果的第二模幂（36,34）乘以 排名第一位的部分; 并计算（35）第一和第二模幂的结果的乘积。
IPC结构图谱:
| H | 电学 |
| --H04 | 电通信技术 |
| ----H04L | 数字信息的传输，例如电报通信 |
| ------H04L9/00 | 保密或安全通信装置 |
| --------H04L9/14 | .使用多个密钥或算法 |
| ----------H04L9/30 | ..公用密钥，即计算的加密算法不能被变换并且用户的加密密钥不需要保密 |