← Back to Patent Explorer
EP0343805A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Reproduction of secure keys by using distributed key generation data

Assignee: Arris Technology Inc
•
Filing: 1989-05-05
•
Granted: —
•
Expires: 2009-05-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A key security system provides for the reproduction of secure keys by using distributed key generation data and a distributed encrypted prekey. The system encrypts program key generation data (17) with a program key prekey (18) in accordance with a first encryption algorithm to produce the program key (20); processes the program key (20) to produce a keystream (25); and processes an information signal (26) with the keystream to produce a scrambled information signal (27). The program key prekey (18) is encrypted with a category key (22) in accordance with a second encryption algorithm to produce an encrypted program key prekey (23). The scrambled information signal (27) the program key generation data (17) and the encrypted program key prekey (23) are distributed to descramblers. The descrambler within the key security system decrypts the distributed encrypted program key prekey (23) with the category key (22) in accordance with the second encryption algorithm to reproduce the program key prekey (18); encrypts the distributed program key generation data (17) with the reproduced program key prekey (18) in accordance with the first encryption algorithm to reproduce the program key (20); processes the reproduced program key (20) to reproduce the keystream (25); and processes the distributed scrambled information signal (27) with the reproduced keystream (25) to descramble the distributed scrambled information signal. The key generation data includes authorization data that must be processed by the authorization processor (35) in the descrambler in order to enable the descrambler. The use of authorization data as key generation data protects the authorization data from spoofing attacks. When more data must be protected than a single operation of the encryption algorithm can support, then additional data blocks are protected by chaining the system, wherein the output from one stage forms part of the input to the next. The key generation data for the program key includes a sequence number securely associated with the category key to thereby "timelock" program key reproduction to the use of a current category key and thus prevent an attack based upon the use of an obsolete category key.

