Arithmetic unit for multiplying long integers modulo M and R.S.A

Details Arithmetic unit for multiplying long integers modulo M and R.S.A Arithmetic unit for multiplying long integers modulo M and R.S.A

1993-10-21

1995-05-09

Nguyen, Long T.

Boots, shoes, and leggings

364753, G06F 738

Patent

active

054146518

ABSTRACT:
Arithmetic unit for multiplying long integers modulo M and R.S.A. converter provided with such multiplication device.
A systolized and modular arithmetic device has a control module, followed by a series arrangement of processing module, followed by a tail module. For multiplying an integer P and an integer Q modulo a third integer M, a provisional product is incremented each time with Q for a -1- bit in P, preceding by a doubling of the product. For a -0- bit only the doubling ensues. Normalizing mod M is effected by adding the complement of M, W, under control of propagated carry values. A similar procedure is proposed for exponentiation of Q. F.

REFERENCES:
patent: 4817028 (1989-03-01), Masson et al.
patent: 5101431 (1992-03-01), Even
Advances in Cryptology, Crypto '86, Proceedings pp. 277-301; Orton et al "VLSI Implementation of Public Key Encryption Algorithms".

Affiliated with

Also associated with

Rating

Arithmetic unit for multiplying long integers modulo M and R.S.A does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Arithmetic unit for multiplying long integers modulo M and R.S.A, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arithmetic unit for multiplying long integers modulo M and R.S.A will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1710956