WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2007048430) PROCEDE POUR LA MULTIPLICATION SCALAIRE DANS DES GROUPES DE COURBES ELLIPTIQUES SUR DES CHAMPS POLYNOMIAUX BINAIRES POUR DES CRYPTOSYSTEMES RESISTANTS A L'ATTAQUE PAR CANAL LATERAL
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2007/048430    N° de la demande internationale :    PCT/EP2005/011567
Date de publication : 03.05.2007 Date de dépôt international : 28.10.2005
CIB :
G06F 7/72 (2006.01)
Déposants : TELECOM ITALIA S.p.A. [IT/IT]; Piazza degli Affari, 2, I-20123 Milano (IT) (Tous Sauf US).
GOLIC, Jovan [YU/IT]; (IT) (US Seulement)
Inventeurs : GOLIC, Jovan; (IT)
Mandataire : MACCALLI, Marco; c/o Maccalli & Pezzoli S.r.l., Via Settembrini, 40, I-20124 Milano (IT)
Données relatives à la priorité :
Titre (EN) A METHOD FOR SCALAR MULTIPLICATION IN ELLIPTIC CURVE GROUPS OVER BINARY POLYNOMIAL FIELDS FOR SIDE-CHANNEL ATTACK-RESISTANT CRYPTOSYSTEMS
(FR) PROCEDE POUR LA MULTIPLICATION SCALAIRE DANS DES GROUPES DE COURBES ELLIPTIQUES SUR DES CHAMPS POLYNOMIAUX BINAIRES POUR DES CRYPTOSYSTEMES RESISTANTS A L'ATTAQUE PAR CANAL LATERAL
Abrégé : front page image
(EN)A method for transforming data with a secret parameter in an elliptic curve cryptosystem based on an elliptic curve defined over an underlying binary polynomial field, the method comprising multiplying a point of the elliptic curve, representing the data to be transformed, by a scalar representing the secret parameter, wherein the multiplying includes performing at least one point addition operation and at least one point doubling operation on points of the elliptic curve. The point addition operation comprises a first sequence of elementary field operations, and the point doubling operation comprises a second sequence of elementary field operations, both the first and the second sequences of elementary field operations including a field inversion of coordinates of the elliptic curve points. A representation of the elliptic curve points in affine coordinates is provided and the first and second sequences of elementary field operations are balanced. The field inversion of coordinates is performed by the Extended Euclidean Algorithm and the balancing includes balancing the Extended Euclidean Algorithm by adding at least one dummy operation. In particular, the balancing of the Extended Euclidean Algorithm includes: after comparing respective degrees of two binary polynomials being iteratively processed in the algorithm, performing a same sequence of operations regardless of the result of said comparing. A device (305) is also provided, for transforming data with a secret parameter, comprising an integrated circuit (315) adapted to perform the above mentioned method. Circuit (315) implements a cryptosystem (317) including a scalar multiplication unit (320), includes in turn four subunits: a point addition unit (325), a point doubling unit (330), a field arithmetic unit (335), and a control unit (340).
(FR)La présente invention a trait à un procédé pour la transformation de données avec un paramètre secret dans un cryptosystème à courbe elliptique basée sur une courbe elliptique définie sur un champ polynomial binaire sous-jacent, le procédé comprenant la multiplication d'un point de la courbe elliptique, représentant les données à transformer, par une grandeur scalaire représentative du paramètre secret, la multiplication comprenant la réalisation d'au moins d'une opération d'addition de points et d'au moins une opération de doublement de points sur des points de la courbe elliptique. L'opération d'addition de points comprend une première séquence d'opérations de champ élémentaires, et l'opération de doublement de points comprend une deuxième séquence d'opérations de champ élémentaire, les première et deuxième séquences de champ élémentaire comprenant une inversion de champ de coordonnées des points de la courbe elliptiques. Une représentation des points de la courbe elliptique dans des coordonnées affinées est fournie et les première et deuxième séquences d'opérations de champ élémentaire sont équilibrées. L'inversion de champ de coordonnées est réalisée par l'algorithme euclidien étendu et l'équilibrage comprend l'équilibrage de l'algorithme euclidien étendu par l'addition d'au moins une opération fictive. En particulier, l'équilibrage de l'algorithme euclidien étendu comprend: suite à la comparaison de degrés respectifs de deux polynômes binaires soumis à un traitement itératif dans l'algorithme, la réalisation d'une séquence commune d'opérations indépendamment du résultat de ladite comparaison. L'invention a également trait à un dispositif (305) pour la transformation de données d'un paramètre secret, comportant un circuit intégré (315) apte à la réalisation dudit procédé. Le circuit (315) met en oeuvre un cryptosystème (317) comportant une unité de multiplication scalaire (320), comportant à son tour quatre sous-unités: une unité d'addition de points (325), une unité de doublement de points (330), une unité arithmétique de champ (335), et une unité de commande (340).
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)