On Causal and Semicausal Codes for Joint Information Embedding and

Merhav, Neri ; Ordentlich, Erik

HP Development Company

关键词: steganography;    causal codes;    data hiding;    rate distortion;    quantization;    watermarking;   

RP-ID  :  HPL-2004-38

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

A source of random message bits is to be embedded into a covertext modeled as a discrete memoryless source (DMS), resulting in a stegotext from which the embedded bits should be recoverable. A causal code for such a scenario consists of an encoder that generates the stegotext as a causal function of the message bits and the covertext, and a decoder that reproduces the message bits as a causal function of the stegotext. A semicausal code, on the other hand, has an encoder that is causal only with respect to the covertext, and not necessarily with respect to the message, and has a possibly noncausal decoder. We analyze the possible tradeoffs among: (a) the distortion between the stegotext and the covertext, (b) the compressibility of the stegotext, and (c) the rate at which random bits are embedded, that are achievable with causal and semicausal codes, with and without attacks on the stegotext. We also study causal and semicausal codes for the private version of the above scenario in which the decoder has access to the covertext. Connections are made with the causal rate-distortion function of Neuhoff and Gilbert [10], as well as the problem of channel coding with causal side information at the transmitter analyzed by Shannon [11]. For example, the optimal tradeoffs among the three quantities above for causal codes are shown to be achievable by time sharing a small number of scalar or symbol-by-symbol encoders and decoders, paralleling the main result of [10]. 34 Pages