Security analysis of robust data-hiding with geometrically structured codebooks

E. Topak; Sviatoslav Voloshynovskiy; Oleksiy Koval; M. K. Mihcak; Thierry Pun

doi:10.1117/12.586278

21 March 2005 Security analysis of robust data-hiding with geometrically structured codebooks

E. Topak, Sviatoslav Voloshynovskiy, Oleksiy Koval, M. K. Mihcak, Thierry Pun

Proceedings Volume 5681, Security, Steganography, and Watermarking of Multimedia Contents VII; (2005) https://doi.org/10.1117/12.586278
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

Abstract

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.

Citation Download Citation

E. Topak, Sviatoslav Voloshynovskiy, Oleksiy Koval, M. K. Mihcak, and 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); https://doi.org/10.1117/12.586278

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available