Cryptography – Particular algorithmic function encoding – Public key
Patent
1998-06-03
2000-03-14
Hayes, Gail O.
Cryptography
Particular algorithmic function encoding
Public key
708277, 708491, 708606, H04K 100, H04L 900, G06F 102, G06F 738
Patent
active
060383186
ABSTRACT:
An optimized approach for machine computation of exponential values or functions is disclosed. The determination of the exponential values is performed using a "Big Multiply" approach and a "Big Mod" approach which involve dynamically determining the maximum size of an intermediate value required to determine an encryption key and allocating memory sufficiently large to store the maximum size intermediate value so that no additional memory allocation operations are required during the determination of the encryption keys. In addition, iterative multiplication and shift operations are performed on portions of the intermediate value in a cascade fashion to prevent spilling of the intermediate value. In one context, the computation of the exponential values is used in generating a key for exchange in a public key cryptosystem, such as the Diffie-Hellman public key cryptosystem.
REFERENCES:
patent: 4200770 (1980-04-01), Hellman et al.
patent: 5289397 (1994-02-01), Clark et al.
patent: 5867412 (1999-02-01), Suh
patent: 5912830 (1999-06-01), Krech et al.
patent: 5926406 (1999-07-01), Tucker et al.
patent: 5938315 (1999-07-01), Kobayashi et al.
patent: 5954788 (1999-09-01), Suh et al.
patent: 5957999 (1999-09-01), Davis
Cisco Technology Inc.
Hayes Gail O.
Sayadian Hrayr A.
LandOfFree
Optimized machine computation of exponential functions and modul does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimized machine computation of exponential functions and modul, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimized machine computation of exponential functions and modul will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-176638