Cryptography – Particular algorithmic function encoding – Public key
Reexamination Certificate
2005-07-01
2009-10-13
Vu, Kimyen (Department: 2435)
Cryptography
Particular algorithmic function encoding
Public key
C380S001000, C708S204000, C708S624000
Reexamination Certificate
active
07602907
ABSTRACT:
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.
REFERENCES:
patent: 6252959 (2001-06-01), Paar et al.
patent: 6298135 (2001-10-01), Messerges et al.
patent: 6430588 (2002-08-01), Kobayashi et al.
Hedabou, Mustapha et al., “A Comb Method to Render ECC Resistant against Side Channel Attacks,” 2004, INSA de Toulouse.
“Practical C++,” 1999, Que Corporation.
Wikipedia, “Ternary,” as obtained by www.archive.org, Jul. 28, 2004.
Hedabou, Mustapha et al. “Countermeasures for Preventing Comb Method Against SCA Attacks,” Mar. 31, 2005, Springer-Verlag Berlin Heidelberg, Lecture notes in Computer Science, pp. 85-96.
PCT Search Report for Patent Application No. PCT/US06/25498, Mailed on Jan. 29, 2008, 10 pgs.
Feng Min
Li Shipeng
Zhu Bin
Lee & Hayes PLLC
Microsoft Corporation
Schwartz Darren
Vu Kimyen
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: LFUS-PAI-O-4125067