Invention Grant
- Patent Title: Calculating the modular inverses of a value
- Patent Title (中): 计算一个值的模块化反转
-
Application No.: US10513652Application Date: 2003-05-05
-
Publication No.: US09047167B2Publication Date: 2015-06-02
- Inventor: Helmut Kahl
- Applicant: Helmut Kahl
- Applicant Address: DE München
- Assignee: Giesecke & Devrient GmbH
- Current Assignee: Giesecke & Devrient GmbH
- Current Assignee Address: DE München
- Agency: Martine Penilla Group, LLP
- Priority: DE10220262 20020506
- International Application: PCT/EP03/04695 WO 20030505
- International Announcement: WO03/093972 WO 20031113
- Main IPC: H04L9/28
- IPC: H04L9/28 ; G06F7/72

Abstract:
A method for calculating the modular inverse of a value in relation to a module is used for cryptographic calculations on a portable data carrier. The method includes determining a breakdown of the module into at least two factors, calculating a respective auxiliary value for each of the factors, wherein each auxiliary value is the modular inverse of the value in relation to the respective factor as module, and calculating the modular inverse of the value in relation to the module using the calculated auxiliary values. The method offers an increase in efficiency, with greater efficiency obtained the stronger the computing outlay depends on the length of the module in the inversion method. The method is suitable for execution by relatively low-power processors, and security of the calculation against spying attacks is not impaired. If security requirements are high, combining the method with suitable measures against spying presents no problems.
Public/Granted literature
- US20050175174A1 Calculating the modular inverses of a value Public/Granted day:2005-08-11
Information query