Cryptography – Particular algorithmic function encoding – Public key
Patent
1998-01-07
1999-12-07
Hayes, Gail O.
Cryptography
Particular algorithmic function encoding
Public key
380 28, 708606, H04K 100, G06E 104
Patent
active
059996277
ABSTRACT:
The present invention relates to an improved method for performing modular exponentiation to a fixed base element. The method includes exponentiating a first digital input signal g by a second digital input signal R, where g is a fixed signal unique to a cryptographic system and R is a randomly generated digital signal, to compute a third digital signal g.sup.R. The exponentiating includes pre-computing and storing a plurality of values depending only upon the fixed signal g in a plurality of memory locations within a computing device and then speeding up the computation of g.sup.R using the stored values. The invented exponentiation method can substantially reduce the amount of computation required to compute the value for g.sup.R. Exponentiation methods according to embodiments of the present invention may be used in a variety of cryptographic systems, e.g., Schnorr identification scheme, Digital Signature Standard (DSS), and Diffie-Hellman key agreement scheme, etc.
REFERENCES:
patent: 5299262 (1994-03-01), Brickell et al.
patent: 5870478 (1999-02-01), Kawamura
Advances in Cryptology-Eurocrypt '92, "Fast Exponentiation with Precomputation," by Brickell et al., pp. 200-207, May 1992.
Advances in Cryptology-Crypto '94, "More Flexible Exponentiation with Precomputatiuon," by Lim et al, Aug. 1994.
Lee Pil-joong
Lim Chae-hoon
Hayes Gail O.
Samsung Electronics Co,. Ltd.
Sayadian Hrayr A.
LandOfFree
Method for exponentiation in a public-key cryptosystem 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 for exponentiation in a public-key cryptosystem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for exponentiation in a public-key cryptosystem will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-833030