Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2006-03-07
2006-03-07
Chaki, Kakali (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07010560
ABSTRACT:
A modular arithmetic apparatus has a plurality of base parameter sets in read only memories. A base selection unit in the modular arithmetic apparatus selects one of the base parameters sets according to an input modulus p. A plurality of operation units30, in the modular arithmetic apparatus, perform an arithmetic operation according to the selected base parameter set in parallel and obtain an arithmetic result.
REFERENCES:
patent: 4366549 (1982-12-01), Katayama
patent: 5077793 (1991-12-01), Falk et al.
patent: 6148034 (2000-11-01), Lipovski
patent: 6240436 (2001-05-01), McGregor
patent: 6366940 (2002-04-01), Ono et al.
patent: 6434585 (2002-08-01), McGregor et al.
patent: 6557020 (2003-04-01), Amano et al.
patent: 6662201 (2003-12-01), Kawamura
Jean-Claude et al., An RNS Montgomery Modular Multiplication Algorithm, 1998, IEEE Transactions on Computers, vol. 47, No. 7, pp. 766-776.
Kenneth et al., The Use of Residue Number Systems in the Design of Finite Impulse Response Digital Filters, 1977, IEEE Transactions on Circuits and Systems, vol. CAS-24, No. 4, pp. 191-201.
Jean-Claude et al., Modular Multiplication and Base Extensions in Residue Number Systems, 2001, IEEE, pp. 59-65.
S. Kawamura et al., “Cox-Rower Architecture for Fast Parallel Montgomery Multiplication”, Eurocrypt 2000, LNCS 1807, pp. 523-538, 2000.
K. Posch et al., “Modulo Reduction in Residue Number Systems”, IEEE Transactions on Parallel and Distributed Systems, vol. 6, No. 5, pp. 449-454, May 1995.
U.S. Appl. No. 09/699,481, filed Oct. 31, 2000, to Kawamura.
Chaki Kakali
Do Chat C.
Finnegan Henderson Farabow Garrett & Dunner L.L.P.
Kabushiki Kaisha Toshiba
LandOfFree
Modular arithmetic apparatus and method selecting a base in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Modular arithmetic apparatus and method selecting a base in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modular arithmetic apparatus and method selecting a base in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3525442