Neighbourhood failures in covert communication network topologies

Abstract

A covert communications network CCN is a connected, overlay, peer-to-peer network to support communications within a group in which the survival of the group depends on: a confidentiality and anonymity of the communications; b concealment of participation in the network to both other members of the group and external eavesdroppers; c resilience against disconnection. Anonymity is protected using source rewriting in which the network addresses are changed at each hop along the network path. Network membership is concealed through topology restrictions where each participant has limited knowledge of the network addresses of other participants. Resilience requires increased connectivity to protect against disconnection due to neighbourhood failure. In this paper, we propose measures for determining the suitability of both deterministic and random topologies for use in covert communication networks, and use these measures to analyse the suitability of various types of graphs.