# US 2003/0068047 A1 · One-way broadcast key distribution

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2003/0068047 A1
- Document ID: US20030068047A1
- Status: Published application
- Kind: A1
- Application number: 09/966,777
- Filed: 2001-09-28
- Published: 2003-04-10
- Earliest claimed: 2001-09-28
- Inventors: David A. Lee; Michael S. Ripley
- Web page: https://patentgrep.com/patent/US20030068047A1

## CPC

- H04L 9/0891: {Revocation or update of secret information, e.g. encryption key update or rekeying}
- H04L 9/083: {involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP]}
- H04L 2209/601: Broadcast encryption
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method and apparatus are described for a one-way broadcast distribution of keys for decrypting encrypted broadcast content. According to one embodiment of the present invention, a method and apparatus are described for generating a list of update keys on a content provider system based on a table of secret keys associated with a plurality of content receivers. The list of update keys is generated in a manner to allow valid receivers to recover a valid content key while invalid receivers recover an invalid content key. The list of update keys are used to generate a multiple nested list of decryption patterns that is broadcast to all receivers. The receivers then recover an appropriate set of update keys for each receiver from the multiple nested list of decryption patterns so that the final key recovered in the set of update keys is a content key.

## Claims

### Claim 1

A method comprising:
generating a list of update keys on a key distribution center system based on a table of secret keys identifying valid and invalid receivers of a plurality of receivers, said list of update keys allowing valid receivers to decrypt a valid content key using update keys obtained from the list of update keys;
generating a multiple nested list of decryption patterns based on the list of update keys;
broadcasting said multiple nested list of decryption patterns to the plurality of receivers;
recovering a content key from the list of update keys by recovering a set of update keys for each receiver from the multiple nested list of decryption patterns and using the set of update keys to decrypt the content key.

### Claim 2 (depends on 1)

The method of claim 1, wherein said generating a list of update keys comprises generating at least one intermediate key and one content key.

### Claim 3 (depends on 2)

The method of claim 2, wherein said generating at least one intermediate key and one content key comprises randomly generating said at least one intermediate key and one content key.

### Claim 4 (depends on 3)

The method of claim 3, wherein authorized receivers will receive an intermediate key that allows recovery of a valid content key and unauthorized receivers will receive an intermediate key that does not allow recovery of a valid content key.

### Claim 5 (depends on 1)

The method of claim 1, wherein said generating a multiple nested list of decryption patterns comprises encrypting an entry of the list of update keys using a key that is a combination of a previous update key, a secret key for a receiver associated with the entry of the list of update keys, and an index indicating a location in said table of secret keys associated with each entry.

### Claim 6 (depends on 5)

The method of claim 5, wherein an entry in said multiple nested list of decryption patterns includes a predetermined test pattern encrypted with the secret keys for a receiver associated with the entry of the list of update keys.

### Claim 7 (depends on 1)

The method of claim 1, wherein said recovering a set of update keys for each receiver from the multiple nested list of decryption patterns comprises parsing said multiple nested list of decryption patterns to locate an entry intended for a particular receiver based on detection of a predetermined test pattern included in an entry in the multiple nested list of decryption patterns.

### Claim 8 (depends on 1)

The method of claim 1, further comprising broadcasting content encrypted with said content key.

### Claim 9 (depends on 8)

The method of claim 8, further comprising decrypting said content encrypted with said content key using a content key recovered from the multiple nested list of decryption patterns.

### Claim 10

A method comprising:
generating a list of update keys on a key distribution center system based on a table of secret keys identifying valid and invalid receivers of a plurality of receivers, said list of update keys allowing valid receivers to decrypt a valid content key using update keys obtained from the list of update keys;
generating a multiple nested list of decryption patterns based on the list of update keys; and
broadcasting said multiple nested list of decryption patterns to the plurality of receivers.

### Claim 11 (depends on 10)

The method of claim 10, wherein said generating a list of update keys comprises generating at least one intermediate key and one content key.

### Claim 12 (depends on 11)

The method of claim 11, wherein said generating at least one intermediate key and one content key comprises randomly generating said at least one intermediate key and one content key.

### Claim 13 (depends on 10)

