Distributed Steganography

Abstract

In this paper, we address the issue of "distributed steganography" known as many cooperative computations with distributed parties in the covert communication. We present a model of distributed steganography, and give some properties. For the reader's convenience, we consider a scenario in which two senders have their own private data, and wish to carry out a steganographic technique on the union of their private inputs, without revealing any information. The recipient only acquire the union of their inputs. Moreover, they wish to avoid adversaries' attention to the covert communication. We propose a practical scheme to achieve two-party distributed steganography, combining with two different mechanisms: wet paper coding and secure multi-party computation. Detailed correctness, security analysis, and generalization of the scheme are also provided.