A method for encrypting programming in which a controlled number of
unintended recipients of a broadcast are allowed to view a program so that
a set of encryption keys can be found which enables a broadcaster to more
quickly broadcast the program to its intended paying recipients than
conventional encryption methods which only allow programs to be viewed by
its intended recipients. To find the set of keys, a broadcaster first
determines an acceptable f-ratio of a total number of viewers of the
broadcast program to a number of intended viewers in an identified target
set who paid to receive the program. The target set of viewers is included
in the total number of viewers.
The broadcaster then constructs an f-redundant establishment key allocation
set from which the establishment keys for encrypting the program are
selected. The establishment key allocation set includes keys for the
unintended viewers, and can be implemented as a tree having descending
levels of sets with higher level sets having larger populations of
viewers. An approximation algorithm is then used to select a key cover set
of establishment keys from the establishment key allocation set, wherein
the keys in the cover set are used to encrypt the program. The key cover
set uses fewer establishment keys to encrypt a program than conventional
encryption methods, thereby resulting in fewer transmissions being
required to broadcast a program to all of its intended paying recipients
and thus providing a more efficient and less expensive method of
broadcasting encrypted programming.
Une méthode pour chiffrer la programmation dans à ce qu'un nombre commandé de destinataires fortuits d'une émission sont permis de regarder un programme de sorte qu'on puisse trouver un ensemble de clefs de chiffrage qui permet un radiodiffuseur plus rapidement à l'émission le programme à ses destinataires de paiement prévus que les méthodes conventionnelles de chiffrage qui permettent seulement à des programmes d'être regardés par ses destinataires prévus. Pour trouver l'ensemble de clefs, un animateur détermine d'abord un f-rapport acceptable d'un nombre total de visionneuses du programme d'émission à un certain nombre de visionneuses prévues dans une cible identifiée réglée qui payé pour recevoir le programme. L'ensemble de cible de visionneuses est inclus dans tout le nombre de visionneuses. Le radiodiffuseur construit alors une attribution f-superflue de clef d'établissement réglée dont à partir les clefs d'établissement pour chiffrer le programme sont choisies. L'ensemble d'attribution de clef d'établissement inclut des clefs pour les visionneuses fortuites, et peut être mis en application comme arbre ayant les niveaux descendants des ensembles avec des ensembles de niveau plus élevé ayant de plus grandes populations des visionneuses. Un algorithme d'approximation est alors employé pour choisir un ensemble principal de couverture de clefs d'établissement à partir de l'ensemble d'attribution de clef d'établissement, où les clefs dans l'ensemble de couverture sont employées pour chiffrer le programme. L'ensemble principal de couverture emploie moins de clefs d'établissement pour chiffrer un programme que les méthodes conventionnelles de chiffrage, de ce fait ayant pour résultat peu de transmissions étant exigées pour annoncer un programme à tous ses destinataires de paiement prévus et de ce fait fournissant une méthode plus efficace et moins plus chère de programmation chiffrée par radiodiffusion.
