Security of Lattice-Based Data Hiding Against the Known Message Attack

Luis Pérez-Freire 1, 2 Fernando Perez-Gonzalez 3 Teddy Furon 4 Pedro Comesana 3
1 Thomson Multimedia R&D France
2 Gradiant - Centro Tecnoloxico de Telecomunicacions de Galicia
3 ETSI - Signal Theory and Communications Department
4 TEMICS - Digital image processing, modeling and communication
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Security of quantization index modulation (QIM) watermarking methods is usually sought through a pseudorandom dither signal which randomizes the codebook. This dither plays the role of the secret key (i.e., a parameter only shared by the watermarking embedder and decoder), which prevents unauthorized embedding and/or decoding. However, if the same dither signal is reused, the observation of several watermarked signals can provide sufficient information for an attacker to estimate the dither signal. This paper focuses on the cases when the embedded messages are either known or constant. In the first part of this paper, a theoretical security analysis of QIM data hiding measures the information leakage about the secret dither as the mutual information between the dither and the watermarked signals. In the second part, we show how set-membership estimation techniques success- fully provide accurate estimates of the dither from observed wa- termarked signals. The conclusion of this twofold study is that cur- rent QIM watermarking schemes have a relative low security level against this scenario because a small number of observed water- marked signals yields a sufficiently accurate estimate of the secret dither. The analysis presented in this paper also serves as the basis for more involved scenarios.
Keywords : Equivocation lattice data hiding mutual information quantization index modulation set-membership estimation watermarking security
Document type :
Journal articles
Complete list of metadatas

Cited literature [39 references]  Display  Hide  Download
https://hal.inria.fr/inria-00580872
Contributor : Teddy Furon <>
Submitted on : Tuesday, March 29, 2011 - 3:26:02 PM
Last modification on : Friday, November 16, 2018 - 1:22:53 AM
Long-term archiving on : Thursday, June 30, 2011 - 2:49:31 AM

File

04014107.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00580872, version 1

Collections

INRIA | UNIV-RENNES1 | IRISA | IRISA-D5 | UR1-UFR-ISTIC | UNIV-RENNES | INSA-GROUPE

Citation

Luis Pérez-Freire, Fernando Perez-Gonzalez, Teddy Furon, Pedro Comesana. Security of Lattice-Based Data Hiding Against the Known Message Attack. IEEE Transactions on Information Forensics and Security, Institute of Electrical and Electronics Engineers, 2006, 1 (4), pp.421-439. ⟨inria-00580872⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

455

Files downloads

365

Contact


archive-ouverte@inria.fr