Boots – shoes – and leggings
Patent
1988-12-22
1990-01-02
Cangialosi, Salvatore
Boots, shoes, and leggings
3647461, 380 28, 380 30, G05F 705
Patent
active
048917818
ABSTRACT:
The present invention provides for a processor chip for computing addition, multiplication, and exponentiation in a Galois Field of integers modulo a prime number p, GF(p). The invention includes twelve registers for storing n-bit integers, a full adder for shifting left and adding data stored in two of the registers. A feedback register is included for storing a n-bit number and means for generating a feedback number is provided, wherein the feedback number is generated from a prime number, p. Also included are modulo means for reducing data bits stored in the registers modulo a prime number p.
REFERENCES:
patent: 3522374 (1970-07-01), Abrahamson et al.
patent: 3657476 (1972-04-01), Aiken
patent: 3781472 (1973-12-01), Goode et al.
patent: 3796830 (1974-03-01), Smith
patent: 3798359 (1974-03-01), Feistel
patent: 3868631 (1975-02-01), Morgan et al.
patent: 3876832 (1975-04-01), Morgan et al.
patent: 3958081 (1976-05-01), Ehrsam et al.
patent: 3962539 (1976-06-01), Ehrsam et al.
patent: 3979558 (1976-09-01), Peterson
patent: 4037093 (1977-07-01), Gregg et al.
patent: 4162480 (1979-07-01), Berlekamp
patent: 4200770 (1980-04-01), Hellman et al.
patent: 4218582 (1980-08-01), Hellman et al.
patent: 4251875 (1981-02-01), Marver et al.
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4424414 (1984-01-01), Hellman et al.
patent: 4538240 (1985-08-01), Carter et al.
patent: 4567600 (1986-01-01), Massey et al.
patent: 4574361 (1986-03-01), Inagawa et al.
patent: 4587627 (1986-05-01), Omura et al.
patent: 4697248 (1987-09-01), Shirota
Barney, Clifford, "Cypher Chip Makes Key Distribution a Snap", Electronics, Aug. 7, 1986.
Matyas, Stephen M., "Pubic Key Registration", (no date available).
Pohlig, Stephen C. and Martin E. Helman, "An Improved Algorithm over GF(p) and Its Cryptographic Significance", IIII Transactions on Information Theory, vol. IT-24, No. 1, Jan. 1978.
Neuwirth, Lee, "A Comparison of Four Key Distribution Methods", Telecommunications, Jul., 1986.
Abbruscato, C. R., "Data Encryption Equipment", IEEE Communications Magazine, vol. 22, No. 9, Sep. 1984.
Beth, T., Cook, B. M., Gollmann, D., "Architectures for Exponentiation in GF(2.sup.n)".
Brickell, Ernest F., "A Fast Modular Multiplication Algorithm with Application to Two Key Cryptography".
Orton, G. A., Roy, M. P., Scott, P. A., Peppard, L. E., and Tavares, S. E., "VLSI Implementation of Public-Key Encryption Algorithms," Department of Electrical Engineering, Queen's University.
Barrett, Paul, MSc (Oxon), "Implementing the Rivest Sharmir and Adleman Public Key Encryption Algorithm on a Standard Digital Signal Processor," Computer Security Ltd., Aug., 1986.
Sedlak, H. and Golze, U., "An RSA Cryptography Processor," Institute for Theorebisch Informatik Technische University, Braunschweig.
Rankine, Gordon, Dr., "Thomas--A Complete Single Chip RSA Device".
Rivest, Ronald L., "RSA Chips (Past/Present/Future), MIT Laboratory for Computer Science".
Kochanski, Martin, "Developing an RSA Chip", Business Simulations, Ltd.
Diffie, W. and M. E. Hellman, "New Directions in Cryptography", IEEE Transaction in Information Theory, vol. IT-22, No. 6, Nov. 1976, pp. 644-654.
Stewart, B. M., Theory of Numbers, The Macmillan Co., 1952, pp. 111-112, and 133-135.
Clifford Barney, "Cypher Chip Makes Key Distribution a Snap," Electronics, Aug. 7, 1986, p. 30.
Cangialosi Salvatore
Cylink Corporation
Newman, Jr. David B.
LandOfFree
Modulo arithmetic processor chip does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Modulo arithmetic processor chip, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modulo arithmetic processor chip will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1387954