WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2007006810) CRYPTOGRAPHIC METHOD FOR SECURELY IMPLEMENTING AN EXPONENTIATION AND RELATED COMPONENT
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2007/006810    International Application No.:    PCT/EP2006/064228
Publication Date: 18.01.2007 International Filing Date: 13.07.2006
IPC:
G06F 7/72 (2006.01), H04L 9/30 (2006.01)
Applicants: GEMPLUS [FR/FR]; Avenue du Pic de Bertagne, Parc d'activité de Gémenos, F-13420 Gemenos (FR) (For All Designated States Except US).
CIET, Mathieu [FR/FR]; (FR) (For US Only).
VILLEGAS, Karine [FR/FR]; (FR) (For US Only)
Inventors: CIET, Mathieu; (FR).
VILLEGAS, Karine; (FR)
Priority Data:
0507519 13.07.2005 FR
Title (EN) CRYPTOGRAPHIC METHOD FOR SECURELY IMPLEMENTING AN EXPONENTIATION AND RELATED COMPONENT
(FR) PROCEDE CRYPTOGRAPHIQUE POUR LA MISE EN OEUVRE SECURISEE D'UNE EXPONENTIATION ET COMPOSANT ASSOCIE
Abstract: front page image
(EN)The invention concerns an asymmetrical cryptographic method applied to a message M, characterized in that it includes a private operation which consists in signing or decrypting the message M to obtain a signed or decrypted message s, the private operation being defined based on at least one modular exponentiation EM in the form EM = MA mod B, A and B being respectively the exponent and the modular exponentiation EM, and the private operation including the following steps: calculating an intermediate module B*, an intermediate message M* and an intermediate exponent A*, based on B, M and/or A; the intermediate module B* being deterministically calculated and the intermediate message M* being randomly calculated; calculating an intermediate modular exponentiation EM* = M*A* mod B*; calculating the signed or decrypted message s based on the intermediate modular exponentiation EM*. The invention also concerns an electronic component comprising means for implementing said cryptographic method.
(FR)L'invention concerne un procédé cryptographique asymétrique appliqué à un message M, caractérisé en ce qu'il comprend une opération privée consistant à signer ou déchiffrer le message M pour obtenir un message signé ou déchiffré s, l'opération privée étant définie à partir d'au moins une exponentiation modulaire EM de la forme EM = M A mod B , A et B étant respectivement l'exposant et le module de l'exponentiation modulaire EM, et l'opération privée comprenant les étapes consistant à : - Calculer un module intermédiaire B*, un message intermédiaire M* et un exposant intermédiaire A*, en fonction de B, M et/ou A; le module intermédiaire B* étant calculé de façon déterministe et le message intermédiaire M* étant calculé de façon aléatoire ; - Calculer une exponentiation modulaire intermédiaire EM * = M * A* mod B * ; - Calculer le message signé ou déchiffré s à partir de l'exponentiation modulaire intermédiaire EM*. L'invention concerne également un composant électronique comprenant des moyens pour la mise en oeuvre de ce procédé cryptographique.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: French (FR)
Filing Language: French (FR)