Cryptography – Particular algorithmic function encoding – Public key
Reexamination Certificate
2007-10-23
2007-10-23
Vu, Kim (Department: 2135)
Cryptography
Particular algorithmic function encoding
Public key
C380S028000
Reexamination Certificate
active
09937397
ABSTRACT:
A countermeasure method in an electronic component implementing an elliptical curve based public key cryptography algorithm. A new decryption integer d′ is calculated such that the decryption of an encrypted message on the basis of a private key d and the number of points n of an elliptical curve provides the same result with d′ as with d, by performing the operation Q=d*P, whereby P is a point of the curve. Four steps are employed in the calculation:1) a security parameter s is determined,2) a random number k ranging from 0-2sis drawn,3) the integer d′=d+k*n is calculated, and4) Q=d′.P is calculated.
REFERENCES:
patent: 6064740 (2000-05-01), Curiger et al.
patent: 6466668 (2002-10-01), Miyazaki et al.
patent: 6914986 (2005-07-01), Handschuh
Paul Kocher (“Introduction to Differential Power Analysis and related Attacks” 1998).
Eli Biham (“Differential Cryptanalysis of full 16-round DES”, 1991).
Toshio Hasegawa (“A practical Implementation of Elliptic Curve Cryptosystems over GF (p) on a 16-Bit Microcomputer”, 1998).
Jerome A. Solinas (“An Improved Algorithm for Arithmetic on a Family of Elliptic Curves” 1998).
Koblitz, Neal, “Elliptic Curve Cryptosystems”, Mathematics of Computation, Jan. 1987, vol. 48, No. 177, pp. 203-209.
Kocher, Paul, “Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems”, Advances In Cryptology, Crypto '96, Santa Barbara, Ca, USA, Aug. 18-22, 1996, pp. 104-113.
Kocher, Paul et al, “Introduction to Differential Power Analysis and Related Attacks”, Cryptography Research, Inc., Feb. 24, 2000, pp. 1-8.
Menkus, Belden,Two Important Data Encryption Structures Reported Broken in Record Times, EDPACS, Jan. 1999, Auerbach Publications, vol. 26, No. 7, pp. 15-18.
Buchanan & Ingersoll & Rooney PC
Gemplus
Patel Nirav
Vu Kim
LandOfFree
Countermeasure method in an electric component implementing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Countermeasure method in an electric component implementing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Countermeasure method in an electric component implementing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3829073