# Straggling for Covert Message Passing on Complete Graphs

**Authors:** Pei Peng, Nikolas Melissaris, Emina Soljanin, Bill Lee, Huafeng Fan,, Anton Maliev

arXiv: 1908.05570 · 2019-10-01

## TL;DR

This paper presents a model for covert multi-agent communication on complete graphs, balancing covertness and delay through redundancy, with analysis of the tradeoffs in the presence of an active warden.

## Contribution

It introduces a novel protocol for covert message passing that leverages redundancy to control the tradeoff between covertness and delay in a multi-agent setting.

## Key findings

- Redundancy effectively balances covertness and delay.
- The protocol maintains covertness against patrol-based wardens.
- Tradeoff analysis guides optimal protocol design.

## Abstract

We introduce a model for mobile, multi-agent information transfer that increases the communication covertness through a protocol which also increases the information transfer delay. Covertness is achieved in the presence of a warden who has the ability to patrol the communication channels. Furthermore we show how two forms of redundancy can be used as an effective tool to control the tradeoff between the covertness and the delay.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1908.05570/full.md

## Figures

4 figures with captions in the complete paper: https://tomesphere.com/paper/1908.05570/full.md

## References

9 references — full list in the complete paper: https://tomesphere.com/paper/1908.05570/full.md

---
Source: https://tomesphere.com/paper/1908.05570