On the Distribution of a Key Distribution Center

A Key Distribution Center of a network is a server who generates and distributes secret keys used by groups of users to securely communicate. A Distributed Key Distribution Center is a set of servers that jointly realizes a Key Distribution Center. In this paper we study Distributed Key Distribution Centers, pointing out the advantages of this approach to Key Distribution. We propose an information theoretic model of Distributed Key Distribution Center, and present bounds holding on the model. Moreover, we show that a protocol described in [5], which uses Shamir's secret sharing schemes, meets the bounds and is, hence, optimal with respect to information storage, communication complexity, and randomness as well.

[1]  Theodore Y. Ts'o,et al.  Kerberos: an authentication service for computer networks , 1994, IEEE Communications Magazine.

[2]  Moni Naor,et al.  Distributed Pseudo-random Functions and KDCs , 1999, EUROCRYPT.

[3]  Alfredo De Santis,et al.  Randomness in Distribution Protocols , 1996, Inf. Comput..

[4]  An information theoretic model for distributed key distribution , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[5]  Roger M. Needham,et al.  Using encryption for authentication in large networks of computers , 1978, CACM.

[6]  Jacques Stern,et al.  Advances in Cryptology — EUROCRYPT ’99 , 1999, Lecture Notes in Computer Science.

[7]  Adi Shamir,et al.  How to share a secret , 1979, CACM.

[8]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[9]  Douglas R. Stinson,et al.  On Some Methods for Unconditionally Secure Key Distribution and Broadcast Encryption , 1997, Des. Codes Cryptogr..