Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO2007005563) ELLIPTIC CURVE POINT MULTIPLICATION
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2007/005563 International Application No.: PCT/US2006/025498
Publication Date: 11.01.2007 International Filing Date: 29.06.2006
IPC:
H04L 9/30 (2006.01)
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9
Arrangements for secret or secure communication
28
using particular encryption algorithm
30
Public key, i.e. encryption algorithm being computationally infeasible to invert and users' encryption keys not requiring secrecy
Applicants:
MICROSOFT CORPORATION [US/US]; One Microsoft Way Redmond, WA 98052-6399, US (AllExceptUS)
Inventors:
ZHU, Bin; US
FENG, Min; US
LI, Shipeng; US
Agent:
MICROSOFT CORPORATION; Attn.: Sharon Rydberg (sharonr-21/2029) LCA, International Patent Department One Microsoft Way, 21/2029 Redmond, WA 98052-6399, US
Priority Data:
11/173,25101.07.2005US
Title (EN) ELLIPTIC CURVE POINT MULTIPLICATION
(FR) MULTIPLICATION DE POINTS D'UNE COURBE ELLIPTIQUE
Abstract:
(EN) Systems and methods configured for recoding an odd integer and elliptic curve point multiplication are disclosed, having general utility and also specific application to elliptic curve point multiplication and cryptosystems. In one implementation, the recoding is performed by converting an odd integer k into a binary representation. The binary representation could be, for example, coefficients for powers of two representing the odd integer. The binary representation is then configured as comb bit-columns, wherein every bit-column is a signed odd integer. Another implementation applies this recoding method and discloses a variation of comb methods that computes elliptic curve point multiplication more efficiently and with less saved points than known comb methods. The disclosed point multiplication methods are then modified to be Simple Power Analysis (SPA)-resistant.
(FR) L'invention concerne des systèmes et des procédés configurés pour reprogrammer un nombre entier impair et destinés à une multiplication de points de courbe elliptique. Ces systèmes et procédés présentent une utilité générale et une application spécifique de multiplication de points de courbe elliptique et de cryptosystèmes. Dans une implémentation, la reprogrammation est réalisée par conversion d'un nombre entier impair k en une représentation binaire. Cette représentation binaire pourrait être, par exemple, des coefficients pour des puissances de deux représentant le nombre entier impair. La représentation binaire est, ensuite, configurée comme des colonnes binaires de peigne, chaque colonne représentant un nombre entier signé. Une autre implémentation permet l'application de ce procédé de reprogrammation et concerne une variation des procédés de peigne qui permet de calculer une multiplication de points de courbe elliptique plus efficacement et avec moins de points sauvegardés qu'avec des procédés de peigne connus. Lesdits procédés de multiplication de points sont, ensuite, modifiés pour constituer une résistance à l'analyse de puissance simple.
front page image
Designated States: 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, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, 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, RS, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)
Also published as:
KR1020080019642EP1889391JP2009500676CN101507176CA2614120