发明授权
- 专利标题: BERECHNUNG DES MODULAREN INVERSEN EINES WERTES
- 专利标题(英): Calculating the modular inverse of a value
- 专利标题(中): 计算值的模逆的
-
申请号: EP03727434.7申请日: 2003-05-05
-
公开(公告)号: EP1504337B1公开(公告)日: 2011-11-30
- 发明人: KAHL, Helmut
- 申请人: Giesecke & Devrient GmbH
- 申请人地址: Prinzregentenstrasse 159 81677 München DE
- 专利权人: Giesecke & Devrient GmbH
- 当前专利权人: Giesecke & Devrient GmbH
- 当前专利权人地址: Prinzregentenstrasse 159 81677 München DE
- 优先权: DE10220262 20020506
- 国际公布: WO2003093972 20031113
- 主分类号: G06F7/72
- IPC分类号: G06F7/72
摘要:
The invention relates to a method for calculating the modular inverses R of a value E in relation to a module M, wherein a breakdown of the module M is determined in at least two factors M1, M2, whereby each auxiliary value R1, R2 is calculated with respect to each of the factors M1, M2, whereby each auxiliary value R1, R2 is the modular inverse of the value E in relation to the respective factors M1, M2 as a module, and the modular inverse R is calculated at least by using the calculated auxiliary value R1, R2. A computer program product and a portable data carrier display corresponding characteristics. The invention also relates to an efficient method for modular inversion in terms of mechanical embodiment. Said method is especially suitable for use in cryptographic calculations on a portable data carrier.
公开/授权文献
- EP1504337A1 BERECHNUNG DES MODULAREN INVERSEN EINES WERTES 公开/授权日:2005-02-09
信息查询