Inventors

  • 👤 Christopher John Bennett
  • 👤 Paul Moroney
  • 👤 Michael V. Harding

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-01 13:19
CPC Classifications
H; H04; H04N; H04N7/00; H04N7/16; H04N7/167; H04N7/1675; H04L; H04L9/00; H04L9/08; H04L9/0816; H04L9/0819; H04L9/0822; H04L9/0891; H04N21/00; H04N21/20; H04N21/25; H04N21/266; H04N21/26613; H04L2209/00; H04L2209/20

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 243 words
A system, comprising means (10, 12, 107, 110) for encrypting first-key generation data (17, 104) with a first-key prekey (18, 101) in accordance with a first encryption algorithm to produce a first key (20, 122); means (13, 108, 111) for processing the first key (20, 122) to produce a keystream (25); means (15) for processing an information signal (26) with the keystream (25) to produce a scrambled information signal (27); means (11, 106) for encrypting the first-key prekey (18, 101) with a second key (22, 83b) in accordance with a second encryption algorithm to produce an encrypted first-key prekey (23, 118); means for distributing the scrambled information signal (27), the first-key generation data (17, 104, 184); and the encrypted first-key prekey (23, 118); and a descrambler, including means (29, 210) for providing the second key (22, 83); means (30, 186) for decrypting the distributed encrypted first-key prekey (23, 118) with the second key (22, 83b) in accordance with the second encryption algorithm to reproduce the first-key prekey (18, 101); means (31, 32, 287, 190) for encrypting the distributed first-key generation data (17, 184) with the reproduced first-key (18, 101) prekey in accordance with the first encryption algorithm to reproduce the first key (20, 122); means (33, 188, 191) for processing the reproduced first key (20,122) to reproduce the keystream (25); and means (34) for processing the distributed scrambled information signal (27) with the reproduced keystream (25) to descramble the distributed scrambled information signal.
Claim 2
Independent Claim 243 words
A system, comprising means (10, 12, 107, 110) for encrypting first-key generation data (17, 104) with a first-key prekey (18, 101) in accordance with a first encryption algorithm to produce a first key (20, 122); means (13, 108, 111) for processing the first key (20, 122) to produce a keystream (25); means (15) for processing an information signal (26) with the keystream (25) to produce a scrambled information signal (27); means (11, 106) for encrypting the first-key prekey (18, 101) with a second key (22, 83b) in accordance with a second encryption algorithm to produce an encrypted first-key prekey (23, 118); means for distributing the scrambled information signal (27), the first-key generation data (17, 104, 184); and the encrypted first-key prekey (23, 118); and a descrambler, including means (29, 210) for providing the second key (22, 83); means (30, 186) for decrypting the distributed encrypted first-key prekey (23, 118) with the second key (22, 83b) in accordance with the second encryption algorithm to reproduce the first-key prekey (18, 101); means (31, 32, 287, 190) for encrypting the distributed first-key generation data (17, 184) with the reproduced first-key (18, 101) prekey in accordance with the first encryption algorithm to reproduce the first key (20, 122); means (33, 188, 191) for processing the reproduced first key (20,122) to reproduce the keystream (25); and means (34) for processing the distributed scrambled information signal (27) with the reproduced keystream (25) to descramble the distributed scrambled information signal.
Claim 3
Dependent Claim 201 words
A system according to Claim 1, further comprising means (108, 111) for encrypting third key generation data (105) with the first key (122) in accordance with a third encryption algorithm to produce a third key (126); means (13) for processing the third key (126) to produce the keystream (25); wherein the distributing means further distribute the third key generation data (105, 185); and a second descrambler, including means (210) for providing the second key (83); means (186) for decrypting the distributed encrypted first-key prekey (118) with the second key (83b) in accordance with the second encryption algorithm to reproduce the first-key prekey (101); means (187, 190) for encrypting the distributed first-key generation data (184) with the reproduced first-key prekey (101) in accordance with the first encryption algorithm to reproduce the first key (122); means (188, 191) for encrypting the distributed third key generation data (185) with the reproduced first key (122) in accordance with the third encryption algorithm to reproduce the third key (126); means (33) for processing the reproduced third key (126) to reproduce the keystream (25); and means (34) for processing the distributed scrambled information signal (27) with the reproduced keystream (25) to descramble the distributed scrambled information signal.
Claim 4
Dependent Claim 131 words
A system according to Claim 1, further comprising means (106, 109) for encrypting the first key generation data (103) with the second key (83b) in accordance with a third encryption algorithm to produce an encrypted first key (118); wherein the distributing means further distribute the encrypted first key (118); and a second descrambler, including means (210) for providing the second key (83); means (186) for decrypting the distributed encrypted first key (118) with the second key (83b) in accordance with the third encryption algorithm to reproduce the first key (101); means (187, 190, 188, 191, 33) for processing the reproduced first key (101) to reproduce the keystream (25); and means (34) for processing the distributed scrambled information signal (27) with the reproduced keystream (25) to descramble the distributed scrambled information signal.
Claim 5
Dependent Claim 227 words
A descrambler for descrambling a scrambled information signal produced by a system that encrypts first-key generation data (17, 104) with a first-­key prekey (18, 101) in accordance with a first encryption algorithm to produce a first key (20, 122); processes the first key to produce a keystream (25); processes the information signal (26) with the keystream to produce a scrambled information signal (27); encrypts the first-key prekey with a second key (22, 83b) in accordance with a second encryption algorithm to produce an encrypted first-key prekey (23, 118); and distributes the scrambled information signal (27), the first-key generation data (17, 104, 184) and the encrypted first-key prekey (23, 118) the descrambler comprising means (29, 210) for providing the second key; means (30, 186) for decrypting the distributed encrypted first-key prekey (23, 118) with the second key (22, 83b) in accordance with the second encryption algorithm to reproduce the first-key prekey (18, 101); means (31, 32, 187, 190) for encrypting the distributed first-key generation data (17, 184) with the reproduced first-key prekey (18, 101) in accordance with the first encryption algorithm to reproduce the first key (20, 122); means (188, 191, 33) for processing the reproduced first key (20, 122) to reproduce the keystream (25); and means (34) for processing the distributed scrambled information signal (27) with the reproduced keystream (25) to descramble the distributed scrambled information signal.
Claim 6
Dependent Claim 227 words
A descrambler for descrambling a scrambled information signal produced by a system that encrypts first-key generation data (17, 104) with a first-­key prekey (18, 101) in accordance with a first encryption algorithm to produce a first key (20, 122); processes the first key to produce a keystream (25); processes the information signal (26) with the keystream to produce a scrambled information signal (27); encrypts the first-key prekey with a second key (22, 83b) in accordance with a second encryption algorithm to produce an encrypted first-key prekey (23, 118); and distributes the scrambled information signal (27), the first-key generation data (17, 104, 184) and the encrypted first-key prekey (23, 118) the descrambler comprising means (29, 210) for providing the second key; means (30, 186) for decrypting the distributed encrypted first-key prekey (23, 118) with the second key (22, 83b) in accordance with the second encryption algorithm to reproduce the first-key prekey (18, 101); means (31, 32, 187, 190) for encrypting the distributed first-key generation data (17, 184) with the reproduced first-key prekey (18, 101) in accordance with the first encryption algorithm to reproduce the first key (20, 122); means (188, 191, 33) for processing the reproduced first key (20, 122) to reproduce the keystream (25); and means (34) for processing the distributed scrambled information signal (27) with the reproduced keystream (25) to descramble the distributed scrambled information signal.
Claim 7
Dependent Claim 136 words
A descrambler according to Claim 4 for descrambling an information signal scrambled by a said system in which the first key (122) is produced by encrypting the first-key generation data (104) with the first-key prekey (101) in accordance with the first encryption algorithm to produce encrypted first key-­generation data (120); and processing the first key generation data (104) with the encrypted first-key generation data (120) to produce the first key (122), wherein the means for reproducing the first key comprise means (187) for encrypting the distributed first-key generation data (184) with the reproduced first-key prekey (101) in accordance with the first encryption algorithm to reproduce the encrypted first-key generation data (120); and means (190) for processing the distributed first-key generation data (184) with the reproduced encrypted first-key generation data (120) to reproduce the first key (122).
Claim 8
Dependent Claim 98 words
A descrambler according to Claim 5 for descrambling an information signal scrambled by a said system in which the first key (122) is further produced by truncating the encrypted first-key generation data (120) and exclusive-ORing the truncated first-key generation data (121) with the first key generation data (104) to produce the first key (122), wherein the means for reproducing the first key comprises means (193) for truncating the encrypted first-key generation data (120; and means (190) for exclusive-ORing the truncated encrypted first-key generation data (121) with the distributed first-key generation (184) data to reproduce the first key (122).
Claim 9
Dependent Claim 235 words
A descrambler according to Claim 4 for descrambling an information signal scrambled by a said system, wherein the first-key generation data (17) includes a quantity of data that must be processed by an authorization processor (35) in the descrambler in order to enable the descrambler, and wherein said quantity of data exceeds the encryption capacity of a single operation of said first encryption algorithm; and in which system the first key (126) is produced by encrypting a first block (104) of the first-key generation data with the first-key prekey (101) in accordance with the first encryption algorithm to produce an intermediate key (122); and encrypting a second block (105) of the first-key generation data with the intermediate key (122) in accordance with a third encryption algorithm to produce the first key (126), wherein the means in the descrambler for reproducing the first key comprise means (187, 190) for encrypting said first block (184) of the distributed first-key generation data with the reproduced first-key prekey (101) in accordance with the first encryption algorithm to reproduce the intermediate key (122); and means (188, 191) for encrypting said second block (185) of the distributed first-key generation data with the reproduced intermediate key (122) in accordance with a third encryption algorithm to reproduce the first key (126); wherein the descrambler further includes an authorization processor (35) for processing the distributed first-key generation data in order to enable the descrambler.
Claim 10
Dependent Claim 324 words
A descrambler according to Claim 4 for descrambling an information signal scrambled by a said system, wherein the first-key generation data (17) includes a quantity of data that must be processed by an authorization processor (35) in the descrambler in order to enable the descrambler, and wherein said quantity of data exceeds the encryption capacity of a single operation of said first encryption algorithm; and in which system the first key (20) is produced by encrypting a first block (41, 51) of the first-key generation data (17) with the first-­key prekey (18) in accordance with the first encryption algorithm to produce a first intermediate key (42, 52); encrypting the first intermediate key (42, 52) with a second block (43, 53) of the first-key generation data in accordance with a third encryption algorithm to produce a second intermediate key (44, 54); encrypting the second intermediate key (44, 54) with a third block (45, 55) of the first-key generation data (17) in accordance with a fourth encryption algorithm to produce the first key (20), wherein the means in the descrambler for reproducing the first key comprise means (37, 47) for encrypting the first block (41, 51) of the distributed first-key generation data (17) with the reproduced first-key prekey (18) in accordance with the first encryption algorithm to reproduce the first intermediate key (42, 52); means (38, 48) for encrypting the reproduced first intermediate key (42 , 52) with the second block (43, 53) of the distributed first-key generation data (17) in accordance with the third encryption algorithm to reproduce the second intermediate key (44, 54); means (39, 49) for encrypting the reproduced second intermediate key (44, 54) with the third block (45, 55) of the distributed first-key generation data (17) in accordance with the fourth encryption algorithm to reproduce the first key (20); wherein the descrambler further includes an authorization processor (35) for processing the distributed first-key generation data (17) in order to enable the descrambler.
Claim 11
Dependent Claim 534 words
A descrambler according to Claim 4 for descrambling an information signal scrambled by a said system, wherein the first-key generation data (17) includes a quantity of data that must be processed by an authorization processor (35) in the descrambler in order to enable the descrambler, and wherein said quantity of data exceeds the encryption capacity of a single operation of said first encryption algorithm; and in which system the first key (20) is produced by encrypting a first block (65) of the first-key generation data (17) with the first-key prekey (18) in accordance with the first encryption- algorithm to produce a first intermediate key (66); processing a second block (67) of the first-key generation data (17) with the first intermediate key (66); to produce a preencrypted second block of data (68); encrypting the preencrypted second block of data (68) a third block (69) of the first-key generation data (17) in accordance with a third encryption algorithm to produce an encrypted second block of data (70); processing the encrypted second block of data (70) with the second block of data (67) to produce a second intermediate key (71); processing a fourth block (72) of the first-key generation data (17) with the second intermediate key (71) to produce a preencrypted fourth block of data (73); encrypting the preencrypted fourth block of data (73) with a fifth block (74) of the first-key generation data (17) in accordance with a fourth encryption algorithm to produce an encrypted fourth block of data (75); and processing the encrypted fourth block of data (75) with the fourth block of data (72) to produce the first key (20), wherein the means in the descrambler for reproducing the first key comprise means (57) for encrypting the first block (65) of the distributed first-key generation data (17) with the reproduced first-key prekey (18) in accordance with the first encryption algorithm to reproduce the first intermediate key (66); means (60) for processing the second block (67) of the distributed first-key generation data (17) with the reproduced first intermediate key (66) to reproduce the preencrypted second block of data (68); means (58) for encrypting the reproduced preencrypted second block of data (68) with the third block (69) of the distributed first-key generation data (17) in accordance with the third encryption algorithm to reproduce the encrypted second block of data (70); means (61) for processing the reproduced encrypted second block of data (70) with the second block of data (67) to reproduce a second intermediate key (71); means (62) for processing the fourth block (72) of the distributed first-key generation data (17) with the reproduced second intermediate key (71) to reproduce the preencrypted fourth block of data (73); means (59) for encrypting the reproduced preencrypted fourth block of data (73) with the fifth block (74) of the distributed first-key generation data (17) in accordance with the fourth encryption algorithm to reproduce the encrypted fourth block of data (75); and means (63) for processing the reproduced encrypted fourth block of data (75) with the fourth block of data (72) to reproduce the first key (20); wherein the descrambler further includes an authorization processor (35) for processing the distributed first-key generation data (17) in order to enable the descrambler.
Claim 12
Dependent Claim 60 words
A descrambler according to Claim 4 for descrambling an information signal scrambled by a said system in which the first-key generation data (17) includes a sequence number (81) associated with the second key (83), wherein the means (210, 214) for providing the second key (83) include means for processing the distributed sequence number (81) to provide the second key (83),
Claim 13
Dependent Claim 74 words
A descrambler according to Claim 4 or 10 for descrambling an information signal scrambled by a said system in which the key generation data (17) further includes a key index (82) used for accessing data (200) processed to provide the second key (83) in the descrambler, wherein the means (202, 210) for providing the second key (83) further include means (202) for processing the distributed key index (82) to provide the second key (83).
Claim 14
Dependent Claim 138 words
A descrambler according to Claim 4 for descrambling an information signal scrambled by a said system in which the first key (122) is processed to produce the keystream (25) by encrypting third key generation data (105) with the first key (122) in accordance with a third encryption algorithm to produce a third key (126); and the third key (126) is processed to produce the keystream (25); and the third key generation data (105, 185) is also distributed, wherein the means for processing the reproduced first key (122) to reproduce the keystream, comprise means (188, 191) for encrypting the distributed third key generation data (185) with the reproduced first key (122) in accordance with the third encryption algorithm to reproduce the third key (126); and means (33) for processing the reproduced third key (126) to reproduce the keystream (25).
Claim 15
Dependent Claim 266 words
A descrambler according to Claim 4 for descrambling an information signal scrambled by a said system in which first-key prekey generation data (87) is encrypted with a first-key prekey (84) prekey in accordance with a third encryption algorithm to produce the first-key prekey (101); the first-key prekey prekey (84) is encrypted with the second key (83a) in accordance with a fourth encryption algorithm to produce an encrypted first-key prekey prekey (97); and the encrypted first-key prekey prekey (97), the first-key prekey generation data (87, 167) and a descrambler category identification number (80) are also distributed, wherein the descrambler further comprises means (167) for decrypting the distributed encrypted first-key prekey prekey (97) with the second key (83a) in accordance with the fourth encryption algorithm to reproduce the first-key prekey prekey (84); means (169, 171) for encrypting the distributed first-key prekey generation data (167) with the reproduced first-key prekey prekey (84) in accordance with the third encryption algorithm to reproduce the first-key prekey; and (101); switching means (162) responsive to the distributed descrambler category identification number (80) for causing the first-key prekey (101) that is used to encrypt the distributed first-key generation data (184) to be reproduced by either (a) decrypting the distributed encrypted first-key prekey (118) with the second key (83b) in accordance with the second algorithm or (b) decrypting the distributed encrypted first-key prekey prekey (97) with the second key (83a) in accordance with the fourth algorithm to reproduce the first-key prekey prekey (84) and encrypting the distributed first-key prekey generation data (167) with the reproduced first-key prekey prekey (84) in accordance with the third algorithm.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag