Method of and apparatus for encryption and decryption of communi

Details Method of and apparatus for encryption and decryption of communi Method of and apparatus for encryption and decryption of communi

1992-09-04

1994-06-14

Swann, Tod R.

Cryptography

Particular algorithmic function encoding

Nbs/des algorithm

380 28, 380 49, H04K 100

Patent

active

053217527

ABSTRACT:
A method and apparatus which enables a circuit of a small circuit scale to perform high-speed modular multiplication or modular exponentiation which are necessary in encryption or decryption in cryptic communication. To this end, modular multiplication Q=A.multidot.M mod N and modular exponentiation C=M.sup.e mod N are executed by repetition of computation of Z=U.multidot.V.multidot.R.sup.-1 mod N employing an integer R which is prime to N. The repetition of computation is executed by repeatedly operating a single circuit or by simultaneously operating a plurality of circuits of the same construction in a parallel manner.

REFERENCES:
patent: 4514592 (1985-04-01), Miyaguchi
patent: 4633036 (1986-12-01), Hellman et al.
patent: 4870681 (1989-09-01), Sedlak
patent: 4996711 (1991-02-01), Chaum
patent: 5101431 (1992-03-01), Even
patent: 5142577 (1992-08-01), Pastor
Math of Computation, vol. 44, 1985, pp. 519-521, Montgomery, "Modular multiplication without trial division".
Eurocrypt '90, Advance in Cryptology, May 1990, pp. 230-244, Dusse et al.
"A Cryptographic Library for the Motorola DSP 56000", IEEE J. Solid State Cir., vol. 23, No. 1, Feb. 1988, pp. 204-207, Lu et al.
"A Programmable VLSI Architecture for Computing Multiplication etc.", Advances in Cryptology Crypto '90, pp. 619-624, Even Systolic Modular Multiplication.

Affiliated with

Also associated with

Rating

Method of and apparatus for encryption and decryption of communi does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of and apparatus for encryption and decryption of communi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of and apparatus for encryption and decryption of communi will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1255268