Inner and Outer Bounds for the Public Information Embedding Capacity Region Under Multiple Access Attacks

TL;DR

This paper analyzes the limits of embedding multiple watermarks into correlated covertexts under attack, providing bounds on capacity regions considering distortion constraints.

Contribution

It introduces inner and outer bounds for the public information embedding capacity region in multi-user scenarios under attack, including tighter bounds for independent covertexts.

Findings

Derived single-letter inner and outer bounds for the capacity region.

Provided tighter bounds specifically for independent covertexts.

Analyzed the tradeoff between embedding rates and distortion levels.

Abstract

We consider a public multi-user information embedding (watermarking) system in which two messages (watermarks) are independently embedded into two correlated covertexts and are transmitted through a multiple-access attack channel. The tradeoff between the achievable embedding rates and the average distortions for the two embedders is studied. For given distortion levels, inner and outer bounds for the embedding capacity region are obtained in single-letter form. Tighter bounds are also given for independent covertexts.