Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2007107450 - PROCEDE CRYPTOGRAPHIQUE À COURBES ELLIPTIQUES

Numéro de publication WO/2007/107450
Date de publication 27.09.2007
N° de la demande internationale PCT/EP2007/052075
Date du dépôt international 06.03.2007
Demande présentée en vertu du Chapitre 2 03.01.2008
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
CPC
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
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
Déposants
  • SIEMENS AKTIENGESELLSCHAFT [DE]/[DE] (AE, AG, AL, AM, AT, AU, AZ, BA, BB, BE, BF, BG, BJ, BR, BW, BY, BZ, CA, CF, CG, CH, CI, CM, CN, CO, CR, CU, CY, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, FR, GA, GB, GD, GE, GH, GM, GN, GQ, GR, GT, GW, HN, HR, HU, ID, IE, IL, IN, IS, IT, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MC, MD, MG, MK, ML, MN, MR, MT, MW, MX, MY, MZ, NA, NE, NG, NI, NL, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SI, SK, SL, SM, SN, SV, SY, SZ, TD, TG, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VC, VN, ZA, ZM, ZW)
  • GEORGIADES, Jean [GR]/[DE] (UsOnly)
  • KARGL, Anton [DE]/[DE] (UsOnly)
  • MEYER, Bernd [DE]/[DE] (UsOnly)
Inventeurs
  • GEORGIADES, Jean
  • KARGL, Anton
  • MEYER, Bernd
Représentant commun
  • SIEMENS AKTIENGESELLSCHAFT
Données relatives à la priorité
10 2006 013 515.623.03.2006DE
Langue de publication allemand (DE)
Langue de dépôt allemand (DE)
États désignés
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.
Dernières données bibliographiques dont dispose le Bureau international