C. Blundo, P. D'Arco, V. Daza, C. Padró

Bounds and Constructions for Unconditionally Secure Distributed Key Distribution Schemes for General Access Structures

Theoretical Computer Science 320 (2004) 269-291. A previous version of this paper appeared in Information Security Conference ISC'01, Lecture Notes in Computer Science 2200 (2001) 1-17. Malaga, Spain, 2001.


Abstract

In this paper we investigate the issues concerning with the use of a single server across a network, the Key Distribution Center, to enable private communications within groups of users. After providing several motivations, showing the advantages related to the distribution of the task accomplished by this server, we describe a model for such a distribution, and present bounds on the amount of resources required in a real-world implementation: random bits, memory storage, and messages to be exchanged. Moreover, we introduce a linear algebraic approach to design optimal schemes distributing a Key Distribution Center and we show that some known previous constructions belong to the proposed framework.