Cryptography – Particular algorithmic function encoding
Reexamination Certificate
2007-12-11
2007-12-11
Revak, Christopher (Department: 2131)
Cryptography
Particular algorithmic function encoding
C713S176000
Reexamination Certificate
active
10196508
ABSTRACT:
In scalar multiplication method in which a point on an elliptic curve is randomized, but yet scalar multiplication can be calculated by the computational cost as much as that without randomization, an operation is carried out upon a point randomized and a point not randomized in a scalar multiplication method to calculate a scalar-multiplied point from a scalar value and a point on an elliptic curve. The result of the operation is randomized while the computational cost becomes as much as that without randomization.
REFERENCES:
patent: 5627893 (1997-05-01), Demytko
patent: 6088798 (2000-07-01), Shimbo
patent: 6141420 (2000-10-01), Vanstone et al.
patent: 6611597 (2003-08-01), Futa et al.
patent: 6618483 (2003-09-01), Vanstone et al.
patent: 6782100 (2004-08-01), Vanstone et al.
patent: 6873706 (2005-03-01), Miyazaki et al.
patent: 2003/0152218 (2003-08-01), Coron et al.
patent: 2006/0280296 (2006-12-01), Vasyltsov et al.
patent: 2007/0121933 (2007-05-01), Futa et al.
K. Okeya et al., Power Analysis Breaks Elliptic Curve Cryptosystems even Secure against the Timing Attack, Progress in Cryptology—INDOCRYPT 2000, LNCS 1977, Springer-Verlag, 1999, pp. 178-190. Dec. 2000.
J. Coron, Resistance against Differential power Analysis for Elliptic Curve Cryptosystems, Proc. Of CHES'99, LNCS 1717, Springer-Verlag, 1999, pp. 292-302.
K. Okeya et al., Efficient Elliptic Curve Cryptosystems from a Scalar Multiplication Algorithm with Recovery of the y-Coordinate on a Montgomery-Form Elliptic Curve, Cryptographic Hardware and Embedded Systems, Proc. Of CHES 2001, May 2001, pp. 129-144.
D.V. Vayley et al., Optimal Extension Fields for Fast Arthimetic in Public-Key Algorithms, Advances in Cryptology CRYPTO'98, LNCS1462, 1998, pp. 472-485.
U.S. Appl. No. 09/811,459, filed on Mar. 20, 2001.
Menezes, A., “Elliptic Curve Public Key Cryptosystems”, 1993, pp. 21-22.
Harano Shinichiro
Okeya Katsuyuki
Hitachi , Ltd.
Mattingly ,Stanger ,Malur & Brundidge, P.C.
Revak Christopher
LandOfFree
Elliptic scalar multiplication system 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 scalar multiplication system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Elliptic scalar multiplication system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3829221