Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2001080481 - PROCEDE DE CRYPTOGRAPHIE SUR COURBES ELLIPTIQUES

Numéro de publication WO/2001/080481
Date de publication 25.10.2001
N° de la demande internationale PCT/FR2001/001195
Date du dépôt international 18.04.2001
Demande présentée en vertu du Chapitre 2 05.11.2001
CIB
G06F 7/72 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
7Méthodes ou dispositions pour le traitement de données en agissant sur l'ordre ou le contenu des données manipulées
60Méthodes ou dispositions pour effectuer des calculs en utilisant une représentation numérique non codée, c. à d. une représentation de nombres sans base; Dispositifs de calcul utilisant une combinaison de représentations de nombres codées et non codées
72utilisant l'arithmétique des résidus
H04L 9/30 2006.01
HÉLECTRICITÉ
04TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
LTRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
9Dispositions pour les communications secrètes ou protégées
28utilisant un algorithme de chiffrement particulier
30Clé publique, c. à d. l'algorithme de chiffrement étant impossible à inverser par ordinateur et les clés de chiffrement des utilisateurs n'exigeant pas le secret
CPC
G06F 7/725
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
7Methods or arrangements for processing data by operating upon the order or content of the data handled
60Methods 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
72using residue arithmetic
724Finite field arithmetic
725over elliptic curves
H04L 2209/08
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
2209Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
08Randomization, e.g. dummy operations or using noise
H04L 9/0841
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
08Key distribution ; or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
0816Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
0838Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
0841involving Diffie-Hellman or related key agreement protocols
H04L 9/3066
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
30Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
3066involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
H04L 9/3252
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Cryptographic mechanisms or cryptographic; arrangements for secret or secure communication
32including means for verifying the identity or authority of a user of the system ; or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
3247involving digital signatures
3252using DSA or related signature schemes, e.g. elliptic based signatures, ElGamal or Schnorr schemes
Déposants
  • GEMPLUS [FR]/[FR] (AllExceptUS)
  • CORON, Jean-Sébastien [FR]/[FR] (UsOnly)
  • TYMEN, Christophe [FR]/[FR] (UsOnly)
Inventeurs
  • CORON, Jean-Sébastien
  • TYMEN, Christophe
Données relatives à la priorité
00/0500618.04.2000FR
Langue de publication français (FR)
Langue de dépôt français (FR)
États désignés
Titre
(EN) CRYPTOGRAPHY METHOD ON ELLIPTIC CURVES
(FR) PROCEDE DE CRYPTOGRAPHIE SUR COURBES ELLIPTIQUES
Abrégé
(EN)
The invention concerns a cryptography method for generating probabilistic digital signatures and/or for a key-exchange a protocol and/or for an encryption algorithm, said method being based on the use of a public key algorithm on abnormal binary elliptic curve (E) (Koblitz curve) whereon a point P (x, y) is selected, pairs (ki, Pi) being stored with Pi the point corresponding to the scalar multiplication of the point P by ki, said method comprising steps which consist in generating a random variable (k) and in calculating a point C corresponding to the scalar multiplication of P by k (C = k.P). The invention is characterised in that the generation of said random variable (k) and the calculation of the point C are performed simultaneously.
(FR)
La présente invention concerne un procédé de cryptographie pour la génération de signatures numériques probabilistes et/ou pour un protocole d'échange de clé et/ou pour un algorithme de chiffrement, ledit procédé étant basé sur l'utilisation d'un algorithme à clé publique sur courbe elliptique (E) binaire anormale (Courbe de Koblitz) sur laquelle un point P(x,y) est sélectionné, des couples (ki,Pi) étant mémorisés avec Pi le point correspondant à la multiplication scalaire du point P par ki, ledit procéd é comprenant des étapes consistant à générer un aléa (k) et à calculer un point C correspondant à la multiplication scalaire de P par k (C = k.P), caractérisé en ce que la génération dudit aléa (k) et le calcul du point C sont effectués simultanément.
Dernières données bibliographiques dont dispose le Bureau international