US4979832A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic substitution combiner and extractor
Assignee: Individual
•
Filing: 1989-11-01
•
Granted: 1990-12-25
•
Expires: 2009-11-01
Abstract
Abstract A first data source and a second data source are combined into a complex intermediate form or result; the first data source can be extracted from the intermediate form using the second data source. The combining mechanism can provide an alternative to the exclusive-OR combiner commonly used in stream ciphers. Each data value from the first data source is transformed by substitution using one of potentially multiple translation tables (12). The translations within each table can be changed after each substitution operation using a changes controller (18). Commonly, the just-used table is re-arranged or permuted; permutation retains invertibility, so that the ciphertext may be deciphered. As a particular design, the just-used substitution element may be exchanged with some element within the same table, as selected by the second data source, after every translation. The combiner substitution tables (12) can easily be forced to be invertible, and when they are, extraction is possible by substitution through inverse tables (24). Valid inverse tables can be maintained provided that the same second data is used by both mechanisms. This is the normal situation in stream ciphers. The combiner can also be used to combine two pseudo-random confusion streams into a more-complex confusion stream. In this case, exctraction may be unnecessary and so the combiner substitution tables need not be invertible. Thus, the translation changes need not be limited to permutations.
Inventors
- 👤 Terry F. Ritter
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 20:09
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/002; H04L9/06; H04L9/065; H04L9/0656
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
71 words
A mechanism for combining a first data source and a second data source into result data, including: (a) substitution means for translating values from said first data source into said result data or substitute values, and (b) change means, at least responsive to some aspect of said second data source, for permuting or re-arranging a plurality of the translations or substitute values within said substitution means, potentially after every substitution operation.
Claim 2
Dependent Claim
71 words
A mechanism for combining a first data source and a second data source into result data, including: (a) substitution means for translating values from said first data source into said result data or substitute values, and (b) change means, at least responsive to some aspect of said second data source, for permuting or re-arranging a plurality of the translations or substitute values within said substitution means, potentially after every substitution operation.
Claim 3
Dependent Claim
22 words
The combining mechanism of claim 1 wherein said substitution means is initialized to contain at most one occurrence of any particular translation.
Claim 4
Dependent Claim
23 words
The combining mechanism of claim 1 wherein the translations in said substitution means are held in a plurality of translation tables or lists.
Claim 5
Dependent Claim
26 words
The combining mechanism of claim 3 wherein each translations table in said substitution means is initialized to contain at most one occurrence of any particular translation.
Claim 6
Dependent Claim
29 words
The combining mechanism of claim 3 wherein some aspect of said second data source is used to select a particular translation table to be used for substitution and permutation.
Claim 7
Dependent Claim
23 words
The combining mechanism of claim 3 wherein every just-used translation in a translation table is exchanged with some translation in the same table.
Claim 8
Dependent Claim
40 words
The combining mechanism of claim 1 wherein those translations in said substitution means which are permuted by said change means include each translation which has been selected by said first data source subsequent to a previous permutation of that translation.
Claim 9
Dependent Claim
23 words
The combining mechanism of claim 1 wherein every just-used translation in said substitution means is exchanged with some translation in said substitution means.
Claim 10
Dependent Claim
116 words
A mechanism for extracting original data from a first data source using a second data source, including: (a) first substitution means for inverse translating values from said first data source into said original data or resulting data values, (b) second substitution means for translating values from said second data source into translated second data source values, (c) second change means, at least responsive to some aspect of said resulting data values, for permuting or re-arranging a plurality of the translations within said second substitution means, and (d) first change means, at least responsive to some aspect of said translated second data values, for permuting or re-arranging a plurality of the translations within said first substitution means.
Claim 11
Dependent Claim
116 words
A mechanism for extracting original data from a first data source using a second data source, including: (a) first substitution means for inverse translating values from said first data source into said original data or resulting data values, (b) second substitution means for translating values from said second data source into translated second data source values, (c) second change means, at least responsive to some aspect of said resulting data values, for permuting or re-arranging a plurality of the translations within said second substitution means, and (d) first change means, at least responsive to some aspect of said translated second data values, for permuting or re-arranging a plurality of the translations within said first substitution means.
Claim 12
Dependent Claim
27 words
The extracting mechanism of claim 9 wherein the translations in said first substitution means and said second substitution means are held in a plurality of translation tables.
Claim 13
Dependent Claim
25 words
The extracting mechanism of claim 10 wherein some aspect of said second data source is used to select the translation tables used for substitution and
Claim 14
Dependent Claim
22 words
The extracting mechanism of claim 10 wherein every just-used translation in a table is exchanged with some translation in the same table.
Claim 15
Dependent Claim
40 words
The extracting mechanism of claim 9 wherein said resulting data and said second data source are used to select two elements in said second substitution means, and said second change means acts to exchange the values of the selected elements.
Claim 16
Dependent Claim
42 words
The extracting mechanism of claim 9 wherein said first data source and said translated second data source are used to select two elements in said first substitution means, and said first change means acts to exchange the values of the selected elements.
Claim 17
Dependent Claim
78 words
A two-input one-circuit logic mechanism or design, which combines a first input value with a second input value, including: (a) substitution means, potentially including a plurality of storage means, for saving substitute values and translating said first input value into an output value, and (b) change means, at least responsive to some aspect of said second input value, for redefining a plurality and proper subset of the substitute values within said storage means, potentially after every substitution operation.
Claim 18
Dependent Claim
78 words
A two-input one-circuit logic mechanism or design, which combines a first input value with a second input value, including: (a) substitution means, potentially including a plurality of storage means, for saving substitute values and translating said first input value into an output value, and (b) change means, at least responsive to some aspect of said second input value, for redefining a plurality and proper subset of the substitute values within said storage means, potentially after every substitution operation.
Claim 19
Dependent Claim
26 words
The logic mechanism of claim 15 wherein each storage means in said substitution means is initialized to contain at most one occurrence of each substitute value.
Claim 20
Dependent Claim
26 words
The logic mechanism of claim 15 wherein said change means alters substitute values in said substitution means only by permutation or re-arrangement within individual storage means.
Claim 21
Dependent Claim
23 words
The logic mechanism of claim 15 wherein said change means alters substitute values in said substitution mans by the exchange of substitute values.
Claim 22
Dependent Claim
121 words
The logic mechanism of claim 15, further including: (c) another instance of the logic mechanism of claim 15, wherein the two instances of the mechanism together extract a result data value from a first data value using a second data value, by placing said first data value on said first input value input of the first mechanism, and using said output value from the first mechanism as said result data value, and connecting said result data value to said second input value input of the second mechanism, and placing said second data value on said first input value input of the second mechanism, and connecting said output value of the second mechanism to said second input value of the first mechanism.
References Cited (Backward Citations)
US1310719A
Cited
US2567214A
Cited
US2496317A
Cited
US3159712A
Cited
USRE30957E
Cited
US4202051A
Cited
US4797922A
Cited
US4751733A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-12-24 | 1994-06-25 | 1994-12-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-12-24 | 1998-06-25 | 1998-12-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-12-24 | 2002-06-25 | 2002-12-25 | $7700.00 | Window Closed / Lapsed |