Cryptography – Communication system using cryptography – Time segment interchange
Patent
1993-05-25
1994-05-31
Swann, Tod R.
Cryptography
Communication system using cryptography
Time segment interchange
380 28, 380 49, H04K 104
Patent
active
053176391
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: 4195200 (1980-03-01), Feistel
patent: 4322577 (1982-03-01), Brandstrom
patent: 4520232 (1985-05-01), Wilson
patent: 4685132 (1987-08-01), Bishop et al.
patent: 4797921 (1989-01-01), Shiraishi
patent: 4932056 (1990-06-01), Shamir
patent: 5038376 (1991-08-01), Mittenthal
patent: 5214704 (1993-05-01), Mittenthal
patent: 5245658 (1993-09-01), Bush et al.
Swann Tod R.
Teledyne Industries Inc.
LandOfFree
Non-linear block substitution devices derived by constructive co does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Non-linear block substitution devices derived by constructive co, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-linear block substitution devices derived by constructive co will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1633910