FR3015076A1 - Generation de cles cryptographiques - Google Patents
Generation de cles cryptographiques Download PDFInfo
- Publication number
- FR3015076A1 FR3015076A1 FR1362830A FR1362830A FR3015076A1 FR 3015076 A1 FR3015076 A1 FR 3015076A1 FR 1362830 A FR1362830 A FR 1362830A FR 1362830 A FR1362830 A FR 1362830A FR 3015076 A1 FR3015076 A1 FR 3015076A1
- Authority
- FR
- France
- Prior art keywords
- mod
- public
- key
- exponent
- message
- 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
- 238000000034 method Methods 0.000 claims abstract description 36
- 239000000654 additive Substances 0.000 claims abstract description 7
- 230000000996 additive effect Effects 0.000 claims abstract description 7
- 238000004590 computer program Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 abstract description 8
- 238000012360 testing method Methods 0.000 description 23
- 230000006870 function Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 2
- 238000011016 integrity testing Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000010998 test method Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002347 injection Methods 0.000 description 1
- 239000007924 injection Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/002—Countermeasures against attacks on cryptographic mechanisms
- H04L9/004—Countermeasures against attacks on cryptographic mechanisms for fault attacks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Storage Device Security (AREA)
- Mobile Radio Communication Systems (AREA)
- Lock And Its Accessories (AREA)
Abstract
Description
Claims (4)
- REVENDICATIONS1. Procédé de génération de paire de clés cryptographiqueS publique et privée dans le groupe additif des entiers modulo n, avec n étant le produit de 5 deux nombres premiers p et q, le procédé comportant les étapes suivantes : de calcul (209) d'un exposant public e pour ladite clé publique, et de calcul (210) d'un exposant privé d pour ladite clé privée à partir dudit exposant public et dudit module publique, avec d.e = 1 mod À(n), À(n) étant le plus petit commun multiple entre p-1 et q- 10 1, caractérisé en ce que le procédé comporte en outre, une étape : - de vérification (207) pour vérifier que À(n) = 0 mod (p-1) et À(n) = 0 mod (q-1). 15
- 2. Programme d'ordinateur comportant des instructions pour la mise en oeuvre d'un procédé selon la revendication 1 lorsqu'il est chargé et exécuté par un processeur d'un dispositif de cryptographie.
- 3. Dispositif cryptographique comportant une unité de traitement 20 configurée pour mettre en oeuvre un procédé selon la revendication 1.
- 4. Entité électronique portable comprenant un dispositif selon la revendication 3. 25
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1362830A FR3015076B1 (fr) | 2013-12-17 | 2013-12-17 | Generation de cles cryptographiques |
US14/572,163 US9755829B2 (en) | 2013-12-17 | 2014-12-16 | Generation of cryptographic keys |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1362830A FR3015076B1 (fr) | 2013-12-17 | 2013-12-17 | Generation de cles cryptographiques |
Publications (2)
Publication Number | Publication Date |
---|---|
FR3015076A1 true FR3015076A1 (fr) | 2015-06-19 |
FR3015076B1 FR3015076B1 (fr) | 2016-02-05 |
Family
ID=51167930
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR1362830A Active FR3015076B1 (fr) | 2013-12-17 | 2013-12-17 | Generation de cles cryptographiques |
Country Status (2)
Country | Link |
---|---|
US (1) | US9755829B2 (fr) |
FR (1) | FR3015076B1 (fr) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017201406A1 (fr) * | 2016-05-19 | 2017-11-23 | Arris Enterprises Llc | Certificats rsa implicites |
CN110710154B (zh) * | 2017-05-26 | 2024-04-19 | 微芯片技术股份有限公司 | 用于使设备操作模糊化的系统、方法和装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6389136B1 (en) * | 1997-05-28 | 2002-05-14 | Adam Lucas Young | Auto-Recoverable and Auto-certifiable cryptosystems with RSA or factoring based keys |
US7215773B1 (en) * | 1998-10-14 | 2007-05-08 | Certicom.Corp. | Key validation scheme |
GB0020371D0 (en) * | 2000-08-18 | 2000-10-04 | Hewlett Packard Co | Apparatus and method for establishing trust |
JP4626148B2 (ja) * | 2004-01-07 | 2011-02-02 | 株式会社日立製作所 | 復号または署名作成におけるべき乗剰余算の計算方法 |
-
2013
- 2013-12-17 FR FR1362830A patent/FR3015076B1/fr active Active
-
2014
- 2014-12-16 US US14/572,163 patent/US9755829B2/en active Active
Non-Patent Citations (3)
Title |
---|
"Field Programmable Logic and Application", vol. 7275, 1 January 2012, SPRINGER BERLIN HEIDELBERG, Berlin, Heidelberg, ISBN: 978-3-54-045234-8, ISSN: 0302-9743, article CAMILLE VUILLAUME ET AL: "RSA Key Generation: New Attacks", pages: 105 - 119, XP055137811, DOI: 10.1007/978-3-642-29912-4_9 * |
DONALD L EVANS ET AL: "FIPS PUB 140-2: SECURITY REQUIREMENTS FOR CRYPTOGRAPHIC MODULES", FEDERAL INFORMATION PROCESSING STANDARDS PUBLICATION, 12 March 2002 (2002-03-12), pages i - 61, XP055138700, Retrieved from the Internet <URL:http://csrc.nist.gov/publications/fips/fips140-2/fips1402.pdf> [retrieved on 20140908] * |
MATT JOHNSTON: "Dropbear - a SSH2 server; genrsa.c", 1 January 2003 (2003-01-01), XP055151175, Retrieved from the Internet <URL:http://people.inf.elte.hu/nukesz/full/genrsa.c> [retrieved on 20141105] * |
Also Published As
Publication number | Publication date |
---|---|
FR3015076B1 (fr) | 2016-02-05 |
US20160072627A1 (en) | 2016-03-10 |
US9755829B2 (en) | 2017-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Nemec et al. | The return of coppersmith's attack: Practical factorization of widely used rsa moduli | |
FR3015080A1 (fr) | Verification d'integrite de paire de cles cryptographiques | |
EP2256987B1 (fr) | Protection d'une génération de nombres premiers pour algorithme RSA | |
EP2706455B1 (fr) | Procédé de test de la sécurité d'un dispositif électronique vis-à-vis d'une attaque, et diispositif électronique mettant en oeuvre des contre-mesures | |
EP2296086B1 (fr) | Protection d'une génération de nombres premiers contre des attaques par canaux cachés | |
JP7206324B2 (ja) | 暗号アルゴリズム向けのワンタイムの中国剰余定理のべき乗のためのシステムおよび方法 | |
JP2011530093A (ja) | 累乗法による暗号化を保護する解決策 | |
CN113779606A (zh) | 一种降低隐私泄露风险的信息校验方法及系统 | |
WO2009088938A1 (fr) | Procédé pour protéger des données contre une analyse de défaut différentiel impliquée dans une cartographie de rivest, shamir et adleman en utilisant le théorème des restes chinois | |
FR3015076A1 (fr) | Generation de cles cryptographiques | |
FR3015079A1 (fr) | Verification d'integrite de paire de cles cryptographiques | |
FR3005186A1 (fr) | Projet de validation d'un parametre cryptographique, et dispositif correspondant | |
FR3088452A1 (fr) | Procede de verification d'integrite d'une paire de cles cryptographiques et dispositif cryptographique | |
EP3166013B1 (fr) | Exponentiation modulaire à l'aide de chaînes d'addition aléatoire | |
EP4096144A1 (fr) | Contremesures par infection améliorées | |
FR3069993A1 (fr) | Dispositifs et procedes de masquage d'operations de chiffrement rsa | |
WO2015132524A2 (fr) | Génération de message pour test de génération de clés cryptographiques | |
FR3087022A1 (fr) | Systèmes et procédés cryptographiques résistant à des attaques par défaut | |
EP3100403B1 (fr) | Échelle de montgomery déséquilibrée résistante aux attaques par canaux auxiliaires | |
FR2830146A1 (fr) | Procede de mise en oeuvre, dans un composant electronique, d'un algorithme de cryptographie et composant correspondant | |
FR3004043A1 (fr) | Procedes de generation et d'utilisation de cles cryptographiques privees pour le rsa-crt ou les variantes du rsa-crt | |
WO2023073041A1 (fr) | Contrôle d'intégrité de matériel d'un dispositif électronique | |
FR3013476A1 (fr) | Securisation de procede de cryptographie sur courbes elliptiques | |
FR3013477A1 (fr) | Procede et systeme pour la verification de la validite d'une signature numerique de message | |
FR2986884A1 (fr) | Procede de generation securise d'un nombre premier, produit programme d'ordinateur et composant electronique correspondants |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PLFP | Fee payment |
Year of fee payment: 3 |
|
PLFP | Fee payment |
Year of fee payment: 4 |
|
PLFP | Fee payment |
Year of fee payment: 5 |
|
PLFP | Fee payment |
Year of fee payment: 7 |
|
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 |
|
PLFP | Fee payment |
Year of fee payment: 8 |
|
PLFP | Fee payment |
Year of fee payment: 9 |
|
PLFP | Fee payment |
Year of fee payment: 10 |
|
PLFP | Fee payment |
Year of fee payment: 11 |