Montgomery modular multiplier and method thereof

Details Montgomery modular multiplier and method thereof Montgomery modular multiplier and method thereof

2003-12-17

2009-06-23

Lanier, Benjamin E (Department: 2432)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07552163

ABSTRACT:
A method for power reduction and increasing computation speed for a Montgomery modulus multiplication module for performing modulus multiplication. A coding scheme reduces the hamming distance for partial product and multiple modulus selection, reducing MUX operations and power consumption. Synchronization registers synchronize partial product and multiple modulus values input to an accumulator reducing glitch and/or increase computation speed. Registers provide storage of previous values and reduce the need to obtain the values from a MUX, reducing MUX operations and/or reducing power consumption.

REFERENCES:
patent: 4646257 (1987-02-01), Essig et al.
patent: 5790874 (1998-08-01), Takano et al.
patent: 6438569 (2002-08-01), Abbott
patent: 6668267 (2003-12-01), Pomet
patent: 2 791 157 (1999-03-01), None
P. Adrian Wang, et al., “New FLSI Architectures of RSA Public-Key Cryptosystem”,IEEE International Symposium on Circuits and Systems, (Jun. 9-12, 1997), 2040-2043.
Alexandre F. Tenca, et al., “High-Radix Design of a Scalable Modular Multiplier”,3rdInternational Workshop, Proceedings, Lecture Notes in Computer Science, Berlin: Springer, DE, (May 14, 2001), 2162:185-201.
Stephen E. Eldridge, et al. “Hardware Implementation of Montgomery's Modular Multiplication Algorithm”,IEEE Transactions on Computers, (Jun. 1993), 42:6:693-699.
European Search Report dated Oct. 6, 2004.

Affiliated with

Also associated with

Rating

Montgomery modular multiplier and method thereof does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Montgomery modular multiplier and method thereof, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Montgomery modular multiplier and method thereof will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4076770