Cryptography – Communication system using cryptography – Time segment interchange
Patent
1995-01-30
1997-04-22
Cangialosi, Salvatore
Cryptography
Communication system using cryptography
Time segment interchange
380 42, H04L 918
Patent
active
056235496
ABSTRACT:
An enhanced cryptographic mechanism employs Latin square derived balanced size-preserving block mixers and strong, practical fencing arrays of substitution mechanisms in combination with each other and with block ciphers. Ciphers are expanded into efficient, larger, stronger versions. Block ciphers, in combination with balanced block mixers and/or with substitution mechanisms, produce cryptographic mechanisms with block sizes that are combinations of the sizes of the block ciphers. Ciphers using large data blocks can reduce data expansion to levels normally consistent with small blocks. Different sized enhanced cryptographic mechanisms are used in a multiple-size cryptographic mechanism to minimize wasted block space in a ciphered message. The cryptographic mechanism provides at least three layers of processing. In one embodiment a message passes through a fencing array of substitution mechanisms, balanced block mixers, multiple block ciphers, balanced block mixers, and another fencing array of substitution mechanisms, for encryption and decryption, yet still ciphers at a rate near that of the block ciphers alone.
REFERENCES:
patent: 4157454 (1979-06-01), Becker
patent: 4168396 (1979-09-01), Best
patent: 4195200 (1980-03-01), Feistel
patent: 4316055 (1982-02-01), Feistel
patent: 5003596 (1991-03-01), Wood
patent: 5003597 (1991-03-01), Merkle
"Keyed Balanced Size-Preserving Block Mixing Transforms," Ritter (Mar. 12, 1994) at Internet Newsgroup sci.crypt.publication.
Schweier, (1996) "Applied Cryptography" 2nd Ed John Wiley & Sons p. 50.
"Network Security", Section 2.6 Hash Algorithms, Kaufman et al (1995) pp. 53 & 486.
"Parallel FFT Hashing", Schnorr et al. pp. 1-2 delivered at Fast Software Encryption (Dec. 1993) Cambridge, England.
"Black Box Cryptanalysis of Hash Networks Based on Multiplications," Schnorr et al (May 9-12, 1994) presented at Eurocrypt 1994, Perugia, Italy.
The Efficient Generation of Cryptographic Confusion Sequences, Terry Ritter, Cryptologia, 15(2): 81-139, 1991.
Ritter/Biham Electronic Mail Conversations, dated Feb., 1994.
Keyed Balanced Size-Preserving Block Mixing Transforms, by Terry Ritter, dated Mar. 12, 1994.
Fenced DES, by Terry Ritter, dated Apr. 17, 1994.
The context of the Fenced DES Design, by Terry Ritter, dated Jun. 30, 1994.
Ritter, "Strong Block Ciphers from Weak Ones: NxM DES A New Class of DES Operating Modes", Ritter Software Engineering, Posted on Internet Jan. 31, 1994.
Ritter, "Substitution Cipher With Pseudo-Random Shuffling: The Dynamic Substitution Combiner", Cryptologia, Oct. 1990, vol. XIV, No. 4, pp. 289-304.
H. Kull and E. Specker, "Direct Construction of Mutually Orthogonal Latin Squares", Computational Theory and Logic, 1987, pp. 224-236.
Portz, "On the Use of Interconnection Networks in Cryptography", Advances in Cryptology--Eurocrypt 1991, pp. 302-315.
Kam et al., "Structured Design of Substitution-Permutation Encryption Networks", IEEE Transactions On Computers, Oct. 1979, vol. C-28, No. 10, pp. 747-753.
Feistel, "Cryptography and Computer Privacy", Scientific American, May 1973, vol. 228, No. 5, pp. 15-23.
Massey, "Safer K-64: A Byte-Oriented Block-Ciphering Algorithm", Fast Software Encryption, 1994, Ross Anderson ed. Springer-Verlay, pp. 1-17.
Lai et al., "A Proposal for New Block Encryption Standard", Advances in Cryptology--Eyrocrypt '90, 1990 pp. 389-404.
Massey et al., "Non-Expanding, Key-Minimal, Robustly-Perfect, Linear and Bilinear Ciphers", Advances In Cryptology--Eurocrypt '87, pp. 237-247.
Stevens, "The Completely Orthogonalized Latin Square", Annals of Eugenics, 1939, 9:82-93.
"Parallel FFT-Hashing" C.P. Schnorr & S. Vaudenay Fast Software Encryption, Cambridge Security Workshop Cambridge, U.K., Dec. 9-11, 1993, Proceedings Springer-Verlag.
"Black Box Cryptanalysis of Hash Networks Based on Multipermutations" Schnorr & Vaudenay Advances in Cryptology--Eurocrypt '94 Springer-Verlag.
LandOfFree
Cipher mechanisms with fencing and balanced block mixing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cipher mechanisms with fencing and balanced block mixing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cipher mechanisms with fencing and balanced block mixing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-347369