Abstract In this paper the key storage problem associated with the provision of secure communications between every pair of users in a large network is described, and a possible method of alleviating the problem is discussed. This method, based on the use of finite incidence structures with special properties called key distribution patterns, is shown to generalize earlier work in the area. The more general formulation of the storage saving scheme contained here enables use to made of the extensive body of knowledge already existing on the theory of block designs. From this theory we are able to extract a number of new families of examples of potentially useful key distribution systems.
[1]
Rolf Blom,et al.
Non-Public Key Distribution
,
1982,
CRYPTO.
[2]
Cees J. A. Jansen.
On the key storage requirements for secure terminals
,
1986,
Comput. Secur..
[3]
Rolf Blom,et al.
An Optimal Class of Symmetric Key Generation Systems
,
1985,
EUROCRYPT.
[4]
D. R. Hughes.
Design Theory
,
1985
.
[5]
Hanfried Lenz,et al.
Design theory
,
1985
.
[6]
Chris J. Mitchell,et al.
The cost of reducing key-storage requirements in secure networks
,
1987,
Comput. Secur..