Cryptosystem

Details Cryptosystem Cryptosystem

1982-07-14

1985-04-30

Cangialosi, Sal

Telegraphy

Systems

Printing

178 2214, H04L 904

Patent

active

045145920

ABSTRACT:
A cryptosystem for the RSA cryptography which calculates C.ident.M.sup.e mod n and, for this calculation, performs an operation C=M.sub.1 .times.M.sub.2 mod n. An operation ##EQU1## is performed in the order j=l, l-1, . . . 1 to obtain last R.sub.1 as the result of the calculation M.sub.1 .times.M.sub.2 mod n. The calculation ##EQU2## is performed in a quotient calculating unit, and the calculation M.sub.1 .times.M.sub.2,j '+2.sup..lambda. R.sub.j+1 -Q.sub.j .multidot.n is performed in a main adding unit. Where, variable R.sub.j may be divided into two parts R.sub.j,0 and R.sub.j,1. In this way, the multiplication and the division are simultaneously conducted, thereby to raise the calculation speed.

REFERENCES:
patent: 4200770 (1980-04-01), Hellman et al.
patent: 4351982 (1982-09-01), Miller et al.
patent: 4405829 (1983-09-01), Rivest et al.

Affiliated with

Also associated with

Rating

Cryptosystem does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cryptosystem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cryptosystem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1969654