Skip to Main content Skip to Navigation
Conference papers

Practical Key Length of Watermarking Systems

Patrick Bas 1 Teddy Furon 2 François Cayre 3
LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal
2 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : The paper proposes a new approach for evaluating the security levels of digital watermarking schemes, which is more in line with the formulation proposed in cryptography. We first exhibit the class of equivalent decoding keys. These are the keys allowing a reliable decoding of contents watermarked with the secret key. Then, we evaluate the probability that the adversary picks an equivalent key. The smaller this probability, the higher the key length. This concept is illustrated on two main families of watermarking schemes: DC-QIM (Distortion Compensation Quantization Index Modulation) and SS (Spread Spectrum). The trade-off robustness-security is again verified and gives some counter-intuitive results: For instance, the security of SS is a decreasing function of the length of the secret vector at a fixed Document to Watermark power ratio. Additionally, under the Known Message Attack, the practical key length of the watermarking scheme rapidly decreases to 0 bits per symbol.
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download
Contributor : Teddy Furon <>
Submitted on : Wednesday, April 11, 2012 - 11:57:25 AM
Last modification on : Wednesday, October 7, 2020 - 11:40:13 AM
Long-term archiving on: : Wednesday, December 14, 2016 - 9:00:19 PM


Files produced by the author(s)


  • HAL Id : hal-00686813, version 1


Patrick Bas, Teddy Furon, François Cayre. Practical Key Length of Watermarking Systems. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2012), Mar 2012, Kyoto, Japan. ⟨hal-00686813⟩



Record views


Files downloads