Optimized machine computation of exponential functions and modul

Details Optimized machine computation of exponential functions and modul Optimized machine computation of exponential functions and modul

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

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-176638