System for storing and distributing keys for cryptographically protected communication

Claim 1

A system for storing and distributing keys for cryptographically protected communication, the system comprising: a plurality of terminals which are interconnectable, each terminal comprising a transmitter, a receiver, an enciphering and a deciphering arrangement and a memory arrangement storing the keys for enciphering the clear data to be transmitted by the terminal and deciphering of the enciphered data to be received by the terminal, characterized in that the terminals are classified in a hierarchy of groups, this hierarchy having l levels (l >2) that the first, highest level (l=1) is formed by upper groups of n l =1 terminals each, that a unique upper.group key matrix is associated with each upper group and that in the memory arrangement of the i th terminal (i=1, 2, . . . n l ) of an upper group the i th column and the i th row of the upper group key matrix are stored, that the lowest level (l=1 max ) is formed by a plurality of sub-groups each having n 1 terminals, that a unique lower group key matrix is associated with each lower group and that the j th row and the j th column of the relevant sub-group key matrix is stored in the memory arrangement of the j th terminal (j=1, 2, . . . n lmax ) that if l>2 one or a plurality of intermediate levels are arranged between said highest and lowest levels, the intermediate levels each comprising a plurality of intermediate groups each having n 1 terminals, the intermediate groups having been obtained by dividing the groups present in the next higher level, that a unique intermediate group key matrix is associated with each intermediate group and that in the memory arrangement of the k th terminal of each intermediate group the k th column and the k th row of the relevant intermediate group key matrix are stored, that each terminal includes means for determining a conversation key for secret communication with any other terminal of the row and column key elements stored in the memory arrangement of the terminal, this conversation key being formed from the key elements the two terminals have in common and the conversation key containing a key element from the key matrix of each level.

Claim 2

A system for storing and distributing keys for cryptographically protected communication, the system comprising: a plurality of terminals which are interconnectable, each terminal comprising a transmitter, a receiver, an enciphering and a deciphering arrangement and a memory arrangement storing the keys for enciphering the clear data to be transmitted by the terminal and deciphering of the enciphered data to be received by the terminal, characterized in that the terminals are classified in a hierarchy of groups, this hierarchy having l levels (l >2) that the first, highest level (l=1) is formed by upper groups of n l =1 terminals each, that a unique upper.group key matrix is associated with each upper group and that in the memory arrangement of the i th terminal (i=1, 2, . . . n l ) of an upper group the i th column and the i th row of the upper group key matrix are stored, that the lowest level (l=1 max ) is formed by a plurality of sub-groups each having n 1 terminals, that a unique lower group key matrix is associated with each lower group and that the j th row and the j th column of the relevant sub-group key matrix is stored in the memory arrangement of the j th terminal (j=1, 2, . . . n lmax ) that if l>2 one or a plurality of intermediate levels are arranged between said highest and lowest levels, the intermediate levels each comprising a plurality of intermediate groups each having n 1 terminals, the intermediate groups having been obtained by dividing the groups present in the next higher level, that a unique intermediate group key matrix is associated with each intermediate group and that in the memory arrangement of the k th terminal of each intermediate group the k th column and the k th row of the relevant intermediate group key matrix are stored, that each terminal includes means for determining a conversation key for secret communication with any other terminal of the row and column key elements stored in the memory arrangement of the terminal, this conversation key being formed from the key elements the two terminals have in common and the conversation key containing a key element from the key matrix of each level.