US4803725A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cryptographic system using interchangeable key blocks and selectable key fragments
Assignee: Arris Technology Inc
•
Filing: 1987-05-14
•
Granted: 1989-02-07
•
Expires: 2007-05-14
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-11-01 17:45
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/16; H04N7/167; H04N7/1675; H04L; H04L9/00; H04L9/08; H04L9/0816; H04L9/0819; H04L9/083; H04L9/0891; H04N21/00; H04N21/20; H04N21/23; H04N21/233; H04N21/25; H04N21/266; H04N21/26606; H04N21/26613; H04N21/40; H04N21/41; H04N21/426; H04N21/42684; H04N21/43; H04N21/439; H04N21/45; H04N21/462; H04N21/4623
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
131 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; means for arranging the key fragments in a selected order to form a permuted key; means for generating data indicative of the selected order to the key fragements in the permuted key; means for encrypting the information with said permuted key; means for transferring the encrypted information, key and selected order data from the first node to the second node; and, at the second node: means for obtaining the selected order of key fragments to reconstruct the permuted key from the transferred key in accordance with the transferred selected order data; and means for decrypting the information using the permuted key.
Claim 2
Dependent Claim
131 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; means for arranging the key fragments in a selected order to form a permuted key; means for generating data indicative of the selected order to the key fragements in the permuted key; means for encrypting the information with said permuted key; means for transferring the encrypted information, key and selected order data from the first node to the second node; and, at the second node: means for obtaining the selected order of key fragments to reconstruct the permuted key from the transferred key in accordance with the transferred selected order data; and means for decrypting the information using the permuted key.
Claim 3
Dependent Claim
28 words
The system of claim 1, further comprising means, at the first node, for encrypting the permuted key and means, at the second node, for decrypting the permuted key.
Claim 4
Dependent Claim
91 words
The system of claim 2, wherein said key encryption means comprises means for generating a second key comprising one or more than one second key fragments; means for selecting one or more of the second key fragments and arranging the selected second key fragments in a selected order; means for generating second data indicative of the selection and order of second key fragments; means for encrypting the permuted key with the selected ordered second key fragments and; means for transferring the second data from the first node to the second node.
Claim 5
Dependent Claim
48 words
The system of claim 3, wherein said key decryption means comprises means for storing the second key, means for obtaining the selected ordered second key fragments from the stored second key using the second data and means for decrypting the permuted key using the selected ordered key fragments.
Claim 6
Dependent Claim
45 words
The system of claim 3, 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 7
Dependent Claim
83 words
The system of claim 5, for transmission of information from a first node to a plurality of second nodes each of which 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 8
Dependent Claim
48 words
The system of claim 6, wherein said key decryption means comprises means for storing the second key, means for obtaining the selected ordered key fragments from the stored second key using the second data and means for decrypting the permuted key using the selected ordered second key fragments.
Claim 9
Dependent Claim
36 words
The system of claim 7, 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 form a part.
Claim 10
Dependent Claim
28 words
The system of claim 1, wherein said key fragment set selection means comprises means for periodically rearranging the order of the key fragments to form new permuted keys.
Claim 11
Dependent Claim
23 words
The system of claim 3, wherein said second key fragment selection and arranging means comprises means for periodically selecting different second key fragments.
Claim 12
Dependent Claim
24 words
The system of claim 3, wherein said second key fragment selection and arranging means comprises means for periodically reordering the selected second key fragments.
Claim 13
Dependent Claim
24 words
The system of claim 3, wherein the key fragments are rearranged relatively often and the second key fragments are reselected or reordered less often.
Claim 14
Dependent Claim
11 words
The system of claim 1, wherein said key fragments comprise bytes.
Claim 15
Dependent Claim
14 words
The system of claim 3, wherein the second key fragments comprise sets of bits.
Claim 16
Dependent Claim
213 words
A cryptographic system of the secure transmission of information between first and second nodes, comprising, at the first node, means for generating a key comprising first and second key blocks, each of said blocks comprising more than one key fragment arranged in a selected order; means for designating one of the key blocks as the current key block for encryption and decryption; means for varying the order of the key fragments in the other key block, means for designating the other key block as the current key block at a time after the order of the key fragments therein has been varied; means for generating data indicative of the order of the key fragments in the current key block; means for encrypting the information to be transmitted using the key fragments arranged in the selected order from the then current key block and means for transferring the encrypted information, key, and data from the first node to the second node and, at the second node, means for obtaining the select order of the key fragments from the then current key block in the transferred key in accordance with the transferred data and means for decrypting the encrypted information using the obtained key fragments in the selected order from the then current key block.
Claim 17
Dependent Claim
213 words
A cryptographic system of the secure transmission of information between first and second nodes, comprising, at the first node, means for generating a key comprising first and second key blocks, each of said blocks comprising more than one key fragment arranged in a selected order; means for designating one of the key blocks as the current key block for encryption and decryption; means for varying the order of the key fragments in the other key block, means for designating the other key block as the current key block at a time after the order of the key fragments therein has been varied; means for generating data indicative of the order of the key fragments in the current key block; means for encrypting the information to be transmitted using the key fragments arranged in the selected order from the then current key block and means for transferring the encrypted information, key, and data from the first node to the second node and, at the second node, means for obtaining the select order of the key fragments from the then current key block in the transferred key in accordance with the transferred data and means for decrypting the encrypted information using the obtained key fragments in the selected order from the then current key block.
Claim 18
Dependent Claim
32 words
The system of claim 15, further comprising means, at the first node, for encrypting the key to form the transferred key and means, at the second node, for decrypting the transferred key.
Claim 19
Dependent Claim
61 words
The system of claim 16, for transmission to a plurality of second nodes, wherein said key encrypting means comprises means for generating a plurality of second keys, each corresponding to a different one of the second nodes and means for encrypting the key for transmission to each of the second nodes by using the second key associated with that second node.
Claim 20
Dependent Claim
32 words
The system of claim 17, wherein each of the second nodes comprises means for storing the second key associated therewith and means for decrypting the encrypted key using the stored second key.
Claim 21
Dependent Claim
52 words
The system of claim 18, wherein said means for generating the second key comprises means for storing a third key, means for storing a number associated with each of the second nodes, and means for encrypting each of the numbers with the third key to obtain a plurality of the second keys.
Claim 22
Dependent Claim
52 words
The system of claim 15, wherein said means for generating the second key comprises means for storing a third key, means for storing a number associated with each of the second nodes, and means for encrypting each of the numbers with the third key to obtain a plurality of the second keys.
Claim 23
Dependent Claim
97 words
A receiver for use in a system broadcasting information of the type comprising a key having more than one key fragment, the key fragments having been arranged in a selected order to form a permuted key, data indicative of the selected order of the key fragments in the permuted key, and information encrypted using the permuted key, the receiver comprising means for receiving the key, data and encrypted information, means for obtaining the permuted key from the received key in accordance with the received data and means for decrypting the received information using the obtained permuted key.
Claim 24
Dependent Claim
97 words
A receiver for use in a system broadcasting information of the type comprising a key having more than one key fragment, the key fragments having been arranged in a selected order to form a permuted key, data indicative of the selected order of the key fragments in the permuted key, and information encrypted using the permuted key, the receiver comprising means for receiving the key, data and encrypted information, means for obtaining the permuted key from the received key in accordance with the received data and means for decrypting the received information using the obtained permuted key.
Claim 25
Dependent Claim
35 words
The receiver of claim 21, wherein the key 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.
Claim 26
Dependent Claim
82 words
The receiver of claim 22, wherein the second key comprises more than one fragment, wherein the broadcast signal comprises second data indicative of a selected set and order of fragments from the second key and wherein said means for using the second key to decrypt the received key comprises means for obtaining the selected set and order of second key fragments from the stored second key in accordance with the second data and for using the same in decrypting the received key.
Claim 27
Dependent Claim
10 words
The receiver of claim 21, wherein said fragments comprise bytes.
Claim 28
Dependent Claim
158 words
A receiver for use in a system for broadcasting information of the type comprising: a key having first and second key blocks, each of the blocks comprising a plurality of key fragments arranged in a selected order, one of the blocks being designated as the current key block for encrypting and decrypting, while the other block is varied and, thereafter the other key block being designated as the current key block; data indicative of the order of the key fragments of the then current key block; information encrypted using the key fragments arranged in the selected order from the then current key block, the receiver comprising means for receiving the key, data and encrypted information, means for obtaining the selected order of the key fragments for the then current key block from the key in accordance with the received data and means for decrypting the received information using the key fragments arranged from the then current key block.
Claim 29
Dependent Claim
158 words
A receiver for use in a system for broadcasting information of the type comprising: a key having first and second key blocks, each of the blocks comprising a plurality of key fragments arranged in a selected order, one of the blocks being designated as the current key block for encrypting and decrypting, while the other block is varied and, thereafter the other key block being designated as the current key block; data indicative of the order of the key fragments of the then current key block; information encrypted using the key fragments arranged in the selected order from the then current key block, the receiver comprising means for receiving the key, data and encrypted information, means for obtaining the selected order of the key fragments for the then current key block from the key in accordance with the received data and means for decrypting the received information using the key fragments arranged from the then current key block.
Claim 30
Dependent Claim
34 words
The receiver of claim 25, wherein the key 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 key.
Claim 31
Dependent Claim
39 words
The receiver of claim 25, 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 32
Dependent Claim
114 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 then one key fragment, arranging the key fragments to form a permuted key, generating data indicative of the order of the key fragments in the permuted key, encrypting the information to be transmitted using the permuted key, transferring the encrypted information, key, and data from the first node to the second node and, at the second node, obtaining the order of the key fragments to reconstruct the permuted key from the transferred key in accordance with the transferred data and decrypting the information using the permuted key.
Claim 33
Dependent Claim
114 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 then one key fragment, arranging the key fragments to form a permuted key, generating data indicative of the order of the key fragments in the permuted key, encrypting the information to be transmitted using the permuted key, transferring the encrypted information, key, and data from the first node to the second node and, at the second node, obtaining the order of the key fragments to reconstruct the permuted key from the transferred key in accordance with the transferred data and decrypting the information using the permuted key.
Claim 34
Dependent Claim
25 words
The method of claim 28, further comprising the steps of, at the first node, encrypting the key and, at the second node, decrypting the key.
Claim 35
Dependent Claim
60 words
The method of claim 29, wherein the step of encrypting the key comprises the steps of generating a second key comprising one or more key fragments, selecting and arranging the second key fragments, generating second data indicative of the selection and order of the second key fragments, and transferring the second data from the first node to the second node.
Claim 36
Dependent Claim
49 words
The method of claim 30, wherein the step of decrypting the key includes the steps of storing the second key, obtaining the selected and ordered second key fragments from the stored second key using the second data and decrypting the key using the selected and ordered second key fragments.
Claim 37
Dependent Claim
155 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 first and second key blocks, each of the key blocks comprising more than one key fragment arranged in a selected order, selecting one of the key blocks as the current key block for the second key block and, thereafter, selecting the second key block as the current key block, generating data indicative of the selected order of the key fragments in the then current key block, and transferring the encrypted information, key, and data from the first node to the second node and, at the second node, obtaining the selected order of the key fragments in the then current key block from the key in accordance with the data, and decrypting the information using the ordered key fragments of the then current key block from the transferred key information.
Claim 38
Dependent Claim
155 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 first and second key blocks, each of the key blocks comprising more than one key fragment arranged in a selected order, selecting one of the key blocks as the current key block for the second key block and, thereafter, selecting the second key block as the current key block, generating data indicative of the selected order of the key fragments in the then current key block, and transferring the encrypted information, key, and data from the first node to the second node and, at the second node, obtaining the selected order of the key fragments in the then current key block from the key in accordance with the data, and decrypting the information using the ordered key fragments of the then current key block from the transferred key information.
Claim 39
Dependent Claim
25 words
The method of claim 32, further comprising the steps of, at the first node, encrypting the key, and, at the second node, decrypting the key.
Claim 40
Dependent Claim
62 words
The method of claim 33, for transmission to a plurality of second nodes, wherein the step of encrypting the key comprises the steps of generating a plurality of second keys, each corresponding to a different one of the second nodes, and encrypting the key for transmission to each of the second nodes by using the second key associated with that second node.
Claim 41
Dependent Claim
33 words
The method of claim 34, wherein each of the second nodes has the second key associated therewith stored therein and further comprising the steps of decrypting the key using the stored second key.
References Cited (Backward Citations)
US3958081A
Cited
US4157454A
Cited
US4323921A
Cited
US4292650A
Cited
US4388643A
Cited
US4484027A
Cited
US4531020A
Cited
US4613901A
Cited
US4694491A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-02-07 | 1992-08-08 | 1993-02-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-02-07 | 1996-08-08 | 1997-02-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-02-07 | 2000-08-08 | 2001-02-07 | $7700.00 | Window Closed / Lapsed |