An information theoretic model for distributed key distribution
Carlo Blundo, Paolo D’Arco · 2002
A distributed key distribution scheme is a protocol enabling a set of n servers of a network to jointly realize a key distribution center, a server which distributes cryptographic keys to users for secure group communications. We model distributed key distribution schemes within an information theoretic framework showing lower bounds on the size of the information sent and stored by the servers and on the number of random bits needed to set up such schemes. The bounds are tight as there exists a protocol which meets them.