Montgomery modular multiplier and method thereof using carry...

Details Montgomery modular multiplier and method thereof using carry... Montgomery modular multiplier and method thereof using carry...

2004-04-23

2009-06-02

Ngo, Chuong D (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07543011

ABSTRACT:
A method of reducing power consumption and/or enhancing computation speed in the modulus multiplication operation of a Montgomery modulus multiplication module. A coding scheme reduces the need for an adder or memory element for obtaining multiple modulus values, and the use of carry save addition with carry propagation addition enhances the computational speed of the multiplication module.

REFERENCES:
patent: 5206827 (1993-04-01), Tsuruta
patent: 5923579 (1999-07-01), Widigen et al.
patent: 2002/0172355 (2002-11-01), Lu et al.
patent: 2004/0054705 (2004-03-01), Le Quere
patent: 2004/0252829 (2004-12-01), Son
patent: 2 166 894 (1986-05-01), None
patent: WO 02/073450 (2002-09-01), None
European Examination Report dated Feb. 28, 2007, for European Application No. 04252390.2-1243.
Wang, P. A. et al: “New VLSI Architectures Of RSA Public-Key Cryptosystem” Jun. 9, 1997 vol. 3, pp. 2040-2043.
Behrooz, Parhami: “High-Radix Multipliers” Computer Arithmetic: Algorithms And Hardware Design, 2000, p. 159, paragraph 10.2-161, figure 10.6.
Tenca, A. F. et al: “High-radix Design of A Scalable Modular Multiplier” crytographic Hardware and Embedded Systems, 3rdInternational Workshop, May 14, 2001 vol. 2162, pp. 185-201.
Post, Katharina: European Search Report dated Sep. 15, 2006.
Chinese Office Action, along with the English language translation, dated Feb. 22, 2008, for Chinese Application No. 200410055212.6 (11 pp.).
European Search Report dated Jan. 15, 2008, for European Application No. 07015586.6-2212.
Morita, H., “A Fast Modular-multiplication Algorithm Based on a Radix 4 and Its Application”, The Transactions of the IEICE, Jul. 1990, pp. 1081-1086, vol. E73, No. 7, Tokyo, JP.
Behrooz, Parhami, “High-Radix Multipliers”, Computer Arithmetic: Algorithms and Hardware Design, 2000, pp. 157-171, Oxford University Press, New York, NY.

Affiliated with

Also associated with

Rating

Montgomery modular multiplier and method thereof using carry... 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 using carry..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Montgomery modular multiplier and method thereof using carry... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4120040