Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1998-01-22
2000-07-04
Malzahn, David H.
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
G06F 772
Patent
active
060852100
ABSTRACT:
High-speed multiplication and exponentiation are performed by performing a modulus multiplication operation on received operands. A memory stores the operands and intermediate mathematical operation results of the modulus multiplication operation. A software-controllable, hardware state machine controls performance of the modulus multiplication operation according to a Montgomery multiplication algorithm.
REFERENCES:
patent: 5289397 (1994-02-01), Clark et al.
patent: 5479365 (1995-12-01), Ogura
patent: 5513133 (1996-04-01), Cressel et al.
patent: 5742530 (1998-04-01), Gressel et al.
patent: 5867412 (1999-02-01), Suh
patent: 5912904 (1999-06-01), Monier
patent: 5928315 (1999-07-01), Kobayashi et al.
Burnett, S., "The Mathematics of RSA," An RSA Data Security, Inc. Engineering Brief, http://dslab.csie.ncu.edu.tw/.about.lucas/rsamath.HTM, pp. 1-5 (Jun. 10, 1997).
Burnett, S., "The Mathematics of RSA," An RSA Data Security, Inc. Engineering Brief, file:///H/HOME/RGREGS/RSAMATH.HTM, pp. 1-11 (Sep. 10, 1997).
Untitled document, author unknown, Reproduced from Electronic Engineering Times with permission, 2 pgs. (undated).
Eldridge, S. et al., "Hardware Implementation of Montgomery's Modular Multiplication Algorithm," IEEE Transactions on Computers, 42(6):693-699 (Jun., 1993).
Montgomery, P., "Modular Multiplication Without Trial Division," Mathematics of Computation, 44(170):519-521 (Apr., 1985).
Walter, C., "Systolic Modular Multiplication," IEEE Transactions on Computers, 42(3):376-378 (Mar., 1993).
Petro, J. et al., "An Improved Modular Multiplication Algorithm and Hardware Implementation," 7 pgs. (May, 1991).
Malzahn David H.
Philips Semiconductor Inc.
LandOfFree
High-speed modular exponentiator and multiplier 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 modular exponentiator and multiplier, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-speed modular exponentiator and multiplier will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1495469