Secure (Multiple) Key-Cast over Networks: Multiple Eavesdropping Nodes

TL;DR

This paper investigates secure multiple key distribution over networks with eavesdroppers, establishing achievable rates and optimality for various network connectivity scenarios, including multi-source settings.

Contribution

It introduces new coding schemes and capacity bounds for secure key-cast in networks with different connectivity structures and eavesdropper capabilities.

Findings

Achievable secure key rate of d - ℓ in d-vertex-connected networks.

Optimality of the rate by matching upper bounds.

Secure key-cast remains feasible with partially-connected nodes and multi-source eavesdroppers.

Abstract

We study the secure multiple key-cast problem over noiseless networks under node-based eavesdroppers, where one or more source nodes participate in the generation of distinct secret keys to be shared among designated terminal subsets, while an eavesdropper observing up to $\ell$ nodes, including possibly source nodes, obtains no information about the keys. For the single-source setting, we first consider networks in which every node is $d$-vertex connected from the source. We show that a secure key rate of $d-\ell$ is achievable for all such networks. We further show that this rate is optimal by exhibiting $d$-vertex-connected networks whose secure key-cast capacity is at most $d-\ell$. We next study networks in which only the terminal nodes are $d$-vertex connected from the source, while other network nodes may not satisfy this connectivity condition and may be partially-connected. We show that secure multiple key-cast remains achievable in the presence of such partially-connected nodes, and derive coding schemes whose rate depends on the minimum network vertex-connectivity from the source and certain additional network properties. Finally, we generalize these results, for both $d$-vertex-connected networks and networks containing partially-connected nodes, to the multi-source setting; showing that secure multiple key-cast remains achievable even when the eavesdropper may observe all but one of the source nodes.