Cryptography – Particular algorithmic function encoding
Patent
1997-09-30
2000-11-28
Laufer, Pinchus M.
Cryptography
Particular algorithmic function encoding
380 30, 380 44, 380 21, H04L 928, H04L 914
Patent
active
061545414
ABSTRACT:
A cryptographic information and communication system of the knapsack type characterized by secret logical segregation of the key sets into sections by different construction methods, where different transformations are applied to different sections, and characterized by non-constant number of subset sum solutions to ciphertext, where resolution protocols are employed when necessary to resolve non-unique subset sum solutions at the decryptor.
REFERENCES:
patent: 4200770 (1980-04-01), Diffie et al.
patent: 4218582 (1980-08-01), Hellman et al.
patent: 4306111 (1981-12-01), Lu et al.
patent: 4399323 (1983-08-01), Henry
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4694491 (1987-09-01), Horne et al.
patent: 5008818 (1991-04-01), Bocast
patent: 5146500 (1992-09-01), Maurer
patent: 5297206 (1994-03-01), Orton
patent: 5463690 (1995-10-01), Crandall
patent: 5623262 (1997-04-01), Normile et al.
patent: 5627893 (1997-05-01), Demytko
Bruce Schneier, "Applied Cryptography: Protocols, Algorithms, and Source Code in C", 2nd edition John Wiley and Sons, N.Y. (1995) pp. 461-466 (Knapsack Algorithms).
L. Adleman "On Breaking the Iterated Merkle-Hellman Public-Key Cryptosytem" Advances in Cryptology: Proceedings of Crypto '82, Plenum Press, 1983, pp. 303-308.
E. F. Brickell "Breaking Iterated Knapsacks" Advances in Cryptology: Proceedings of Crypto '84, Springer-Verlag, 1985, pp. 342-358.
Chor & Rivest "A Knapsack Type Public-Key Crytosystem based on Arithmetic in Finite Fields" Advances in Cryptology Crypto '84 Berlin: Springer-Verlag, 1985, pp. 54-65.
W. Diffie & M. E. Hellman "New Directions in Cryptography", IEEE Transactions on Information Theory, vol. IT-22 1976, pp. 644-654.
T. ElGamal "A Public Key Cryptosystem and a Signature Scheme based on Discrete Logarithms" IEEE Transactions on Information Theory, vol. 31, 1985, pp. 469-472.
R. M. Goodman & A. J. McAuley (Related) "New Trapdoor Knapsack Public Key Cryptosystem" Advances in Cryptology Proceedings of Eurocrypt '84 Berlin: Springer-Verlag, 1985, pp. 150-158.
H. Isselhorst "The Use of Fractions in Public-Key Cryptosystems" Advances in Cryptology Eurocrypt '89, Berlin: Springer-Verlag, 1990, pp. 47-55.
C. S. Laih, J. H. Lee, L. Harn & Y. K. Su "Linearly Shift Knapsack Public-Key Cryptosystem" IEEE Journal Selected Areas in Communication, vol. 7, No. 4, May 1989, pp. 534-539.
Y. M. Chee, A. Joux, & J. Stern "The Cryptanalysis of a New Public-Key Cryptosystem Based on Modular Knapsacks" Advances in Cryptology Crypto '91, Berlin: Springer-Verlag, 1991, pp. 204-212.
S. C. Lu & L. N. Lee "A Simple and Effective Public-Key Cryptosystem" COMSAT Technical, Review, vol. 9, No. 1, 1979, pp. 15-24.
R. J. McEliece "A Public Key Cryptosystem based on Algebraic Coding Theory" JPL (Jet Propulsion Laboratory) DSN (Deep Space Network) Progress Report 42-44, Jan.-Feb. 1978, pp. 114-116.
R. C. Merkle & M. E. Hellman "Hiding Information and Signatures in Trapdoor Knapsacks" IEEE Transactions on Information Theory, vol. IT-24, 1978, pp. 525-530.
V. S. Miller "Use of Elliptic Curves in Cryptography" Advances in Cryptology Crypto '85 Proceedings, Springer-Verlag, 1986, pp. 417-426.
V. Niemi "A New Trapdoor in Knapsacks" Advances in Cryptology Eurocrypto '90 Berlin: Springer-Verlag, 1991, pp. 405-411.
G. A. Orton "A Multiple-Iterated Trapdoor for Dense Compact Knapsack" Advances in Cryptology Eurocrypto '94 Proceedings, Berlin: Springer-Verlag, 1995 pp. 112-130.
A. Shamir "A Polynominal Time Algorithm for Breaking the Basic Merkle-Hellman Cryptosystem" Advances in Cryptology: Proceedings of Crypto '82, Plenum Press, 1983, pp. 279-288.
C. P. Schnorr & H. H. Horner "Attacking the Chor-Rivest Cryptosystem by Improved Lattice Reduction" Advances in Cryptology Eurocrypto '95 Proceedings, Berlin: Springer-Verlag, 1995, pp. 1-12.
J. Stern & P. Toffin "Cryptanalysis of Public-Key Cryptosystem base on Approximations by Rational Numbers" Advances in Cryptology Eurocrypt '90, Berlin: Springer-Verlag, 1991, pp. 313-317.
A. I. Turkin "Cryptanalysis of McEliece's Public-Key Cryptosystem" Advances in Crytoplogy Eurocrypt '91, Berlin: Springer-Verlag, 1991, pp. 68-70.
LandOfFree
Method and apparatus for a robust high-speed 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 Method and apparatus for a robust high-speed cryptosystem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for a robust high-speed cryptosystem will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1733396