Modular arithmetic operation system

Details Modular arithmetic operation system Modular arithmetic operation system

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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2106323