FR2875355A1 - Procede de traitement de donnees, entite electronique et carte a microcircuit, notamment pour dechiffrer ou signer un message de facon securisee - Google Patents
Procede de traitement de donnees, entite electronique et carte a microcircuit, notamment pour dechiffrer ou signer un message de facon securisee Download PDFInfo
- Publication number
- FR2875355A1 FR2875355A1 FR0409766A FR0409766A FR2875355A1 FR 2875355 A1 FR2875355 A1 FR 2875355A1 FR 0409766 A FR0409766 A FR 0409766A FR 0409766 A FR0409766 A FR 0409766A FR 2875355 A1 FR2875355 A1 FR 2875355A1
- Authority
- FR
- France
- Prior art keywords
- modular
- message
- prime number
- result
- exponent
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
- G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
- G06F7/723—Modular exponentiation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/72—Indexing scheme relating to groups G06F7/72 - G06F7/729
- G06F2207/7219—Countermeasures against side channel or fault attacks
- G06F2207/7223—Randomisation as countermeasure against side channel attacks
- G06F2207/7233—Masking, e.g. (A**e)+r mod n
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/72—Indexing scheme relating to groups G06F7/72 - G06F7/729
- G06F2207/7219—Countermeasures against side channel or fault attacks
- G06F2207/7223—Randomisation as countermeasure against side channel attacks
- G06F2207/7233—Masking, e.g. (A**e)+r mod n
- G06F2207/7242—Exponent masking, i.e. key masking, e.g. A**(e+r) mod n; (k+r).P
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/72—Indexing scheme relating to groups G06F7/72 - G06F7/729
- G06F2207/7219—Countermeasures against side channel or fault attacks
- G06F2207/7223—Randomisation as countermeasure against side channel attacks
- G06F2207/7233—Masking, e.g. (A**e)+r mod n
- G06F2207/7247—Modulo masking, e.g. A**e mod (n*r)
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/72—Indexing scheme relating to groups G06F7/72 - G06F7/729
- G06F2207/7219—Countermeasures against side channel or fault attacks
- G06F2207/7223—Randomisation as countermeasure against side channel attacks
- G06F2207/7257—Random modification not requiring correction
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Storage Device Security (AREA)
Abstract
Description
Claims (15)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0409766A FR2875355B1 (fr) | 2004-09-15 | 2004-09-15 | Procede de traitement de donnees, entite electronique et carte a microcircuit, notamment pour dechiffrer ou signer un message de facon securisee |
PCT/FR2005/002225 WO2006030107A1 (fr) | 2004-09-15 | 2005-09-07 | Procede de traitement de donnees, entite electronique et carte a microcircuit, notamment pour dechiffrer ou signer un message de façon securisee |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0409766A FR2875355B1 (fr) | 2004-09-15 | 2004-09-15 | Procede de traitement de donnees, entite electronique et carte a microcircuit, notamment pour dechiffrer ou signer un message de facon securisee |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2875355A1 true FR2875355A1 (fr) | 2006-03-17 |
FR2875355B1 FR2875355B1 (fr) | 2008-04-25 |
Family
ID=34950091
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR0409766A Expired - Fee Related FR2875355B1 (fr) | 2004-09-15 | 2004-09-15 | Procede de traitement de donnees, entite electronique et carte a microcircuit, notamment pour dechiffrer ou signer un message de facon securisee |
Country Status (2)
Country | Link |
---|---|
FR (1) | FR2875355B1 (fr) |
WO (1) | WO2006030107A1 (fr) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1895404A1 (fr) * | 2006-08-31 | 2008-03-05 | St Microelectronics S.A. | Brouillage d'un calcul effectué selon un algorithme RSA-CRT |
EP3287892A1 (fr) * | 2016-08-23 | 2018-02-28 | Stmicroelectronics (Rousset) Sas | Protection d'un calcul d'exponentiation modulaire |
US10354063B2 (en) | 2016-08-23 | 2019-07-16 | Stmicroelectronics (Rousset) Sas | Protection of a modular calculation |
US11265142B2 (en) | 2018-06-08 | 2022-03-01 | Stmicroelectronics (Rousset) Sas | Protection of an iterative calculation |
US11329796B2 (en) | 2018-06-08 | 2022-05-10 | Stmicroelectronics (Rousset) Sas | Protection of an iterative calculation |
US11456853B2 (en) | 2019-03-29 | 2022-09-27 | Stmicroelectronics (Rousset) Sas | Protection of an iterative calculation |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2880149B1 (fr) | 2004-12-23 | 2007-03-30 | Oberthur Card Syst Sa | Procede de traitement de donnees et dispositif associe |
-
2004
- 2004-09-15 FR FR0409766A patent/FR2875355B1/fr not_active Expired - Fee Related
-
2005
- 2005-09-07 WO PCT/FR2005/002225 patent/WO2006030107A1/fr active Application Filing
Non-Patent Citations (6)
Title |
---|
BLÖMER J ET AL: "A New CRT-RSA Algorithm Secure Against Bellcore Attacks", PROCEEDINGS OF THE 10TH ACM CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, CCS 2003, WASHINGTION, DC, USA, 27 October 2003 (2003-10-27) - 30 October 2003 (2003-10-30), pages 311 - 320, XP002321676, ISBN: 1-58113-738-9 * |
CHEVALLIER-MAMES B: "Self-randomized exponentiation algorithms", LECTURE NOTES IN COMPUTER SCIENCE, SPRINGER VERLAG, NEW YORK, NY, US, vol. 2964, 27 February 2004 (2004-02-27), pages 236 - 249, XP002297836, ISSN: 0302-9743 * |
FOUQUE P A ET AL: "Attacking Unbalanced RSA-CRT Using SPA", PROCEEDINGS OF CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2003, 5TH INTERNATIONAL WORKSHOP, COLOGNE, GERMANY, 8 September 2003 (2003-09-08) - 10 September 2003 (2003-09-10), BERLIN, pages 254 - 268, XP002321677, ISBN: 3-540-40833-9 * |
GROSSSCHADL J: "The Chinese Remainder Theorem and its application in a high-speed RSA crypto chip", COMPUTER SECURITY APPLICATIONS, 2000. ACSAC '00. 16TH ANNUAL CONFERENCE NEW ORLEANS, LA, USA 11-15 DEC. 2000, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 11 December 2000 (2000-12-11), pages 384 - 393, XP010529836, ISBN: 0-7695-0859-6 * |
MENEZES A J ET AL: "Handbook of applied cryptography, PASSAGE", HANDBOOK OF APPLIED CRYPTOGRAPHY, CRC PRESS SERIES ON DISCRETE MATHEMATICES AND ITS APPLICATIONS, BOCA RATON, FL, CRC PRESS, US, 1997, pages 593,598 - 629, XP002277222, ISBN: 0-8493-8523-7 * |
QUISQUATER J-J ET AL: "FAST DECIPHERMENT ALGORITHM FOR RSA PUBLIC-KEY CRYPTOSYSTEM", ELECTRONICS LETTERS, IEE STEVENAGE, GB, vol. 18, no. 21, 14 October 1982 (1982-10-14), pages 905 - 907, XP000577331, ISSN: 0013-5194 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8369519B2 (en) | 2005-11-28 | 2013-02-05 | Stmicroelectronics S.A. | Scrambling of a calculation performed according to an RSA-CRT algorithm |
EP1895404A1 (fr) * | 2006-08-31 | 2008-03-05 | St Microelectronics S.A. | Brouillage d'un calcul effectué selon un algorithme RSA-CRT |
US7974408B2 (en) | 2006-08-31 | 2011-07-05 | Stmicroelectronics S.A. | Scrambling of a calculation performed according to an RSA-CRT algorithm |
EP2284690A3 (fr) * | 2006-08-31 | 2011-07-13 | STmicroelectronics SA | Brouillage d'un calcul effectué selon un algorithme RSA-CRT |
EP3287892A1 (fr) * | 2016-08-23 | 2018-02-28 | Stmicroelectronics (Rousset) Sas | Protection d'un calcul d'exponentiation modulaire |
FR3055437A1 (fr) * | 2016-08-23 | 2018-03-02 | Stmicroelectronics (Rousset) Sas | Protection d'un calcul d'exponentiation modulaire |
US10025559B2 (en) | 2016-08-23 | 2018-07-17 | Stmicroelectronics (Rousset) Sas | Protection of a modular exponentiation calculation |
US10354063B2 (en) | 2016-08-23 | 2019-07-16 | Stmicroelectronics (Rousset) Sas | Protection of a modular calculation |
US11265142B2 (en) | 2018-06-08 | 2022-03-01 | Stmicroelectronics (Rousset) Sas | Protection of an iterative calculation |
US11329796B2 (en) | 2018-06-08 | 2022-05-10 | Stmicroelectronics (Rousset) Sas | Protection of an iterative calculation |
US11456853B2 (en) | 2019-03-29 | 2022-09-27 | Stmicroelectronics (Rousset) Sas | Protection of an iterative calculation |
Also Published As
Publication number | Publication date |
---|---|
WO2006030107A1 (fr) | 2006-03-23 |
FR2875355B1 (fr) | 2008-04-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FR2760583A1 (fr) | Systeme de verification de cartes de donnees | |
EP2296086B1 (fr) | Protection d'une génération de nombres premiers contre des attaques par canaux cachés | |
WO2006030107A1 (fr) | Procede de traitement de donnees, entite electronique et carte a microcircuit, notamment pour dechiffrer ou signer un message de façon securisee | |
FR2809893A1 (fr) | Procede de contre-mesure dans un composant electronique mettant en oeuvre un algorithme de cryptographie a cle publique sur courbe elliptique | |
EP1895404B1 (fr) | Brouillage d'un calcul effectué selon un algorithme RSA-CRT | |
WO2006070092A1 (fr) | Procede de traitement de donnees et dispositif associe | |
EP1904921A1 (fr) | Procede cryptographique pour la mise en oeuvre securisee d'une exponentiation et composant associe | |
FR2960728A1 (fr) | Procede de determination d'une representation d'un produit et procede d'evaluation d'une fonction | |
FR2799851A1 (fr) | Procede de contre-mesure dans un composant electronique mettant en oeuvre un algorithme de cryptographie a cle publique de type rsa | |
EP2336931B1 (fr) | Procédé de vérification de signature | |
WO2007065468A1 (fr) | Procédé de génération de signature avec preuve de sécurité 'tight', procédé de vérification et schéma de signature associés basés sur le modèle de diffie-hellman | |
WO2002028010A1 (fr) | Procede d'encodage de messages longs pour schemas de signature electronique a base de rsa | |
WO1998051038A1 (fr) | Generateur pseudo-aleatoire base sur une fonction de hachage pour systemes cryptographiques necessitant le tirage d'aleas | |
EP0743775B1 (fr) | Procédé de signature numérique à connaissance nulle, permettant d'élaborer une signature résistant aux collisions | |
FR2759806A1 (fr) | Systeme cryptographique comprenant un systeme de chiffrement et dechiffrement et un systeme de sequestre de cles, et les appareils et dispositifs associes | |
WO2012085047A1 (fr) | Procede d'authentification multimodale a seuil et generation de cle unimodale | |
EP4239944A1 (fr) | Procédé de signature cryptographique d'une donnée, dispositif électronique et programme d'ordinateur associés | |
EP3579493A1 (fr) | Protection d'un calcul itératif | |
EP3579492A1 (fr) | Protection d'un calcul itératif | |
EP4158842A1 (fr) | Procede de derivation d'une signature partielle avec verification partielle | |
EP3716044A1 (fr) | Protection d'un calcul itératif | |
WO2006134306A1 (fr) | Protection d'un calcul d'exponentiation modulaire effectue par un circuit integre | |
EP3579491A1 (fr) | Procédé de détermination d'inverse modulaire et dispositif de traitement cryptographique associé | |
FR2818473A1 (fr) | Procedes de contre-mesure dans un composant electronique mettant en oeuvre un algorithme de cryptographie a cle publique de type rsa | |
FR3045253A1 (fr) | Procede et dispositif de traitement cryptographique |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PLFP | Fee payment |
Year of fee payment: 13 |
|
PLFP | Fee payment |
Year of fee payment: 14 |
|
PLFP | Fee payment |
Year of fee payment: 15 |
|
PLFP | Fee payment |
Year of fee payment: 16 |
|
CA | Change of address |
Effective date: 20200218 |
|
CD | Change of name or company name |
Owner name: IDEMIA FRANCE, FR Effective date: 20200218 |
|
CJ | Change in legal form |
Effective date: 20200218 |
|
CA | Change of address |
Effective date: 20201228 |
|
CD | Change of name or company name |
Owner name: IDEMIA FRANCE, FR Effective date: 20201228 |
|
ST | Notification of lapse |
Effective date: 20210506 |