Modular arithmetic operation system

Cryptography – Particular algorithmic function encoding

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-2106323

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.