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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2000025204) POWER SIGNATURE ATTACK RESISTANT CRYPTOGRAPHY
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2000/025204    International Application No.:    PCT/CA1999/000919
Publication Date: 04.05.2000 International Filing Date: 05.10.1999
IPC:
G06F 7/72 (2006.01)
Applicants: CERTICOM CORP. [CA/CA]; Suite 103 200 Matheson Boulevard West Mississauga, Ontario L5R 3L7 (CA) (For All Designated States Except US).
VANSTONE, Scott, A. [CA/CA]; (CA) (For US Only).
GALLANT, Robert, P. [CA/CA]; (CA) (For US Only)
Inventors: VANSTONE, Scott, A.; (CA).
GALLANT, Robert, P.; (CA)
Agent: ORANGE, John, R., S.; Orange & Chari P.O. Box 190, Suite 4900 66 Wellington Street West Toronto Dominion Bank Tower Toronto, Ontario M5K 1H6 (CA)
Priority Data:
2,252,078 28.10.1998 CA
Title (EN) POWER SIGNATURE ATTACK RESISTANT CRYPTOGRAPHY
(FR) CRYPTOGRAPHIE RESISTANT AUX ATTAQUES CONTRE LA SIGNATURE ELECTRIQUE
Abstract: front page image
(EN)This invention provides a method of computing a multiple k of a point $i(P) on an elliptic curve defined over a field, the method including the steps of representing the number $i(k) as binary vector $i(k¿I?), forming an ordered pair of point $i(P¿1?) and $i(P¿2?), wherein the points $i(P¿1?) and $i(P¿2?) differ at most by $i(P), and selecting each of the bits $i(k¿i?) in sequence, and for each of the $i(k¿i?), upon $i(k¿i?) being a 0, computing a new set of points $i(P¿1?'), $i(P¿2?') by doubling the first point P¿1? to generate the point $i(P¿1?') and adding the points $i(P¿1?) and $i(P¿2?) to generate the point $i(P¿2'?) or upon $i(k¿i?) being a 1, computing a new set of points $i(P¿1?'), $i(P¿2?') by doubling the second point $i(P¿2?) to generate the point $i(P¿2'?) and adding the points $i(P¿1?) and $i(P¿2?) to produce the point $i(P¿1?'), whereby the doubles or adds are always performed in the same order for each of the bits $i(b¿i?), thereby minimizing a timing attack on the method. An embodiment of the invention applies to both multiplicative and additive groups.
(FR)L'invention concerne un procédé de calcul d'un k multiple d'un point $i(P) sur une courbe elliptique définie sur une zone, qui consiste à représenter le nombre $i(k) en tant que vecteur binaire $i(k¿I?), à former une paire ordonnée de points $i(P¿1? et P¿2?), dans laquelle les points $i(P¿1? et P¿2?) diffèrent le plus de $i(P), puis à sélectionner chaque bit $i(k¿i?) en séquence, chaque $i(k¿i?, k¿i?) étant égal à 0, à calculer un nouvel ensemble de points $i(P¿1?', P¿2?') en doublant le premier point $i(P¿1?) afin de générer le point $i(P¿1?') et à ajouter les points $i(P¿1?) et $i(P¿2?) afin de générer le point $i(P¿2?, k¿i?) étant égal à 1, à calculer un nouvel ensemble de points $i(P¿1?', P¿2?') en doublant le second point $i(P¿2?) afin de générer le point $i(P¿2?) et à ajouter les points $i(P¿1? et P¿2?) afin de produire le point $i(P¿1?'). Les doubles ou ajouts sont toujours effectués dans le même ordre pour chaque bit $i(b¿i?), ce qui a pour effet de minimiser les risques d'attaque de synchronisation de ce procédé. Selon un autre mode de réalisation, l'invention peut s'appliquer à la fois au groupes de multiplication et d'addition.
Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, UA, UG, US, UZ, VN, YU, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)