Advertisement

A broadcast key distribution scheme based on block designs

  • Valeri Korjik
  • Michael Ivkov
  • Yuri Merinovich
  • Alexander Barg
  • Henk C. A. van Tilborg
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1025)

Abstract

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).

By means of block designs a tradeoff can be made between the size of the largest admissible coalition and the total length of the keys that each user has to store. The proposed system is unconditionally secure and seems better suited for large coalitions than existing schemes.

Key words

key distribution broadcast encryption s-resilience connectivity fractional covering block design 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. Fiat and M. Naor, “Broadcast Encryption,” Advances in Cryptology, Proc. CRYPTO'93, D. R. Stinson, Ed., Lecture Notes in Computer Science 773, Springer Verlag, Berlin, pp. 480–491, 1994.Google Scholar
  2. 2.
    E. F. Assmus and J. D. Key, Designs and Their Codes, Cambr. Univ. Press, 1993.Google Scholar
  3. 3.
    L. Lovász, “On the ratio of optimal integral and fractional covers,” Discrete Math., 13, 383–390, 1975.CrossRefGoogle Scholar
  4. 4.
    S. K. Stein, “Two combinatorial covering theorems,” J. Comb. Theory, Ser. A, 16, 391–397, 1974.Google Scholar
  5. 5.
    Z. Fúredi, “Matchings and coverings in hypergraphs,” Graphs and Combinatorics, 4, 115–206, 1985.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Valeri Korjik
    • 1
  • Michael Ivkov
    • 1
  • Yuri Merinovich
    • 1
  • Alexander Barg
    • 2
  • Henk C. A. van Tilborg
    • 2
  1. 1.Department of Communication TheorySt. Petersburg University of TelecommunicationsSt. PetersburgRussia
  2. 2.Department of Mathematics and Computing ScienceEindhoven University of TechnologyMB, EindhovenThe Netherlands

Personalised recommendations