Method and apparatus for protecting public key schemes from timi

Details Method and apparatus for protecting public key schemes from timi Method and apparatus for protecting public key schemes from timi

1997-05-12

1999-11-23

Gregory, Bernarr E.

Cryptography

Particular algorithmic function encoding

Public key

380 1, 380 2, 380 9, 380 49, H04L 930, H04L 900

Patent

active

059914157

ABSTRACT:
Improved methods and apparatus are provided for protecting public key schemes based on modular exponentiation (including RSA and Diffie-Hellman) from indirect cryptanalytic techniques such as timing and fault attacks. Known methods for making the implementation of number-theoretic schemes resistant to such attacks typically double their running time, whereas the novel methods and apparatus described in this patent add only negligible overhead. This improvement is particularly significant in smart card and software-based implementations, in which the modular exponentiation operation is quite slow, and doubling its time may be an unacceptable solution.

REFERENCES:
patent: 5764766 (1998-06-01), Spratte
"Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems", Paul C. Kocher, Advances in Cryptology--Crypto '96, 16.sup.th Annual International Cryptology Conference, Santa Barbara, CA, Aug. 18-22, 1996, pp. 104-113.
P. Kocher, "Cryptanalysis of Diffie-Hellman, RSA, DSS, and Other Systems Using Timing Attacks" technical report, Dec. 7, 1995.
D. Boneh etal "Cryptanalysis in the Presence of Hardware Faults" technical report, Sep. 25, 1996.
E. Biham etal "Differential Fault Analysis of Secret Key Cryptosystems", technical report Oct. 18, 1996.

Affiliated with

Also associated with

Rating

Method and apparatus for protecting public key schemes from timi does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for protecting public key schemes from timi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for protecting public key schemes from timi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1231229