The method of claim 10, wherein said generating a multiple nested list of decryption patterns comprises encrypting an entry of the list of update keys using a key that is a combination of a previous update key, a secret key for a receiver associated with the entry of the list of update keys, and an index indicating a location in said table of secret keys associated with each entry.

### Claim 14 (depends on 13)

The method of claim 13, wherein an entry in said multiple nested list of decryption patterns includes a predetermined test pattern encrypted with the secret keys for a receiver associated with the entry of the list of update keys.

### Claim 15

A method comprising:
receiving a multiple nested list of decryption patterns from a key distribution center system;
recovering a set of update keys from the multiple nested list of decryption patterns; and
recovering a content key from the list of update keys by using the set of update keys to decrypt the content key.

### Claim 16 (depends on 15)

The method of claim 15, wherein said multiple nested list of decryption patterns comprises a list of update keys encrypted with a key that is a combination of a previous update key, a secret key for a receiver associated with an entry of the list of update keys, and an index value.

### Claim 17 (depends on 16)

The method of claim 16, wherein an entry in said multiple nested list of decryption patterns includes a predetermined test pattern encrypted with secret keys for a receiver associated with the entry of the list of update keys.

### Claim 18 (depends on 15)

The method of claim 15, wherein said recovering a set of update keys from the multiple nested list of decryption patterns comprises parsing said multiple nested list of decryption patterns to locate an entry intended for a particular receiver based on detection of a predetermined test pattern included in an entry in the multiple nested list of decryption patterns.

### Claim 19

A system comprising:
a key distribution center to generate a list of update keys based on a table of secret keys identifying valid and invalid receivers of a plurality of receivers, said list of update keys allowing valid receivers of said plurality of receivers to decrypt a valid content key using update keys obtained from the list of update keys, generate a multiple nested list of decryption patterns based on the list of update keys, and broadcast said multiple nested list of decryption patterns to the plurality of receivers; and
a content receiver to recover an appropriate set of update keys from the multiple nested list of decryption patterns so that the final key recovered in the set of update keys is a content key.

### Claim 20 (depends on 19)

The system of claim 19, wherein said key distribution center generates at least one intermediate key and one content key.

### Claim 21 (depends on 20)

The system of claim 20, wherein said key distribution center randomly generates said at least one intermediate key and one content key.

### Claim 22 (depends on 21)

The system of claim 21, wherein authorized receivers will receive an intermediate key that allows recovery of a valid content key and unauthorized receivers will receive an intermediate key that does not allow recovery of a valid content key.

### Claim 23 (depends on 19)

The system of claim 19, wherein said key distribution center encrypts an entry of the list of update keys using a key that is a combination of a previous update key, a secret keys for a receiver associated with the entry of the list of update keys, and an index indicating a location in said table of secret keys associated with each entry to generate said multiple nested list of decryption patterns.

### Claim 24 (depends on 23)

The system of claim 23, wherein an entry in said multiple nested list of decryption patterns includes a predetermined test pattern encrypted with the secret keys for a receiver associated with the entry of the list of update keys.

### Claim 25 (depends on 19)

The system of claim 19, wherein said receiver parses said multiple nested list of decryption patterns to locate an entry intended for a particular receiver based on detection of a predetermined test pattern included in an entry in the multiple nested list of decryption patterns.

### Claim 26 (depends on 19)

The system of claim 19, further comprising content provider to broadcast content encrypted with said content key.

### Claim 27 (depends on 26)

The system of claim 26, wherein said receiver decrypts said content encrypted with said content key using a content key recovered from the multiple nested list of decryption patterns.

### Claim 28

A machine-readable medium having stored thereon data representing sequences of instructions, the sequences of instructions which, when executed by a processor, cause the processor to:
generate a list of update keys on a key distribution center system based on a table of secret keys identifying valid and invalid receivers of a plurality of receivers, said list of update keys allowing valid receivers to decrypt a valid content key using update keys obtained from the list of update keys;
generate a multiple nested list of decryption patterns based on the list of update keys;
broadcast said multiple nested list of decryption patterns to the plurality of receivers;
recover a content key from the list of update keys by recovering an appropriate set of update keys for each receiver from the multiple nested list of decryption patterns and using the set of update keys to decrypt the content key.

### Claim 29 (depends on 28)

