G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/10 (2006.01) G06F 5/00 (2006.01) G06F 7/38 (2006.01) G06F 17/11 (2006.01) G06F 21/00 (2006.01) H04L 9/30 (2006.01)
Patent
CA 2614120
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.
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.
Feng Min
Li Shipeng
Zhu Bin
Microsoft Corporation
Smart & Biggar
LandOfFree
Elliptic curve point multiplication does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Elliptic curve point multiplication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Elliptic curve point multiplication will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1664011