21 March 2005 Security analysis of robust data-hiding with geometrically structured codebooks
Author Affiliations +
In digital media transfer, geometrical transformations desynchronize the communications between the encoder and the decoder. Therefore, an attempt to decode the message based on the direct output of the channel with random geometrical state fails. The main goal of this paper is to analyze the conditions of reliable communications based on structured codebooks in channels with geometrical transformations. Structured codebooks include codewords that have some features or statistics designed for synchronization purposes. In the design of capacity approaching data-hiding codes, host interference problem should be resolved. The solution to this problem is to perform the message coding based on random binning dependent on host-state. On the other hand, to achieve robustness to geometrical transformations, the codewords should have host independent statistics and encoding should be performed using random coding. To satisfy these conflicting requirements we propose Multiple Access Channel (MAC) framework where the message is split between two encoders designed based on the random binning and random coding principles. The message encoded according to random coding additionally serves for synchronization purposes. Sequentially, all existing methods that are proposed for reliable communications in channels with geometrical transformations are analyzed within the proposed MAC set-up. Depending on the particular codebook design, we classify these methods into two main groups: template-based codebooks and redundant codebooks. Finally, we perform the analysis of security leaks of each codebook structure in terms of complexity of the worst case attack.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
E. Topak, E. Topak, Sviatoslav Voloshynovskiy, Sviatoslav Voloshynovskiy, Oleksiy Koval, Oleksiy Koval, M. K. Mihcak, M. K. Mihcak, Thierry Pun, Thierry Pun, } "Security analysis of robust data-hiding with geometrically structured codebooks", Proc. SPIE 5681, Security, Steganography, and Watermarking of Multimedia Contents VII, (21 March 2005); doi: 10.1117/12.586278; https://doi.org/10.1117/12.586278


Attacking digital watermarks
Proceedings of SPIE (June 21 2004)
Nth-order audio watermarking
Proceedings of SPIE (April 28 2002)
Security analysis of robust perceptual hashing
Proceedings of SPIE (March 17 2008)

Back to Top