The machine-readable medium of claim 28, wherein said generating a list of update keys comprises generating at least one intermediate key and one content key.

### Claim 30 (depends on 29)

The machine-readable medium of claim 29, wherein said generating at least one intermediate key and one content key comprises randomly generating said at least one intermediate key and one content key.

### Claim 31 (depends on 30)

The machine-readable medium of claim 30, wherein authorized receivers will receive an intermediate key that allows recovery of a valid content key and unauthorized receivers will receive an intermediate key that does not allow recovery of a valid content key.

### Claim 32 (depends on 28)

The machine-readable medium of claim 28, wherein said generating a multiple nested list of decryption patterns comprises encrypting an entry of the list of update keys using a key that is a combination of a previous update key, a secret keys for a receiver associated with the entry of the list of update keys, and an index indicating a location in said table of secret keys associated with each entry.

### Claim 33 (depends on 32)

The machine-readable medium of claim 32, wherein an entry in said multiple nested list of decryption patterns includes a predetermined test pattern encrypted with the secret keys for a receiver associated with the entry of the list of update keys.

### Claim 34 (depends on 28)

The machine-readable medium of claim 28, wherein said recovering an appropriate set of update keys for each receiver from the multiple nested list of decryption patterns comprises parsing said multiple nested list of decryption patterns to locate an entry intended for a particular receiver based on detection of a predetermined test pattern included in an entry in the multiple nested list of decryption patterns.

### Claim 35 (depends on 28)

The machine-readable medium of claim 28, further comprising broadcasting content encrypted with said content key.

### Claim 36 (depends on 35)

The machine-readable medium of claim 35, further comprising decrypting said content encrypted with said content key using a content key recovered from the multiple nested list of decryption patterns.

### Claim 37

A machine-readable medium having stored thereon data representing sequences of instructions, the sequences of instructions which, when executed by a processor, cause the processor to:
generate a list of update keys on a key distribution center system based on a table of secret keys identifying valid and invalid receivers of a plurality of receivers, said list of update keys allowing valid receivers to decrypt a valid content key using update keys obtained from the list of update keys;
generate a multiple nested list of decryption patterns based on the list of update keys; and
broadcast said multiple nested list of decryption patterns to the plurality of receivers.

### Claim 38 (depends on 37)

The machine-readable medium of claim 37, wherein said generating a list of update keys comprises generating at least one intermediate key and one content key.

### Claim 39 (depends on 38)

The machine-readable medium of claim 38, wherein said generating at least one intermediate key and one content key comprises randomly generating said at least one intermediate key and one content key.

### Claim 40 (depends on 37)

The machine-readable medium of claim 37, wherein said generating a multiple nested list of decryption patterns comprises encrypting an entry of the list of update keys using a key that is a combination of a previous update key, a secret key for a receiver associated with the entry of the list of update keys, and an index indicating a location in said table of secret keys associated with each entry.

### Claim 41 (depends on 40)

The machine-readable medium of claim 40, wherein an entry in said multiple nested list of decryption patterns includes a predetermined test pattern encrypted with the secret keys for a receiver associated with the entry of the list of update keys.

### Claim 42

A machine-readable medium having stored thereon data representing sequences of instructions, the sequences of instructions which, when executed by a processor, cause the processor to:
receive a multiple nested list of decryption patterns from a key distribution center system;
recover a set of update keys from the multiple nested list of decryption patterns; and
recover a content key from the list of update keys by using the set of update keys to decrypt the content key.

### Claim 43 (depends on 42)

The machine-readable medium of claim 42, wherein said multiple nested list of decryption patterns comprises a list of update keys encrypted with a key that is a combination of a previous update key, a secret key for a receiver associated with an entry of the list of update keys, and an index value.

### Claim 44 (depends on 43)

The machine-readable medium of claim 43, wherein an entry in said multiple nested list of decryption patterns includes a predetermined test pattern encrypted with secret keys for a receiver associated with the entry of the list of update keys.

### Claim 45 (depends on 42)

The machine-readable medium of claim 42, wherein said recovering a set of update keys from the multiple nested list of decryption patterns comprises parsing said multiple nested list of decryption patterns to locate an entry intended for a particular receiver based on detection of a predetermined test pattern included in an entry in the multiple nested list of decryption patterns.
