Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1997-12-03
1999-09-21
Malzahn, David H.
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
G06F 772
Patent
active
059547880
ABSTRACT:
An apparatus for performing a modular multiplication, including a multiplicand register storing a multiplicand; a multiplier register storing a multiplier; a multiplier word counter counting the number of words of the multiplier register; a partial product calculator calculating a partial product for each word of an output of the multiplicand register and an output of the multiplier register; a first adder adding an output of the partial product calculator to an output of a left word shifter; a quotient estimation calculator estimating a quotient from an output of the first adder and an output of an N modular register; a multiplier multiplying an output of the 2N modular register from an output of the quotient estimation calculator; a multiplexer selecting one of an output of the multiplier and the output of the N modular register from an output of the multiplier word counter; a subtracter subtracting an output of the multiplexer from the output of the first adder; the left word shifter shifting an output of the subtracter to left by one word; and a result register storing the output of the subtracter.
REFERENCES:
patent: 5144574 (1992-09-01), Morita
patent: 5349551 (1994-09-01), Petro
patent: 5414651 (1995-05-01), Kessels
patent: 5742530 (1998-04-01), Gressel et al.
patent: 5828590 (1998-10-01), Chen et al.
Hardware Implementation of Montgomery's Modular Multiplication Algorithm; Stephen E. Eldridge and Colin D. Walter; vol. 42, No. 6, Jun. 1993; pp. 693-699.
A New Carry-Free Division Algorithm and Its Application to a Single-Chip 1024-b RSA Processor; Andre Vandemeulebroecke, Etienne Vanzieleghem, Tony Denayer, Member IEEE, and Paul G.A. Jespers, Fellow, IEEE; vol. 25, No. 3, Jun. 1990; pp. 748-756.
Jung Seok Won
Kim Kyung Soo
Suh Chung Wook
Electronics and Telecommunications Research Institute
Malzahn David H.
LandOfFree
Apparatus for performing modular multiplication does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus for performing modular multiplication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for performing modular multiplication will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-75730