Compact microelectronic device for performing modular multiplica

Details Compact microelectronic device for performing modular multiplica Compact microelectronic device for performing modular multiplica

1993-11-18

1996-04-30

Envall, Jr., Roy N.

Boots, shoes, and leggings

364746, G06F 752, G06F 738

Patent

active

055131336

ABSTRACT:
A compact synchronous microelectronic peripheral machine for standard microprocessors with means for proper clocking and control, has as essential elements: three main subdivided, switched and docked shift registers, B, S, and N; two only multiplexed serial/parallel multipliers; borrow detectors, ancillary subtractors and adders; delay registers and switching elements; all of which embody a totally integrated concurrent and synchronous process approach to modular multiplication, squaring, and exponentiation. A method for carrying out modular multiplication, wherein the multiplicand A , the multiplier B and the modul, N, comprise m characters of k bits each, the multiplier not being greater than the modulus, is also described, wherein the multiplicand can be much larger than the modulus. It is demonstrated how the device can be used as a large number processor in the normal field of numbers.

REFERENCES:
patent: 4625076 (1986-11-01), Okamoto et al.
patent: 4891781 (1990-01-01), Omura
patent: 5073870 (1991-12-01), Morita
patent: 5101431 (1992-03-01), Even
patent: 5121431 (1992-06-01), Wiener
patent: 5159632 (1992-10-01), Crandall
patent: 5210710 (1993-05-01), Omura
patent: 5261001 (1993-11-01), Dariel et al.
patent: 5321752 (1994-06-01), Iwamura et al.
R. L. Rivest et al, "A method for Obtaining digital Signatures and Public Key Cryptosystems", Comm. of ACM, vol. 21, 120-126, 1978.
W. Diffie and M. E. Hellman, "New Directions in Cryptography", IEEE Trans. on Inform. Theory. vol. IT-22, 644-654, 1976.
P. L. Montgomery, "Modular Multiplication without Trial Division Mathematics of Computation", vol. 44, pp. 519-521, 1985.
S. R. Dusse and B. S. Kaliski Jr., "A Cryptographic Library for the Motorola DSP 56000", Proc. Eurocrypt '90, spring-Verlag, Berlin, 1990. pp. 230-244.
D. Knuth, "The Art of Computer Programing", vol. 2; Seminumerical Algorithms, Addison-Wesley, Reading Mass., 1981.
Tomlinson, "Modulo multiplier to enhance encryption rates", Electronic Engineering, vol. 62, No. 760, London, GB, 1990, p. 25.
John D. Lenk, Handbook of Microprocessors, Microcomputers, and Mini-computers; Chapter 4, pp. 203-266; (Prentice-Hall, 1979; ISBN 0-13-380378-3.
Federal Register, Aug. 30, 1991, Federal Information Processing Standards Publication issued by the National Institute of Standards and Technology, "Announcing A Digital Signature Standard", Draft 19 Aug. 1991, front page and pp. 1-4.
Proceedings of Advances in Cryptology-Crypto '89, 20-24 Aug. 1989, Santa Barbara, Calif., USA. In: Lecture Notes in Computer Science, vol. 435, G. Brassard (Editor), 1990, Springer-Verlag, New York pp. 371-386, XP000135672. P. Findlay `Modular Exponentiation Using Recursive Sums of Residues`.
Federal Information Processing Standards Publication, "Specifications for a Digital Signalature Standard (DSS)", Draft 19 Aug. 1991, pp. 1-11.

Affiliated with

Also associated with

Rating

Compact microelectronic device for performing modular multiplica does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compact microelectronic device for performing modular multiplica, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compact microelectronic device for performing modular multiplica will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-634186