A New Measure of Watermarking Security: The Effective Key Length

Patrick Bas 1, * Teddy Furon 2
* Corresponding author
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 : Whereas the embedding distortion, the payload and the robustness of digital watermarking schemes are well understood, the notion of security is still not completely well defined. The approach proposed in the last five years is too theoretical and solely considers the embedding process, which is half of the watermarking scheme. This paper proposes a new measure of watermarking security, called the effective key length, which captures the difficulty for the adversary to get access to the watermarking channel. This new methodology is applied here to additive spread spectrum schemes where theoretical and practical computations of the effective key length are proposed. Experimental protocols using either Monte-Carlo simulations, region approximation or rare event probability estimator allow good evaluation of this quantity. For Improved Spread Spectrum (ISS), our analysis exhibits setups where i) the robustness and the security of the scheme are superior to Spread Spectrum and ii) estimating the secret keys from the observations only is not the best way to break the scheme. Moreover a comparison with Correlation Aware Spread Spectrum (CASS) shows that ISS offers a better security than CASS for a given robustness.
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

Contributor : Patrick Bas <>
Submitted on : Thursday, June 20, 2013 - 6:31:22 PM
Last modification on : Thursday, February 21, 2019 - 10:34:10 AM
Long-term archiving on : Wednesday, April 5, 2017 - 12:58:34 AM


Files produced by the author(s)


  • HAL Id : hal-00836404, version 1


Patrick Bas, Teddy Furon. A New Measure of Watermarking Security: The Effective Key Length. IEEE Transactions on Information Forensics and Security, Institute of Electrical and Electronics Engineers, 2013, 8 (8), pp.1306 - 1317. ⟨hal-00836404⟩



Record views


Files downloads