US5038376A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Block substitution based encryption by a modulo 2 addition method and apparatus
Assignee: Northrop Grumman Guidance and Electronics Co Inc
•
Filing: 1989-10-04
•
Granted: 1991-08-06
•
Expires: 2009-10-04
Abstract
Abstract Methods and apparatus for modulo 2 addition based encryption by block substitution techniques which allows use of the substitution scheme with relatively simple hardware. The 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. Various properties of the transformations and methods of using the same are disclosed.
Inventors
- 👤 Lothrop Mittenthal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 17:58
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/06; H04L9/0618
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
205 words
A method of encryption by substituting for any one of the 2 n unique clear text blocks of n bit binary numbers an associated unique encrypted block of n bit binary numbers comprising the steps of; (a) finding a first set of 2 n equations, each equation representing the modulo 2 addition of one of the 2 n clear text blocks with a unique one of 2 n n bit numbers to provide the associated unique encrypted n bit block, equations in the first set of 2 n equations being characterized by the sum modulo 2 of any odd number of the equations being another one of the equations in the first set, where the blocks in each position of a given equation are added modulo 2 to the corresponding blocks in the other equations, whereby any clear text block can be converted into an associated encrypted block by the one to one mapping defined by the 2 n equations; (b) for each clear text block to be encrypted, adding modulo 2 to that block, the unique one of the 2 n bit numbers associated therewith in accordance with the associated equation of the first set of 2 n equations to obtain the encrypted block.
Claim 2
Independent Claim
205 words
A method of encryption by substituting for any one of the 2 n unique clear text blocks of n bit binary numbers an associated unique encrypted block of n bit binary numbers comprising the steps of; (a) finding a first set of 2 n equations, each equation representing the modulo 2 addition of one of the 2 n clear text blocks with a unique one of 2 n n bit numbers to provide the associated unique encrypted n bit block, equations in the first set of 2 n equations being characterized by the sum modulo 2 of any odd number of the equations being another one of the equations in the first set, where the blocks in each position of a given equation are added modulo 2 to the corresponding blocks in the other equations, whereby any clear text block can be converted into an associated encrypted block by the one to one mapping defined by the 2 n equations; (b) for each clear text block to be encrypted, adding modulo 2 to that block, the unique one of the 2 n bit numbers associated therewith in accordance with the associated equation of the first set of 2 n equations to obtain the encrypted block.
Claim 3
Dependent Claim
164 words
The method of claim 1 further comprising the decryption of the encrypted blocks comprising the further steps of; (c) finding a second set of 2 n equations, each equation representing the modulo 2 addition of one of the 2 n encrypted blocks with a unique of 2 n bit numbers to provide the associated unique clear text n bit block, the second set of 2 n equations containing columns corresponding to those in the first matrix of 2 n equations with the symbol ⊕ and = thereof interchanged, whereby any encrypted block can be converted into an associated clear text block by the one to one mapping defined by the second set of 2 n equations; (d) for each encrypted block to be decrypted, adding modulo 2 to that block, the unique one of the 2 n n bit numbers associated therewith in accordance with the associated equation of the second set of 2 n equations to obtain the decrypted or clear text block.
Claim 4
Dependent Claim
35 words
The method of claim 1 wherein one of the equations in the first set is the identity equation mapping the zero value onto itself, and wherein the equations can be ordered in the form: ##EQU6##
Claim 5
Dependent Claim
163 words
The method of claim 3 further comprising the decryption of the encrypted blocks comprising the further steps of; (c) finding a second set of 2 n equations, each equation representing the modulo 2 addition of one of the 2 n encrypted blocks with a unique one of 2 n n bit numbers to provide the associated unique clear text n bit block, the second set of 2 n equations containing columns corresponding to those in the first set equations with the symbols ⊕ and = thereof interchanged, whereby any encrypted block can be converted into an associated clear text block by the one to one mapping defined by the second set of 2 n equations; (d) for each encrypted block to be decrypted, adding modulo 2 to that block, the unique one of the 2 n n bit numbers associated therewith in accordance with the associated equation of the second set of 2 n equations to obtain the decrypted or clear text block.
Claim 6
Dependent Claim
130 words
The method of claim 3 wherein one of the equations in the first set is the identity equation mapping the zero value onto itself, and wherein the equations in the first set can be generated from a set of original equations ordered in the form: ##EQU7## the equations in the first set being generatable from the foregoing set of original equations by shifting with wrap around and by any predetermined integer s, the n bit numbers in either of the first two columns of the set, and by shifting with wrap around and by a second predetermined integer Ps dependent on the first predetermined integer s, the n bit numbers in the third column of the set, the foregoing shifts involving all equations of the set except the identity equation.
Claim 7
Dependent Claim
165 words
The method of claim 5 further comprising the decryption of the encrypted blocks comprising the further steps of; (c) finding a second set of 2 n equations, each equation representing the modulo 2 addition of one of the 2 n encrypted blocks with a unique one of 2 n bit numbers to provide the associated unique clear text n bit block, the second set of 2 n equations containing columns corresponding to those in the first set of 2 n equations with the symbols ⊕ and = thereof interchanged, whereby any encrypted block can be converted into an associated clear text block by the one to one mapping defined by the second set of 2 n equations; (d) for each encrypted block to be decrypted, adding modulo 2 to that block, the unique one of the 2 n n bit numbers associated therewith in accordance with the associated equation of the second set of 2 n equations to obtain the decrypted or clear text block.
Claim 8
Dependent Claim
24 words
The method of claim 5 wherein the amount of the shifts is varied from time to time as successive n bit blocks are encrypted.
Claim 9
Dependent Claim
155 words
The method of claim 5 wherein one of the equations in the first set is the identity equation mapping the zero value onto itself, and wherein the equations in the first set can be generated from a set of equations ordered in the form: ##EQU8## the equations in the first set being generatable from the forgoing set of equations by; (e) shifting with wrap around and by a first predetermined integer s, the n bit numbers in the first column of the set, and shifting with wrap around and by a second predetermined integer P s dependent on the first predetermined integer, the n bit numbers in the third column of the set, the foregoing shifts involving all equations in the set except the identity equation, and; (f) adding modulo two, any n bit number Y to the n bit numbers in the first and the second columns of the set, including the identity equation.
Claim 10
Dependent Claim
26 words
The method of claim 8 wherein the amount of the shifts is varied from time to time as successive blocks of n bit blocks are encrypted.
Claim 11
Dependent Claim
29 words
The method of claim 8 wherein the n bit number added in step (f) is varied from time to time as successive blocks of n bit blocks are encrypted.
Claim 12
Dependent Claim
36 words
The method of claim 8 wherein both the amount of the shifts and the n bit number added in step (f) are varied from time to time as successive blocks of n bit blocks are encrypted.
Claim 13
Dependent Claim
166 words
The method of claim 8 further comprising the decryption of the encrypted blocks comprising the further steps of; (c) finding a second set of 2 n equations, each equation representing the modulo 2 addition of one of the 2 n encrypted blocks with a unique one of 2 n n bit numbers to provide the associated unique clear text n bit block, the second set of 2 n equations containing columns corresponding to those in the first set of 2 n equations with the symbols ⊕ and = thereof interchanged, whereby any encrypted block can be converted into an associated clear text block by the one to one mapping defined by the second matrix of 2 n equations; (d) for each encrypted block to be decrypted, adding modulo 2 to that block, the unique one of the 2 n n bit numbers associated therewith in accordance with the associated equation of the second set of 2 n equations to obtain the decrypted or clear text block.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-08-05 | 1995-02-04 | 1995-08-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-08-05 | 1999-02-04 | 1999-08-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-08-05 | 2003-02-04 | 2003-08-06 | $7700.00 | Window Closed / Lapsed |