DMCA
Communication in Key Distribution Schemes (1996)
| Venue: | IEEE Transactions on Information Theory |
| Citations: | 19 - 2 self |
BibTeX
@ARTICLE{Beimel96communicationin,
author = {Amos Beimel and Benny Chor},
title = {Communication in Key Distribution Schemes},
journal = {IEEE Transactions on Information Theory},
year = {1996},
volume = {42},
pages = {pp.}
}
Share
 |
 |
 |
 |
||
OpenURL
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. Index Terms -- Key Distribution, communicating protocols, space efficiency, one time schemes, cryptography. An extended abstract of this paper appears in "Advances in Cryptology -- Crypto '93", Springer-Verlag, LNCS 773, D.R. Stinson, ed., pp. 444--455. y Email: beimel@cs.technion.ac.il; Url: http://www.cs.technion.ac.il/...
