Cryptography – Particular algorithmic function encoding
Patent
1994-06-30
1996-03-12
Barron, Jr., Gilberto
Cryptography
Particular algorithmic function encoding
380 30, 364746, 364756, H04L 930, G06F 738
Patent
active
054992990
ABSTRACT:
A modular arithmetic unit comprises an input register, a multiple computing section, an adder, and a correcting section. There is provided a multiple table in which multiples of a modulo N are stored to correspond with low-order some bits of an input number T in the input register. The low-order some bits of the input number T are used to look up its corresponding multiple of the modulo N in the multiple table. The adder adds the multiple of the modulo N retrieved from the multiple table and the contents of the input register. This addition is performed n times. The contents of the input register are updated with high-order predetermined bits of the sum in the adder each time addition is performed in the adder. The correcting section makes a correction on the result t of addition by the adder after n additions have been performed.
REFERENCES:
patent: 3980874 (1976-09-01), Vora
patent: 4037093 (1977-07-01), Gregg et al.
patent: 4658094 (1987-04-01), Clark
patent: 4870681 (1989-09-01), Sedlack
patent: 4949293 (1990-08-01), Kawamura et al.
patent: 4994994 (1991-02-01), Burgess et al.
patent: 5010573 (1991-04-01), Musyck et al.
patent: 5121431 (1992-06-01), Wiener
patent: 5166978 (1992-11-01), Quisquater
patent: 5274707 (1993-12-01), Schlafly
patent: 5289397 (1994-02-01), Clark et al.
patent: 5321752 (1994-06-01), Iwamura et al.
patent: 5349551 (1994-09-01), Petro
patent: 5373560 (1994-12-01), Schlafly
patent: 5414651 (1995-05-01), Kessels
"Modular Multiplication Without Trial Division", Montgomery, Mathematics of Computation, vol. 44, No. 170, Apr. 1985, pp. 519-521.
"An Algorithm for Modular Exponentiation", Willoner et al, 5th Symp. Comp. Arith., IEEE, pp. 135-138.
Akiyama Ryota
Hasebe Takayuki
Takenaka Masahiko
Torii Naoya
Barron Jr. Gilberto
Fujitsu Limited
LandOfFree
Modular arithmetic operation system 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 operation system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modular arithmetic operation system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2106323