Countermeasure method in an electric component implementing...

Cryptography – Particular algorithmic function encoding – Public key

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3829073

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.