Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. EP1997000 - PROCEDE CRYPTOGRAPHIQUE À COURBES ELLIPTIQUES

Office Office européen des brevets (OEB)
Numéro de la demande 07726643
Date de la demande 06.03.2007
Numéro de publication 1997000
Date de publication 03.12.2008
Type de publication A1
CIB
G06F 7/72
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
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
G06F 2207/7219
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2207Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
72Indexing scheme relating to groups G06F7/72 - G06F7/729
7219Countermeasures against side channel or fault attacks
Déposants SIEMENS AG
Inventeurs GEORGIADES JEAN
KARGL ANTON
MEYER BERND
États désignés
Données relatives à la priorité 102006013515 23.03.2006 DE
Titre
(DE) KRYPTOGRAPHISCHES VERFAHREN MIT ELLIPTISCHEN KURVEN
(EN) CRYPTOGRAPHIC METHOD WITH ELLIPTICAL CURVES
(FR) PROCEDE CRYPTOGRAPHIQUE À COURBES ELLIPTIQUES
Abrégé
(DE)
Verfahren zum Ermitteln einer elliptischen Kurve, die für kryptographische Verfahren geeignet ist, mit den folgenden Schritten: (a) Bereitstellen einer zu testenden elliptischen Kurve; (b) Bestimmen der Ordnung einer getwisteten elliptischen Kurve, die der zu testenden elliptischen Kurve zugeordnet ist; (c) automatisches Prüfen, ob die Ordnung der getwisteten elliptischen Kurve eine starke Primzahl ist; und (d) Auswählen der zu testenden elliptischen Kurve als eine elliptische Kurve, die für kryptographische Verfahren geeignet ist, wenn die Ordnung der getwisteten elliptischen Kurve eine starke Primzahl ist.

(EN)
The invention relates to a method for determining an elliptical curve, suitable for a cryptographic method, comprising the following steps: (a) an elliptical curve to be tested is prepared; (b) the order of a twisted elliptical curve associated with the elliptical curve to be tested is determined; (c) it is automatically checked whether the order of the twisted elliptical curve is a strong prime number; and (d) if the order of the twisted elliptical curve is a strong prime number, the elliptical curve to be tested is selected as an elliptical curve suitable for cryptographical methods.

(FR)
L'invention concerne un procédé servant à déterminer une courbe elliptique, conçue pour un procédé cryptographique, comprenant les étapes suivantes: (a) préparation d'une courbe elliptique à tester; (b) détermination du niveau d'une courbe elliptique spiralée associée à la courbe elliptique à tester; (c) vérification automatique de la correspondance du niveau de la courbe elliptique spiralée avec un nombre premier fort; et (d) sélection, dans le cas où le niveau de la courbe elliptique spiralée est un nombre premier fort, de la courbe elliptique à tester comme une courbe elliptique conçue pour des procédés cryptographiques.