Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2003-09-12
2008-08-12
Bullock, Jr., Lewis A. (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S490000, C380S028000, C380S030000
Reexamination Certificate
active
07412474
ABSTRACT:
A Montgomery modular multiplier receiving a multiplicand (A), a modulus (M), and a multiplier (B), using a t-s compressor, where t>3 and s>1, and a multiplication method performed in the same. In response to a carry propagation adder signal, the t-s compressor performs additions on the carry C and the sum S and obtains the final results in a carry propagation adder structure.
REFERENCES:
patent: 5073870 (1991-12-01), Morita
patent: 5745398 (1998-04-01), Monier
patent: 6151393 (2000-11-01), Jeong
patent: 6920473 (2005-07-01), Elbe et al.
patent: 6973470 (2005-12-01), Takahashi et al.
patent: 2004/0054705 (2004-03-01), Le Quere
patent: 695 06 674 (1999-05-01), None
patent: 2 788 867 (2000-07-01), None
patent: WO 02/067108 (2002-08-01), None
patent: WO 02/073450 (2002-09-01), None
Takagi N Ed-Kornerup P et al: “A radix-4 modular multiplication hardware algorithm efficient for iterative modular multiplication hardware algorithm efficient for iterative modular multiplications” Computer Arithmetic, 1991, Los Alamitos, CA, USA, IEEE Comput. Soc, US, Jun. 26, 1991, pp. 35-42, XP010034049 isbn:0-8186-9151-4.
Drescher W et al: “VLSI architectures for multiplication in GF(2<m>) for application tailored digital signal processors” VLSI Signal Processing, IX, 1996., Yworkshop on San Francisco, CA, USA, Oct. 30-Nov. 1, New York, NY, USA, IEEE, US, Oct. 30, 1996, pp. 55-64, XP010198998, isbn: 0-7803-3134-6.
Orup H Ed Knowles S et al: “Simplifying quotient determination in high-radix modular multiplication”: Computer Arithmetic, 1995., Proceedings of the 12thSymposium on Bath, UK Jul. 19-21, 1995, Los Alamitos, CA, USA, IEEE Comput. Soc, US, Jul. 19, 1995, pp. 193-199, XP010146635, ISBN: 0-8186-7089-4.
Preliminary Search Report for French Divisional App. No. 04-3488 dated Mar. 24, 2006.
Preliminary Search Report for French App. No. 03-14199 dated Mar. 27, 2006.
German Patent Office Action dated Oct. 17, 2007, for corresponding German Application No. P 10357661.4-53.
Bullock, Jr. Lewis A.
Harness & Dickey & Pierce P.L.C.
Samsung Electronics Co,. Ltd.
Yaary Michael
LandOfFree
Montgomery modular multiplier using a compressor and... 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 using a compressor and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Montgomery modular multiplier using a compressor and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4004609