Cryptography – Communication system using cryptography – Time segment interchange
Patent
1996-01-23
1997-07-08
Barron, Jr., Gilberto
Cryptography
Communication system using cryptography
Time segment interchange
380 28, 380 29, H04L 906, H04L 928
Patent
active
056470010
ABSTRACT:
Methods and apparatus for non-linearizing modulo 2 addition based encryption by block substitution techniques which allows use of the substitution scheme with relatively simple hardware and yet makes cryptanalysis more difficult. The basic block substitution, a one to one mapping of n-bit binary numbers onto themselves, is based on the fact that certain permutations of the n-bit binary numbers define linear orthomorphisms, which enable block substitution by modulo 2 addition of one permuted set of numbers to another. These equations representing the linear orthomorphism have an additive relationship when viewed as vectors, and in fact, form an additive group in the algebraic sense. The permutations of the n-bit binary numbers which define these linear orthomorphisms have the further property that any power of these permutations, that is, applying the permutations successively to the previously permuted numbers, generates a new linear orthomorphism. This allows the simple changing of the transformation on a frequent basis. However, this same property of linearity permits the entire linear orthomorphism to be generated from a limited subset of the equations. This is not possible with a nonlinear orthomorphism. To obtain a nonlinear version, the equations representing the original linear orthomorphism are transformed in an orderly and readily variable manner, so that the entire set of equations may no longer be generated from a limited subset of the equations. Various properties of the transformations and methods of using the same are disclosed.
REFERENCES:
patent: 3796830 (1974-03-01), Smith
patent: 3798359 (1974-03-01), Feistel
patent: 4078152 (1978-03-01), Tuckerman, III
patent: 4195200 (1980-03-01), Feistel
patent: 4255811 (1981-03-01), Adler
patent: 4316055 (1982-02-01), Feistel
patent: 4322577 (1982-03-01), Brandstrom
patent: 4520232 (1985-05-01), Wilson
patent: 4668103 (1987-05-01), Wilson
patent: 4685132 (1987-08-01), Bishop et al.
patent: 4751733 (1988-06-01), Delayaye et al.
patent: 4797921 (1989-01-01), Shiraishi
patent: 4932056 (1990-06-01), Shamir
patent: 4979832 (1990-12-01), Ritter
patent: 5003596 (1991-03-01), Wood
patent: 5038376 (1991-08-01), Mittenthal
patent: 5214704 (1993-05-01), Mittenthal
patent: 5245658 (1993-09-01), Bush et al.
patent: 5270956 (1993-12-01), Oruc et al.
patent: 5297206 (1994-03-01), Orton
patent: 5317639 (1994-05-01), Mittenthal
Barron Jr. Gilberto
Litton Systems Inc.
LandOfFree
Nonlinear dynamic substitution devices and methods for block sub does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Nonlinear dynamic substitution devices and methods for block sub, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nonlinear dynamic substitution devices and methods for block sub will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2413318