US5623549A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cipher mechanisms with fencing and balanced block mixing
Assignee: Individual
•
Filing: 1995-01-30
•
Granted: 1997-04-22
•
Expires: 2015-01-30
Abstract
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.
Inventors
- 👤 Terry F. Ritter
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 17:30
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/06; H04L9/0618; H04L9/0625; H04L2209/00; H04L2209/08
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
59 words
An invertible balanced block mixer cryptographic mechanism for mixing each of some number x input blocks of some block size into each of said number x output blocks of said block size, comprising: said number x mutually orthogonal latin square mixing or combiner mechanisms of order 2 to the power n, where n is said block size in bits.
Claim 2
Dependent Claim
59 words
An invertible balanced block mixer cryptographic mechanism for mixing each of some number x input blocks of some block size into each of said number x output blocks of said block size, comprising: said number x mutually orthogonal latin square mixing or combiner mechanisms of order 2 to the power n, where n is said block size in bits.
Claim 3
Dependent Claim
93 words
A balanced block mixer mechanism for the invertible mixing of two input blocks of some block size n in bits into two output blocks of said block size n, comprising: A first latin square mixing mechanism of order 2 to the power n for combining said two input blocks into the first of said two output blocks; and A second latin square mixing mechanism of order 2 to the power n, orthogonal to said first latin square mixing mechanism, for combining said two input blocks into the second of said two output blocks.
Claim 4
Dependent Claim
93 words
A balanced block mixer mechanism for the invertible mixing of two input blocks of some block size n in bits into two output blocks of said block size n, comprising: A first latin square mixing mechanism of order 2 to the power n for combining said two input blocks into the first of said two output blocks; and A second latin square mixing mechanism of order 2 to the power n, orthogonal to said first latin square mixing mechanism, for combining said two input blocks into the second of said two output blocks.
Claim 5
Dependent Claim
27 words
The invertible mixer of claim 2 wherein the latin square mixing used in at least one said latin square mixing mechanism is explicitly described in an array.
Claim 6
Dependent Claim
28 words
The invertible mixer of claim 2 wherein the latin square mixing used in at least one said latin square mixing mechanism is implicitly described by a pre-determined computation.
Claim 7
Dependent Claim
97 words
The balanced block mixing method for the invertible mixing of two input blocks of some block size n in bits into two output blocks of said block size n, comprising the steps of: combining the two input blocks by using a first latin square mixing of order 2 to the power n to produce the first of said two output blocks; and combining the two input blocks by using a second latin square mixing of order 2 to the power n, orthogonal to said first latin square mixing, to produce the second of said two output blocks.
Claim 8
Dependent Claim
97 words
The balanced block mixing method for the invertible mixing of two input blocks of some block size n in bits into two output blocks of said block size n, comprising the steps of: combining the two input blocks by using a first latin square mixing of order 2 to the power n to produce the first of said two output blocks; and combining the two input blocks by using a second latin square mixing of order 2 to the power n, orthogonal to said first latin square mixing, to produce the second of said two output blocks.
Claim 9
Dependent Claim
20 words
The invertible mixing method of claim 5, wherein at least one said latin square mixing is described in an array.
Claim 10
Dependent Claim
21 words
The invertible mixing method of claim 5, wherein at least one said latin square mixing is described by a pre-determined computation.
Claim 11
Dependent Claim
61 words
A balanced block mixer cryptographic mechanism for mixing each of some number n greater than 2 input blocks of some block size into each of said number n output blocks of said block size, comprising: said number n mutually orthogonal latin square mixing or combiner mechanisms of order 2 to the power n, where n is said block size in bits.
Claim 12
Dependent Claim
61 words
A balanced block mixer cryptographic mechanism for mixing each of some number n greater than 2 input blocks of some block size into each of said number n output blocks of said block size, comprising: said number n mutually orthogonal latin square mixing or combiner mechanisms of order 2 to the power n, where n is said block size in bits.
Claim 13
Dependent Claim
92 words
A balanced block mixer mechanism for mixing two input blocks of some block size n in bits into two output blocks of said block size n, comprising: a first latin square of order 2 to the power n, described in an array, for combining said two input blocks into the first of said two output blocks; and a second latin square of order 2 to the power n, described in an array, orthogonal to said first latin square, for combining said two input blocks into the second of said two output blocks.
Claim 14
Dependent Claim
92 words
A balanced block mixer mechanism for mixing two input blocks of some block size n in bits into two output blocks of said block size n, comprising: a first latin square of order 2 to the power n, described in an array, for combining said two input blocks into the first of said two output blocks; and a second latin square of order 2 to the power n, described in an array, orthogonal to said first latin square, for combining said two input blocks into the second of said two output blocks.
Claim 15
Independent Claim
95 words
The method of using an inverse to an original orthogonal latin squares mixing of order 2 to the power n, where n is the block size in bits, to recover the original input values from each mixed result, comprising the steps of: producing an inverse orthogonal latin squares mixing of order 2 to the power n, which is the inverse to said original orthogonal latin squares mixing; and for each said mixed result, presenting said mixed result to said inverse latin squares mixing and collecting said original input values from the result of that mixing.
Claim 16
Independent Claim
95 words
The method of using an inverse to an original orthogonal latin squares mixing of order 2 to the power n, where n is the block size in bits, to recover the original input values from each mixed result, comprising the steps of: producing an inverse orthogonal latin squares mixing of order 2 to the power n, which is the inverse to said original orthogonal latin squares mixing; and for each said mixed result, presenting said mixed result to said inverse latin squares mixing and collecting said original input values from the result of that mixing.
References Cited (Backward Citations)
US4195200A
Cited
US4157454A
Cited
US4316055A
Cited
US4168396A
Cited
JPS58201436A
Cited
US5003596A
Cited
US5003597A
Cited
JPH0595350A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-21 | 2000-10-21 | 2001-04-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-21 | 2004-10-21 | 2005-04-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-21 | 2008-10-21 | 2009-04-22 | $7700.00 | Window Closed / Lapsed |