Timing attack resistant cryptographic system

Details Timing attack resistant cryptographic system Timing attack resistant cryptographic system

2006-03-28

2006-03-28

Moise, Emmanuel L. (Department: 2137)

Cryptography

Particular algorithmic function encoding

C380S030000, C380S252000, C380S265000, C380S282000, C708S490000, C708S491000, C708S650000, C708S801000, C341S055000

Reexamination Certificate

active

07020281

ABSTRACT:
A method for determining a result of a group operation performed an integral number of times on a selected element of the group, the method comprises the steps of representing the integral number as a binary vector; initializing an intermediate element to the group identity element; selecting successive bits, beginning with a left most bit, of the vector. For each of the selected bits; performing the group operation on the intermediate element to derive a new intermediate element; replacing the intermediate element with the new intermediate element; performing the group operation on the intermediate element and an element, selected from the group consisting of: the group element if the selected bit is a one; and an inverse element of the group element if the selected bit is a zero; replacing the intermediate element with the new intermediate element. In a final step, performing the group operation on the intermediate value and the inverse element if the last selected bit is a zero; and replacing the intermediate element therewith, to obtain the result, whereby each of the bits of the integral is processed with substantially equal operations thereby minimizing timing attacks on the cryptographic system.

REFERENCES:
patent: 5197024 (1993-03-01), Pickett
patent: 5553012 (1996-09-01), Buss et al.
patent: 5594656 (1997-01-01), Tamisier
patent: 5600324 (1997-02-01), Reed et al.
patent: 5623527 (1997-04-01), Scott
patent: 5987131 (1999-11-01), Clapp
patent: 5991415 (1999-11-01), Shamir
patent: 6041122 (2000-03-01), Graunke et al.
patent: 6175850 (2001-01-01), Ishii et al.
patent: 6298442 (2001-10-01), Kocher et al.
patent: 6304658 (2001-10-01), Kocher et al.
patent: 6327661 (2001-12-01), Kocher et al.
patent: 6366673 (2002-04-01), Hollmann et al.
patent: 6381699 (2002-04-01), Kocher et al.
patent: 6539092 (2003-03-01), Kocher
patent: 0682327 (1995-11-01), None
Kocher, Paul C., “Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and other systems”, Proceedings of the Annual International Cryptology conference (Crypto), Aug. 18, 1996, pp. 104-113, vol. CONF. 16, DE, Berlin.

Affiliated with

Also associated with

Rating

Timing attack resistant cryptographic 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 Timing attack resistant cryptographic system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Timing attack resistant cryptographic system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3543709