Patent US2332470A successfully refreshed from Google Patents.
Patent US4694491A successfully refreshed from Google Patents.
US4694491A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cryptographic system using interchangeable key blocks and selectable key fragments
Assignee: Arris Technology Inc
•
Filing: 1985-03-11
•
Granted: 1987-09-15
•
Expires: 2005-03-11
Abstract
Abstract A cryptographic system is used for the secure transmission of digitized signals to a plurality of receivers. At the transmission end, a key consisting of two blocks, each including a plurality of key fragments, is generated. For each transmission session, different sets of key fragments may be periodically selected from one of the key blocks and used to encrypt the signals. Data indicative of the set selection is generated. The key is distributed to each receiver. The set selection data is transmitted to all receivers along with the encrypted signals and used to construct the key fragment set for decryption of the transmitted signals. During the transmission session, the other key block may be varied to form a replacement key which is distributed to each receiver. At the end of the session, the functions of the key blocks are interchanged in all receivers at one time by selecting a set in the varied key block for use in encryption and decryption.
Inventors
- 👤 Donald R. Horne
- 👤 John M. Jeffers
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 10:42
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/16; H04N7/167; H04N7/1675; H04L; H04L9/00; H04L9/08; H04L9/0861; H04L9/0891; H04N21/00; H04N21/20; H04N21/23; H04N21/238; H04N21/2389; H04N21/23895; H04N21/25; H04N21/266; H04N21/26613; H04N21/60; H04N21/63; H04N21/633; H04N21/6332; H04L2209/00; H04L2209/60; H04L2209/601
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
193 words
A cryptographic system for the secured transmission of information between first and second nodes, comprising, at the first node; means for generating a key comprising more than one key fragment; means for selecting a set of one or more of the key fragments; means for generating data indicative of the selected key fragments; means for encrypting the information using the selected key fragment set; means for encrypting the key, said key encrypting means comprising means for generating a second key comprising more than one second key fragment; means for selecting a set of one or more of the second key fragments; means for encrytping said key with said selected set of second key fragments, means for generating second data indicative of the set of second key fragments selected; and means for transferring the encrypted information, encrypted key, select data and second data from the first node to the second node; and at the second node, means for decrypting the encrypted key, means for obtaining the selected key fragments set from the decrypted key in accordance with the transferred select data and means for decrypting the encrypted information using the obtained key fragments set.
Claim 2
Dependent Claim
193 words
A cryptographic system for the secured transmission of information between first and second nodes, comprising, at the first node; means for generating a key comprising more than one key fragment; means for selecting a set of one or more of the key fragments; means for generating data indicative of the selected key fragments; means for encrypting the information using the selected key fragment set; means for encrypting the key, said key encrypting means comprising means for generating a second key comprising more than one second key fragment; means for selecting a set of one or more of the second key fragments; means for encrytping said key with said selected set of second key fragments, means for generating second data indicative of the set of second key fragments selected; and means for transferring the encrypted information, encrypted key, select data and second data from the first node to the second node; and at the second node, means for decrypting the encrypted key, means for obtaining the selected key fragments set from the decrypted key in accordance with the transferred select data and means for decrypting the encrypted information using the obtained key fragments set.
Claim 3
Dependent Claim
49 words
The system of claim 1, wherein said key decryption means comprises means for storing the second key, means for obtaining the selected second key fragment set from the stored second key using the second data and means for decrypting the encrypted key using the obtained second key fragment set.
Claim 4
Dependent Claim
45 words
The system of claim 1, wherein said means for generating the second key comprises means for storing a third key, means for storing a number associated with the second node, and means for encrypting the number with the third key ot obtain the second key.
Claim 5
Dependent Claim
86 words
The system of claim 3, for transmission of information from a first node to a plurality of second nodes, wherein each of the second nodes has a unique number associated with it and further comprising, at the first node, means for storing each of the unique numbers and for using a different one of the unique numbers to generate each of a plurality of second keys, each of the second keys being usable only by the second node whose unique number was used to generate it.
Claim 6
Dependent Claim
49 words
The system of claim 4, wherein said key decryption means comprises means for storing the second key, means for obtaining the selected second key fragment set from the stored second key using the second data and means for decrypting the encrypted key using the obtained second key fragment set.
Claim 7
Dependent Claim
36 words
The system of claim 5, wherein said second key storing means stores a second key which is generated based on the unique number associated with the second node of which the storage means forms a part.
Claim 8
Dependent Claim
21 words
The system of claim 1, wherein said key fragment set selection means comprises means for periodically selecting different key fragment sets.
Claim 9
Dependent Claim
22 words
The system of claim 1, wherein said second key fragment selection means comprises means for periodically selecting different second key fragment sets.
Claim 10
Dependent Claim
26 words
The system of claim 1, wherein the selected key fragment set is changed relatively often and the second selected key fragment set is changed less often.
Claim 11
Dependent Claim
14 words
The system of claim 1, wherein the second key fragments comprise sets of bits.
Claim 12
Dependent Claim
128 words
A cryptographic system for the secure transmission of information between first and second nodes, comprising at the first node; means for selecting a set of one or more of the key fragments, said key fragment selection means comprising means for periodically selecting different arrangements of fragments to form the key fragment set, means for generating data indicative of the selected key fragment set, means for encrypting the information using the selected key fragments set; means for transferring the encrypted information, key, and select data from the first node to the second node; at the second node; means for obtaining the selected key fragment set for the transferred key in accordance with the transferred select data; and means for decrypting the encrypted information using the obtained key fragment set.
Claim 13
Dependent Claim
128 words
A cryptographic system for the secure transmission of information between first and second nodes, comprising at the first node; means for selecting a set of one or more of the key fragments, said key fragment selection means comprising means for periodically selecting different arrangements of fragments to form the key fragment set, means for generating data indicative of the selected key fragment set, means for encrypting the information using the selected key fragments set; means for transferring the encrypted information, key, and select data from the first node to the second node; at the second node; means for obtaining the selected key fragment set for the transferred key in accordance with the transferred select data; and means for decrypting the encrypted information using the obtained key fragment set.
Claim 14
Dependent Claim
129 words
A cryptographic system for the secure transmission of information between first and second nodes, comprising, at the first node; means for generating a key comprising more than one key fragment, said key fragments comprising bytes; means for selecting a set of one or more of the key fragments; means for generating data indicative of the selected key fragments in said set; means for encrypting the information using the selected key fragments in said set; means for transferring the encrypted information, key, and select data from the first node to the second node; and at the second node: means for obtaining the selected key fragments said of the transferred key in accordance with the transferred selected data; and means for decrypting the encrypted information using the obtained key fragments set.
Claim 15
Dependent Claim
129 words
A cryptographic system for the secure transmission of information between first and second nodes, comprising, at the first node; means for generating a key comprising more than one key fragment, said key fragments comprising bytes; means for selecting a set of one or more of the key fragments; means for generating data indicative of the selected key fragments in said set; means for encrypting the information using the selected key fragments in said set; means for transferring the encrypted information, key, and select data from the first node to the second node; and at the second node: means for obtaining the selected key fragments said of the transferred key in accordance with the transferred selected data; and means for decrypting the encrypted information using the obtained key fragments set.
Claim 16
Dependent Claim
188 words
A cryptographic system for the secure transmission of information between first and second nodes comprising, at the first node, means for generating a key comprising first and second blocks, each block comprising more than one key fragment, means for designating one of the key blocks as the current key block for encryption and decryption, means for selecting one or more key fragments of the current key block to form a key fragment set, means for varying the second key block, said designating means designating the second key block as the then current key block after same has been varied, means for generating data indicative of the selected key fragment set from the then current key block, means for encrypting information using the selected key fragment set of the then current key block, means for transferring the encrypted information, key and data to the second node, and, at the second node, means for obtaining the selected key fragment set of the then current key block from the transferred key in accordance with the transferred data and means for decrypting the encrypted information using the obtained selected key fragment set.
Claim 17
Dependent Claim
188 words
A cryptographic system for the secure transmission of information between first and second nodes comprising, at the first node, means for generating a key comprising first and second blocks, each block comprising more than one key fragment, means for designating one of the key blocks as the current key block for encryption and decryption, means for selecting one or more key fragments of the current key block to form a key fragment set, means for varying the second key block, said designating means designating the second key block as the then current key block after same has been varied, means for generating data indicative of the selected key fragment set from the then current key block, means for encrypting information using the selected key fragment set of the then current key block, means for transferring the encrypted information, key and data to the second node, and, at the second node, means for obtaining the selected key fragment set of the then current key block from the transferred key in accordance with the transferred data and means for decrypting the encrypted information using the obtained selected key fragment set.
Claim 18
Dependent Claim
39 words
The system of claim 13, wherein said first key block is designated as the current key block during a first transmission session and said second key block is designated as the current key block during a second transmission session.
Claim 19
Dependent Claim
32 words
The system of claim 13, further comprising means, at the first node, for encrypting the key to form the key information and means, at the second node, for decrypting the key information.
Claim 20
Dependent Claim
83 words
The system of claim 15, wherein said key encryption means comprises means for generating a second key comprising more than one second key fragment; means for selecting one or more of the second key fragments to form a second key fragment set; means for generating second data indicative of the second key fragment set selected; means for encrypting the key with said selected set of second key fragments; and means for transferring the second data from the first node to the second node.
Claim 21
Dependent Claim
49 words
The system of claim 16, wherein said key decryption means comprises means for storing the second key, means for obtaining the selected second key fragment set from the stored second key using the second data and means for decrypting the encrypted key using the obtained second key fragment set.
Claim 22
Dependent Claim
45 words
The system of claim 16, wherein said means for generating the second key comprises means for storing a third key, means for storing a number associated with the second node and means for encrypting the number with the third key to obtain the second key.
Claim 23
Dependent Claim
85 words
The system of claim 18, for transmission of information from a first node to a plurality of second nodes, wherein each of the second nodes has a unique number associated with it and further comprising, at the first node, means for storing each of the unique numbers and for using a different one of the unique numbers to generate each of a plurality of second keys, each of the second keys being usable only by the second node whose unique number was used to generate.
Claim 24
Dependent Claim
26 words
The system of claim 13, wherein said key fragment set selection means comprises means for periodically selecting different key fragments to form the key fragment set.
Claim 25
Dependent Claim
29 words
The system of claim 16, wherein said second key fragment set selection means comprises means for periodically selecting different second key fragments to form the second key fragment set.
Claim 26
Dependent Claim
166 words
A receiver for use in a system broadcasting information of the type comprising an encrypted key including more than one key fragment, data indicative of a key fragment set selected from the key, information encrypted using the selected set of key fragments indicated by the data, second data indicative of a key fragment set selected from a second key comprising more then one fragment, the receiver comprising means for receiving the key in encrypted form, data and encrypted information, means for obtaining the selected set of key fragments from the received key in accordance with the received data, means for decrypting the received information using the obtained selected key fragment set, a memory for storing a second key and means for using the stored second key to decrypt the received key fragment, comprising means for obtaining the second key fragment set from the stored second key in accordance with the second data and for using the obtained second key fragment set in decrypting the key information.
Claim 27
Dependent Claim
166 words
A receiver for use in a system broadcasting information of the type comprising an encrypted key including more than one key fragment, data indicative of a key fragment set selected from the key, information encrypted using the selected set of key fragments indicated by the data, second data indicative of a key fragment set selected from a second key comprising more then one fragment, the receiver comprising means for receiving the key in encrypted form, data and encrypted information, means for obtaining the selected set of key fragments from the received key in accordance with the received data, means for decrypting the received information using the obtained selected key fragment set, a memory for storing a second key and means for using the stored second key to decrypt the received key fragment, comprising means for obtaining the second key fragment set from the stored second key in accordance with the second data and for using the obtained second key fragment set in decrypting the key information.
Claim 28
Dependent Claim
10 words
The receiver of claim 22, wherein said fragments are bytes.
Claim 29
Dependent Claim
139 words
A receiver for use in a system broadcasting information of the type comprising key information including a key with first and second blocks, each having more than one fragments, one of the blocks being designated as the current key block for encrypting and decrypting during a period in which the other block is varied and, thereafter, the second block being designated as the current key block, data indicative of a key fragment set selected from the then current key block and information encrypted using the selected set of fragments indicated by the data, the receiver comprising means for receiving the key information, data and encrypted information, means for obtaining, from the received key information, the selected key fragment set in accordance with the received data and means for decrypting the received information using the obtained selected key fragment set.
Claim 30
Dependent Claim
139 words
A receiver for use in a system broadcasting information of the type comprising key information including a key with first and second blocks, each having more than one fragments, one of the blocks being designated as the current key block for encrypting and decrypting during a period in which the other block is varied and, thereafter, the second block being designated as the current key block, data indicative of a key fragment set selected from the then current key block and information encrypted using the selected set of fragments indicated by the data, the receiver comprising means for receiving the key information, data and encrypted information, means for obtaining, from the received key information, the selected key fragment set in accordance with the received data and means for decrypting the received information using the obtained selected key fragment set.
Claim 31
Dependent Claim
37 words
The receiver of claim 24, wherein the key information is received in encrypted form and further comprising a memory for storing a second key and means for using the second key to decrypt the received key information.
Claim 32
Dependent Claim
81 words
The receiver of claim 25, wherein the second key comprises more than one fragment wherein the broadcast signal comprises second data indicative of a selected set of fragments from the second key and wherein said means for using the second key to decrypt the received key information comprises means for obtaining the second key fragment set from the stored second key in accordance with the second data and for using the obtained second key fragment set in decrypting the key information.
Claim 33
Dependent Claim
39 words
The receiver of claim 24, wherein said first key block is designated as the current key block during a first transmission session and said second key block is designated as the current key block during a second transmission session.
Claim 34
Dependent Claim
12 words
The receiver of claim 24, wherein the blocks comprise sets of bytes.
Claim 35
Dependent Claim
177 words
A cryptographic method for the secure transmission of information between first and second nodes comprising the steps of, at the first node, generating a key comprising more than one key fragment, selecting one or more of the key fragments to form the set, generating data indicative of the selective key fragments set, encrypting the information to be transmitted using the selected key fragment set, encrypting the key, the step of encrypting the key comprising the steps of generating a second key comprising more than one key fragment, selecting one or more of the second key fragments to form a second set, encrypting the key with the selected set of second key fragments generating second data indicative of the selected second key fragment set, transferring the encrypted information, encrypted key, data and second data from the first node to the second node and, at the second node, obtaining the selected key fragment set from the transferred encrypted key in accordance with the transferred data, decrypting the encrypted key and decrypting the information using the obtained key fragment set.
Claim 36
Dependent Claim
177 words
A cryptographic method for the secure transmission of information between first and second nodes comprising the steps of, at the first node, generating a key comprising more than one key fragment, selecting one or more of the key fragments to form the set, generating data indicative of the selective key fragments set, encrypting the information to be transmitted using the selected key fragment set, encrypting the key, the step of encrypting the key comprising the steps of generating a second key comprising more than one key fragment, selecting one or more of the second key fragments to form a second set, encrypting the key with the selected set of second key fragments generating second data indicative of the selected second key fragment set, transferring the encrypted information, encrypted key, data and second data from the first node to the second node and, at the second node, obtaining the selected key fragment set from the transferred encrypted key in accordance with the transferred data, decrypting the encrypted key and decrypting the information using the obtained key fragment set.
Claim 37
Dependent Claim
49 words
The method of claim 56, wherein the step of decrypting the key information includes the steps of storing the second key, obtaining the selected second key fragment set from the stored second key using the second data and decrypting the encrypted key using the obtained second key fragment set.
Claim 38
Independent Claim
198 words
A method for changing keys in a cryptographic system for transmitting information from a first node to a plurality of second nodes, the method comprising the steps of: generating a first key comprising first and second blocks, selecting said first block of the first key for use in encrypting and decrypting, encrypting the information to be transmitted with the first key block; generating a second key comprising first and second blocks in which said first block is identical to the first block of the first key; transmitting the encrypted information to each of the second nodes, distributing the first key to each of the second nodes to permit decryption of the transmitted information with the first block, distributing the second key to each of the second nodes for substitution for the first key, distributing to each of the second nodes a signal causing each of the second nodes to switch from said first block of said second key to said second block of said second key for decryption of the transmitted information as the second block of the second key is substituted for the first block of the first key for encryption of the information to be transferred.
Claim 39
Independent Claim
198 words
A method for changing keys in a cryptographic system for transmitting information from a first node to a plurality of second nodes, the method comprising the steps of: generating a first key comprising first and second blocks, selecting said first block of the first key for use in encrypting and decrypting, encrypting the information to be transmitted with the first key block; generating a second key comprising first and second blocks in which said first block is identical to the first block of the first key; transmitting the encrypted information to each of the second nodes, distributing the first key to each of the second nodes to permit decryption of the transmitted information with the first block, distributing the second key to each of the second nodes for substitution for the first key, distributing to each of the second nodes a signal causing each of the second nodes to switch from said first block of said second key to said second block of said second key for decryption of the transmitted information as the second block of the second key is substituted for the first block of the first key for encryption of the information to be transferred.
References Cited (Backward Citations)
NL123360C
Cited
US4322577A
Cited
US4341925A
Cited
US4264781A
Cited
US4388643A
Cited
US4484027A
Cited
US4447828A
Cited
US4549308A
Cited
US4551580A
Cited
WO1985000718A1
Cited
GB8500718D0
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-09-14 | 1991-03-16 | 1991-09-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-09-14 | 1995-03-16 | 1995-09-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-09-14 | 1999-03-16 | 1999-09-15 | $7700.00 | Window Closed / Lapsed |