Skip to main content
SpringerLink
Log in
Book cover

IMA International Conference on Cryptography and Coding

Cryptography and Coding 1995: Cryptography and Coding pp 2–12Cite as

A broadcast key distribution scheme based on block designs

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. E. F. Assmus and J. D. Key, Designs and Their Codes, Cambr. Univ. Press, 1993.

    Google Scholar 

  3. L. Lovász, “On the ratio of optimal integral and fractional covers,” Discrete Math., 13, 383–390, 1975.

    Article  Google Scholar 

  4. S. K. Stein, “Two combinatorial covering theorems,” J. Comb. Theory, Ser. A, 16, 391–397, 1974.

    Google Scholar 

  5. Z. Fúredi, “Matchings and coverings in hypergraphs,” Graphs and Combinatorics, 4, 115–206, 1985.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Communication Theory, St. Petersburg University of Telecommunications, 191065, St. Petersburg, Russia

    Valeri Korjik, Michael Ivkov & Yuri Merinovich

  2. Department of Mathematics and Computing Science, Eindhoven University of Technology, 5600, MB, Eindhoven, The Netherlands

    Alexander Barg & Henk C. A. van Tilborg

Authors
  1. Valeri Korjik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Ivkov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuri Merinovich
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alexander Barg
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Henk C. A. van Tilborg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Colin Boyd

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Korjik, V., Ivkov, M., Merinovich, Y., Barg, A., van Tilborg, H.C.A. (1995). A broadcast key distribution scheme based on block designs. In: Boyd, C. (eds) Cryptography and Coding. Cryptography and Coding 1995. Lecture Notes in Computer Science, vol 1025. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60693-9_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-60693-9_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60693-2

  • Online ISBN: 978-3-540-49280-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation