Abstract.
This paper is concerned with the problem of distributing pieces of information to nodes in a network in such a way that any pair of nodes can compute a secure common key but the amount of information stored at each node is small. It has been proposed that a special type of finite incidence structure, called a key distribution pattern (KDP) , might provide a good solution to this problem. We give various lower bounds on the information storage of KDPs. Our main result shows that in general KDP schemes necessarily have greater information storage at the nodes than the minimum possible. This minimum is achieved by a scheme not based on KDPs.
Article PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received 29 January 1996 and revised 12 September 1997
Rights and permissions
About this article
Cite this article
Quinn, K. Bounds for Key Distribution Patterns. J. Cryptology 12, 227–239 (1999). https://doi.org/10.1007/s001459900054
Published:
Issue Date:
DOI: https://doi.org/10.1007/s001459900054