Communication in key distribution schemes

Amos Beimel, Benny Chor

Research output: Contribution to journalArticlepeer-review

29 Scopus citations

Abstract

A (g, b) key distribution scheme allows conferences of g users to generate secret keys, such that disjoint coalitions of b users cannot gain any information on the generated key (in the information-theoretic sense). In this work, we study the relationships between communication and space efficiency of key distribution schemes. We prove that communication does not help in the context of unrestricted schemes. On the other hand, we show that for restricted schemes, which are secure only when used by a limited number of conferences, communication can substantially improve the space efficiency. We also present lower bounds on the space efficiency of restricted schemes.

Original languageEnglish
Pages (from-to)19-28
Number of pages10
JournalIEEE Transactions on Information Theory
Volume42
Issue number1
DOIs
StatePublished - 1 Dec 1996
Externally publishedYes

Keywords

  • Communicating protocols
  • Cryptography
  • Key distribution
  • One-time schemes
  • Space efficiency

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint

Dive into the research topics of 'Communication in key distribution schemes'. Together they form a unique fingerprint.

Cite this