Papers for

digital watermarking developers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Information hiding and secrecy secured under uncertain channel conditions

One-Shot Information Hiding and Compound Wiretap Channels

Abstract: In recent years, due to the growing reliance on large amounts of data that are communicated, analyzed, and utilized, which inherently contain sensitive and personal information, secrecy and privacy in communication have become increasingly important. We present nonasymptotic information-theoretic analyses of two fundamental secrecy problems under channel uncertainties: the information hiding problem and the compound wiretap channel. The former admits a game-theoretic formulation, where one party (an information hider and a decoder) seeks to embed secret messages into a host signal for later reconstruction, while the opposing party (an attacker) attempts to remove or degrade the embedded information. The latter generalizes Wyner's wiretap channel by allowing multiple potential channel states. The information hiding problem concerns active attacks during data transmission, while the compound wiretap channel addresses passive eavesdropping and information leakage. The two problems, both of which consider channels with uncertainties, can be studied under a unified framework by utilizing a covering argument and the Poisson matching lemma by Li and Anantharam. We derive novel one-shot achievability results for both problems that are applicable to any source distribution and any class of channels (not necessarily memoryless or ergodic), and that apply to both discrete and continuous cases. We also show that existing asymptotic results on both problems can be recovered by applying our results to discrete memoryless channels.

Fri 18 SeptInformation Theory
The gist
Communication often involves hidden or secret information that needs protection from attackers or eavesdroppers, even when details of the communication channel are unclear. The authors study two problems: one where secret messages are hidden inside other data against active attacks, and another where secret messages are protected against passive listening but over varying channels. They develop new mathematical results that work for both problems without assuming the channel behaves in a simple or repeatable way. Their work generalizes previous results and applies to many types of data and channel behaviors.
Open → 2609.22439v1