Encryption device and communication apparatus using same

Details Encryption device and communication apparatus using same Encryption device and communication apparatus using same

1994-11-29

1997-09-09

Cangialosi, Salvatore

Cryptography

Particular algorithmic function encoding

380 46, H04L 900

Patent

active

056664192

ABSTRACT:
In a modular multiplication circuit which operates under the conditions 0<N<2.sup.n, 0.ltoreq.A, B<2N, R=2.sup.n+2, a first multiplier performs multiplication between input values A and B. A second multiplier performs multiplication between the output of the first multiplier and [-(N.sup.-1 mod R)], which is decided by set parameters N and R, and outputs M. A third multiplier performs multiplication between the output M and the set parameter N and outputs the product M.times.N. An adder adds the output of the first multiplier and the output of the third multiplier, and a shift register shifts the sum leftward by n+2 bits. Thus, an output P=(A.times.B+M.times.N)/R is produced.

REFERENCES:
patent: 4366549 (1982-12-01), Katayama
patent: 4514592 (1985-04-01), Miyaguchi
patent: 4747848 (1988-05-01), Walby
patent: 5010573 (1991-04-01), Musyck et al.
patent: 5046036 (1991-09-01), Tezuka
patent: 5297206 (1994-03-01), Orton
patent: 5321752 (1994-06-01), Iwamura et al.
patent: 5448639 (1995-09-01), Arazi
patent: 5479365 (1995-12-01), Ogura
patent: 5513133 (1996-04-01), Cressel et al.
"Comparison of Two Pseudo-Random Number Generators", Lenore Blum, et al., Advances in Cryptology, Proceedings of Crypto 82, Santa Barbara, California, Aug. 23-25, 1982.
Evanjelos Kranakis, "Primality of Cryptography", J. Wiley & Sons, 1986, pp. 108-137.
Shigeo Tsujii, et al., "Cryptography and Information Security" [Shokodo] 1990, p. 86.
Shinichi Ikeno, et al., "Modern Cryptographic Theory", [Denshi Joho Tsushin Gakkai], 1986, pp. 14-15 & 95-96.
Keiichi Iwamura, et al., "Exponential Algorithm and Systolic Array using the Montgomery Method", ISEC vol. 92, No. 134, 1992, pp. 49-54.
Computers & Security, vol. 10, No. 3, May, 1991, Amsterdam NL, pp. 263-267, Denis Laurichesse, et al., "Optimized Implementation of RSA Cryptosystem".
The Transactions of the Institute of Electronics, Information and Communication Engineers, vol. J75-A, No. 8, pp. 1301-1311, Aug. 25, 1992, Keiichi Iwamura et al., "An Implementation Method for RSA Crypto-system with Parallel Processing".
IEEE Transactions on Information Theory, vol. IT-22, No. 6, Nov. 1976, pp. 644-654, Whitfield Diffie et al., "New Directions in Cryptography".
Mathematics of Computation, vol. 44, No. 170, pp. 519-521, Apr. 1985, Peter L. Montgomery, "Modular Multiplication Without Trial Division".

Affiliated with

Also associated with

Rating

Encryption device and communication apparatus using same does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-74921