Nonlinear dynamic substitution devices and methods for block sub

Details Nonlinear dynamic substitution devices and methods for block sub Nonlinear dynamic substitution devices and methods for block sub

1991-08-05

1993-05-25

Swann, Tod

Cryptography

Communication system using cryptography

Time segment interchange

380 28, 380 49, H04K 104

Patent

active

052147045

ABSTRACT:
Methods and apparatus for nonlinearizing 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 a block substitution by modulo 2 addition of one permuted set of numbers to another, and that a subset of these define equations having an additive relationship when viewed as vectors. This allows the simple changing of the transformation on a frequent basis. Then the equations are nonlinearized, also in an orderly and readily variable manner, so that the remainder of the set 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

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-904007