High-speed modulo exponentiator device

Details High-speed modulo exponentiator device High-speed modulo exponentiator device

1991-07-22

1994-02-22

Nguyen, Long T.

Boots, shoes, and leggings

364749, G06F 738

Patent

active

052893979

ABSTRACT:
A high-speed modulo exponentiator device employs a computation algorithm and integrated circuit ("IC") hardware implementation to perform the modulo exponentiation function of the form C=B.sup.E (Modulo M) as a series of modulo multiplication operations, which in turn are performed as a series of simple addition, multiplication and distributed modulo operations. The intermediate data maintain a bit length in the range of the bit length of the modulus value. The simplified operations are implemented via register add and shift operations in an arithmetic logic circuit. The arithmetic logic has a bit slice architecture which plural bit slices are combined to form the basic carry-save elements of the exponentiator device. The exponentiator device may be cascaded with other devices for handling numbers of longer bit lengths. Improved techniques are used for optimizing the multiplication time and for pipelining the transfer of data between cascaded elements.

REFERENCES:
patent: 4870681 (1989-09-01), Sedlak
patent: 5046094 (1991-09-01), Kawamura

Affiliated with

Also associated with

Rating

High-speed modulo exponentiator device does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High-speed modulo exponentiator device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-speed modulo exponentiator device will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-176960