Combinatorial Bounds for Broadcast Encryption

@inproceedings{Luby1998CombinatorialBF,
  title={Combinatorial Bounds for Broadcast Encryption},
  author={Michael Luby and Jessica Staddon},
  booktitle={EUROCRYPT},
  year={1998}
}
Abst rac t . A broadcast encryption system allows a center to communicate securely over a broadcast channel with selected sets of users. Each time the set of privileged users changes, the center enacts a protocol to establish a new broadcast key that only the privileged users can obtain, and subsequent transmissions by the center are encrypted using the new broadcast key. We study the inherent trade-off between the number of establishment keys held by each user and the number of transmissions… CONTINUE READING
BETA

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 106 CITATIONS, ESTIMATED 34% COVERAGE

106 Citations

0510'98'03'09'15
Citations per Year
Semantic Scholar estimates that this publication has 106 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
SHOWING 1-10 OF 15 REFERENCES

Broadcast encryption, \Advances in Cryptology-CRYPTO '93

  • A. Fiat, M. Naor
  • Lecture Notes in Computer Science
  • 1994
Highly Influential
5 Excerpts

A short proof of Sperner's lemma

  • D. Lubell
  • J. Combinatorial Theory,
  • 1966
Highly Influential
4 Excerpts

Meshalkin, A generalization of Sperner's lemma on the number of subsets of a nite set (English translation)

  • L D.
  • Theory of Probab. and its Applns.,
  • 1964
Highly Influential
4 Excerpts

Logarithmic order of free distributive lattices

  • K. Yamamoto
  • J. Math. Soc. Japan,
  • 1954
Highly Influential
4 Excerpts

Space requirements for broadcast encryption , \ Advances inCryptologyEUROCRYPT ' 94 " , Lecture Notes in

  • A. De Santis, A. Herzberg, S. Kutten, U. Vaccaro, M. Yung
  • Computer Science
  • 1995

Per fectly secure key distribution in dynamic conferences, \Advances in Cryptology CRYPTO '92

  • C. Blundo, A. De Santis, A. Herzberg, S. Kutten, U. Vaccaro, M. Yung
  • Lecture Notes in Computer Science
  • 1993
1 Excerpt

Similar Papers

Loading similar papers…