A Broadcast Key Distribution Scheme Based on Block Designs

A key distribution scheme for broadcast encryption is proposed. It is based on block designs. In this scheme a centre provides each user (receiver) of the system with a set of keys. If at a later stage, some users are no longer entitled to the messages, they should also no longer be able to decrypt them. This should even be the case if these illegitimate users can form a coalition and exchange the keys that they have obtained before (provided that the size of this coalition does not exceed some value).

[1]  Zoltán Füredi,et al.  Matchings and covers in hypergraphs , 1988, Graphs Comb..

[2]  László Lovász,et al.  On the ratio of optimal integral and fractional covers , 1975, Discret. Math..

[3]  Jennifer D. Key,et al.  Designs and their codes , 1992, Cambridge tracts in mathematics.

[4]  S. K Stein,et al.  Two Combinatorial Covering Theorems , 1974, J. Comb. Theory, Ser. A.