FR3014582A1 - Procede de test de la condition mov et dispositif associe - Google Patents
Procede de test de la condition mov et dispositif associe Download PDFInfo
- Publication number
- FR3014582A1 FR3014582A1 FR1362373A FR1362373A FR3014582A1 FR 3014582 A1 FR3014582 A1 FR 3014582A1 FR 1362373 A FR1362373 A FR 1362373A FR 1362373 A FR1362373 A FR 1362373A FR 3014582 A1 FR3014582 A1 FR 3014582A1
- Authority
- FR
- France
- Prior art keywords
- elliptic curve
- order
- mov
- finite field
- data processing
- 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 title claims abstract description 29
- 238000012360 testing method Methods 0.000 title claims description 40
- 238000012545 processing Methods 0.000 claims abstract description 29
- 238000012795 verification Methods 0.000 claims description 9
- 238000010200 validation analysis Methods 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 5
- 238000004891 communication Methods 0.000 description 9
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000010998 test method Methods 0.000 description 2
- 238000003672 processing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
- G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
-
- 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
- H04L9/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/12—Details relating to cryptographic hardware or logic circuitry
- H04L2209/122—Hardware reduction or efficient architectures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Storage Device Security (AREA)
- Collating Specific Patterns (AREA)
Abstract
Description
Claims (9)
- REVENDICATIONS1. Procédé de traitement cryptographique par un dispositif de traitement de donnée comprenant les étapes suivantes pour tester la condition MOV d'une courbe elliptique : une étape d'obtention d'un entier p spécifiant un corps fini IFpet d'un entier q spécifiant l'ordre d'un sous-groupe générateur d'une courbe elliptique sur le corps fini ; une étape d'obtention d'un entier pair B définissant une borne ; et une étape de vérification que l'ordre de q dans le corps fini IFp est au moins égal à la borne B ; caractérisé en ce que l'étape de vérification comprends l'étape suivante : une étape de détermination que l'ordre de q dans le corps fini IFp est au moins égal à la borne B uniquement sur la base de la vérification que l'ordre de q est différent de j pour tout j E [iî + 1, B].
- 2. Procédé selon la revendication 1, caractérisé en ce qu'il comporte les étapes suivantes pour la validation d'une courbe elliptique : une étape d'obtention d'un ensemble de paramètres définissant une courbe elliptique incluant les entiers p et q ; une étape de test d'un ensemble de conditions sur les paramètres obtenus incluant un test de la condition MOV selon la revendication 1 ; une étape de validation de ladite courbe elliptique si l'ensemble des tests est positif.
- 3. Procédé de personnalisation d'une carte à puce caractérisé en ce qu'il comprend un procédé de validation d'une courbe elliptique selon la revendication 2.
- 4. Procédé d'établissement d'un secret commun avec un second dispositif de traitement de données, caractérisé en ce qu'il comprend un procédé de validation d'une courbe elliptique reçue du second dispositif de traitement de données selon la revendication 2.
- 5. Dispositif de traitement de données comprenant des moyens cryptographiques qui comprennent pour tester la condition MOV d'une courbe elliptique : des moyens d'obtention d'un entier p spécifiant un corps fini IFpet d'un entier q spécifiant l'ordre d'un sous-groupe générateur d'une courbe elliptique sur le corps fini ; des moyens d'obtention d'un entier pair B définissant une borne ; et des moyens de vérification que l'ordre de q dans le corps fini IFp est au moins égal à la borne B ; caractérisé en ce que l'étape de vérification comprends : des moyens de détermination que l'ordre de q dans le corps fini IFp est au moins égal à la borne B uniquement sur la base de la vérification que l'ordre de q est différent de j pour tout j E r + 1, Bi.
- 6. Dispositif selon la revendication 5, caractérisé en ce qu'il comporte pour la validation d'une courbe elliptique : des moyens d'obtention d'un ensemble de paramètres définissant une courbe elliptique incluant les entiers p et q ; des moyens de test d'un ensemble de conditions sur les paramètres obtenus incluant un dispositif pour le test de la condition MOV selon la revendication 5 ; des moyens de validation de ladite courbe elliptique si l'ensemble des tests est positif.
- 7. Dispositif de traitement de données comportant des moyens d'établissement d'un secret commun avec un second dispositif de traitement de données, caractérisé en ce qu'il comprend un dispositif de validation d'une courbe elliptique reçue du second dispositif de traitement de données selon la revendication 6.
- 8. Programme d'ordinateur comprenant des instructions adaptées à la mise en oeuvre de chacune des étapes du procédé selon l'une quelconque des revendications 1 à 4 lorsque ledit programme est exécuté sur un ordinateur.
- 9. Moyen de stockage d'informations, amovible ou non, partiellement ou totalement lisible par un ordinateur ou un microprocesseur comportant des instructions de code d'un programme d'ordinateur pour l'exécution de chacune des étapes du procédé selon l'une quelconque des revendications 1 à 4.20
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1362373A FR3014582B1 (fr) | 2013-12-10 | 2013-12-10 | Procede de test de la condition mov et dispositif associe |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR1362373A FR3014582B1 (fr) | 2013-12-10 | 2013-12-10 | Procede de test de la condition mov et dispositif associe |
Publications (2)
Publication Number | Publication Date |
---|---|
FR3014582A1 true FR3014582A1 (fr) | 2015-06-12 |
FR3014582B1 FR3014582B1 (fr) | 2016-01-22 |
Family
ID=50624678
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR1362373A Active FR3014582B1 (fr) | 2013-12-10 | 2013-12-10 | Procede de test de la condition mov et dispositif associe |
Country Status (1)
Country | Link |
---|---|
FR (1) | FR3014582B1 (fr) |
-
2013
- 2013-12-10 FR FR1362373A patent/FR3014582B1/fr active Active
Non-Patent Citations (3)
Title |
---|
"Field Programmable Logic and Application", vol. 739, 1 January 1993, SPRINGER BERLIN HEIDELBERG, Berlin, Heidelberg, ISBN: 978-3-54-045234-8, ISSN: 0302-9743, article ATSUKO MIYAJI: "On ordinary elliptic curve cryptosystems", pages: 460 - 469, XP055131137, DOI: 10.1007/3-540-57332-1_39 * |
"IEEE Standard Specifications for Public-Key Cryptography;IEEE Std 1363-2000 ED - Anonymous", IEEE STANDARD; [IEEE STANDARD], IEEE, PISCATAWAY, NJ, USA, 1 January 2000 (2000-01-01), pages i, XP017604294, ISBN: 978-0-7381-1956-4 * |
MENEZES A J ET AL: "REDUCING ELLIPTIC CURVE LOGARITHMS TO LOGARITHMS IN A FINITE FIELD", IEEE TRANSACTIONS ON INFORMATION THEORY, IEEE PRESS, USA, vol. 39, no. 5, 1 September 1993 (1993-09-01), pages 1639 - 1646, XP000417589, ISSN: 0018-9448, DOI: 10.1109/18.259647 * |
Also Published As
Publication number | Publication date |
---|---|
FR3014582B1 (fr) | 2016-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2256987B1 (fr) | Protection d'une génération de nombres premiers pour algorithme RSA | |
FR2759226A1 (fr) | Protocole de verification d'une signature numerique | |
EP2296086B1 (fr) | Protection d'une génération de nombres premiers contre des attaques par canaux cachés | |
FR2822002A1 (fr) | Authentification cryptographique par modules ephemeres | |
CA2895189C (fr) | Signature de groupe utilisant un pseudonyme | |
EP2638660B1 (fr) | Protection contre les ecoutes passives | |
FR3015080A1 (fr) | Verification d'integrite de paire de cles cryptographiques | |
EP2280511B1 (fr) | Procédé de traitement de données protégé contre les attaques par faute et dispositif associé | |
EP3965361B1 (fr) | Echange de données entre un client et un dispositif distant, par exemple un module sécurisé | |
WO2006070092A1 (fr) | Procede de traitement de donnees et dispositif associe | |
FR3005186A1 (fr) | Projet de validation d'un parametre cryptographique, et dispositif correspondant | |
FR2834153A1 (fr) | Procede cryptographique permettant de repartir la charge entre plusieurs entites et dispositifs pour mettre en oeuvre ce procede | |
FR3014582A1 (fr) | Procede de test de la condition mov et dispositif associe | |
FR3004042A1 (fr) | Procedes de generation et d'utilisation de cles cryptographiques privees pour le rsa-crt ou les variantes du rsa-crt | |
FR2842052A1 (fr) | Procede et dispositifs cryptographiques permettant d'alleger les calculs au cours de transactions | |
WO2019122679A1 (fr) | Procédé cryptographique de signature de groupe | |
FR3143243A1 (fr) | Signature et dechiffrement de message securises par double rsa-crt | |
EP3063898B1 (fr) | Signature à pseudonyme pour carte à puce | |
FR2903544A1 (fr) | Procede de securisation d'une authentification par utilisation de plusieurs canaux | |
WO2015132524A2 (fr) | Génération de message pour test de génération de clés cryptographiques | |
FR3070517A1 (fr) | Systeme et procede d'authentification et de signature numerique | |
WO2002019613A1 (fr) | Procede de generation de signatures non-repudiables, notamment par un systeme embarque, et systeme embarque pour la mise en oeuvre du procede | |
FR3013476A1 (fr) | Securisation de procede de cryptographie sur courbes elliptiques | |
FR2988197A1 (fr) | Procede de generation et de verification d'identite portant l'unicite d'un couple porteur-objet | |
FR3013477A1 (fr) | Procede et systeme pour la verification de la validite d'une signature numerique de message |
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 |