Circuit and system for modulo exponentiation arithmetic and arit

Cryptography – Particular algorithmic function encoding – Public key

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

H04L 930

Patent

active

059829001

ABSTRACT:
In order to avoid large-scale arithmetic circuit and a complicated processing procedure in performing modular arithmetic such as a modular arithmetic exponentiation and modular multiplication in use for encrypting plaintext or the like, the method and apparatus of the present invention for performing the modular arithmetic which executes a first common equation of a modular multiplication arithmetic f(A, B)=A.times.BmodN ("mod" denotes modular arithmetic) to calculate a remainder of a product of an integer A and an integer B divided by an integer N, using a second common equation of Montgomery's replacement arithmetic f(A, B)=A.times.B.times.R'modN corresponding to the first common equation f(A, B)=A.times.BmodN (R' denotes a value to meet the equation R.times.R'modN=1 with respect to R which is an exponent of 2 slightly larger than modulus N), a first replacement arithmetic f.sub.1 '(R.sup.S modN.times.A.sup.T, B.sup.U) (S denotes one of 0, 1, and 2; T denotes one of 0 and 1; and U denotes one of 0 and 1), and a second replacement arithmetic f.sub.2 '{R.sup.2-S modN.times.A.sup.T .times.f.sub.1 '(R.sup.S modN.times.A.sup.T, B.sup.U), R.sup.S modN.times.A.sup.1.multidot.T .times.B.sup.1.multidot.U)} are performed.

REFERENCES:
patent: 5101431 (1992-03-01), Even
patent: 5261001 (1993-11-01), Dariel
patent: 5321752 (1994-06-01), Iwamura et al.
patent: 5448639 (1995-09-01), Arazi
patent: 5499299 (1996-03-01), Takenaka et al.
patent: 5666419 (1997-09-01), Yamamoto et al.
patent: 5724279 (1998-03-01), Benaloh et al.
patent: 5745398 (1998-04-01), Monier

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

Circuit and system for modulo exponentiation arithmetic and arit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Circuit and system for modulo exponentiation arithmetic and arit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit and system for modulo exponentiation arithmetic and arit will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1466756

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