Jump to content

Broadcast encryption

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Nageh (talk | contribs) at 14:03, 26 September 2012 (distinguish from encryption, and more background). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Broadcast encryption is the cryptographic problem of encrypting broadcast content (e.g. TV programs or data on DVDs) in such a way that only qualified users (e.g. subscribers who have paid their fees or DVD players conforming to a specification) can decrypt the content. The challenge arises from the requirement that the set of qualified users can change in each broadcast emission, and therefore revocation of individual users or user groups should be possible using unidirectional broadcast transmissions, only, and without affecting any remaining users.

Rather than directly encrypting the content, broadcast encryption schemes distribute keying information that allows qualified users to reconstruct the content encryption key whereas revoked users find insufficient information to recover the key. The problem of practical broadcast encryption has first been formally studied by Amos Fiat and Moni Naor in 1994. Since then, several solutions have been described offering various trade-offs between the increase in the size of the broadcast, the size of keys that each user needs to store, and the feasibility of an unqualified user or a collusion of unqualified users being able to decrypt the content. One particular solution is the "subset difference" scheme, which is derived from a general class of so-called subset cover schemes. The subset difference scheme is notably implemented in the AACS for HD DVD and Blu-ray Disc encryption. A rather simple broadcast encryption scheme is used for the CSS for DVD encryption.

The problem of rogue users sharing their decryption keys or the decrypted content with unqualified users is mathematically insoluble. Traitor tracing algorithms aim to minimize the damage by retroactively identifying the user or users who leaked their keys, so that punitive measures, legal or otherwise, may be undertaken. In practice, pay TV systems often employ set-top boxes with tamper-resistant smart cards that impose physical restraints on a user learning their own decryption keys. Some broadcast encryption schemes, such as AACS, also provide tracing capabilities.[1]

See also

References