Abstract
Assume that we are given a watermark (wm) embedding algorithm that performs well against generic benchmark-type attacks that comprise of simple operations that are independent of the algorithm and generally of the input as well. A natural question then is to ask for a nearly perfect cryptanalytic attack for the specific watermarking method. In this paper we present and analyze an attack on a state-of-the-art Discrete-Sequence Spread Spectrum (dsss) audio watermarking algorithm. Our method uses detailed models for watermarked signal and almost always jams or recovers > 90% of the watermarking-key. It exploits the host and wm correlations, and the fact that one can locally correct errors in the wm estimates if the watermarking coefficients are discrete. It is natural to use error-correction codes in a watermarking algorithm, and we study the effects of the accompanying redundancy as well.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
I. J. Cox, J. Killian, F. T. Leighton and T. Shamoon, “Secure Spread Spectrum Watermarking for Multimedia,” IEEE Trans. Image Proc., Vol. 6, No. 12, pp. 1673–1687, Dec. 1997. 226
F.A.P. Petitcolas and M.G. Kuhn: StirMark software, available from http://www.cl.cam.ac.uk/~fapp2/watermarking/imagewatermarking/stirmark/. 227, 241
S. Pereira, S. Voloshynovskiy, M. Madueno, S. Marchand-Maillet and T. Pun: Checkmark software, available from http://watermarking.unige.ch/Checkmark/. 227, 241
S. Voloshynovskiy, S. Pereira, T. Pun, J. J. Eggers and J. K. Su, “Attacks on Digital Watermarks: Classification, Estimation-based Attacks and Benchmarks,” IEEE Communications Magazine (Special Issue on Digital watermarking for copyright protection: a communications perspective), F. Bartolini, I. J. Cox, J. Hernandez, F. Pérez-González, Guest Eds., Vol. 39, No. 8, pp. 118–127, 2001, Invited paper. 227
G. Marsaglia: Diehard software, available from http://stat.fsu.edu/~geo/diehard.html. 227
A. J. Menezes, P.C. van Oorschot and S.A. Vanstone, Handbook of Applied Cryptography, CRC Press, 1997. 227
R. Venkatesan and M. H. Jakubowski, “Robust Image Watermarking,” Proc. ICIP, Vancouver, B.C., Canada, 2000. 227, 228, 229, 241
R. Venkatesan, “Signal Processing in the Presence of Adversary,” preprint, available from http://research.microsoft.com/~venkie/. 227
S. Voloshynovskiy, S. Pereira, V. Iquise and T. Pun, “Attack modeling: Towards a secondgen eration benchmark”, Signal Processing, Special Issue on Information Theoretic Issues in Digital Watermarking, Vol. 81, No. 6, pp. 1177–1214, June 2001. 228
D. Kirovski and H. S. Malvar, “Robust Covert Communication Over a Public Audio Channel Using Spread Spectrum,” Proceedings of Information Hiding Workshop, Pittsburgh, PA, 2001. 228, 238, 239, 240
J.K. Su, J. J. Eggers, and B. Girod, “Analysis of Digital Watermarks Subjected to Optimum Linear Filtering and Additive Noise,” Signal Processing, Special Issue on Information Theoretic Issues in Digital Watermarking, Vol. 81, No. 6., pp. 1141–1175, 2001. 228
H. S. Malvar, “A modulatedcom plex lappedt ransform and applications to audio processing,”, Proc. IEEE ICASSP, Phoenix, AZ, March 1999. 228, 238
M.K. Mihcak, R. Venkatesan and M. Kesal, “Discrete-Sequence Spread Spectrum Watermarking Methods and Estimation Attacks,” preprint, August, 2001. 228
M.K. Mihcak and R. Venkatesan, “Blind Image Watermarking via Derivation and Quantization of Robust Semi-Global Statistics,” Proc. IEEE ICASSP, Florida, FL, June 2002. 229
S. LoPresto, K. Ramchandran and M.T. Orchard, “Image Coding based on Mixture Modeling ofWavelet Coefficients and a Fast Estimation-Quantization Framework,” Proc. Data Compression Conference 1997, Snowbird, Utah, pp. 221–230, 1997. 230
M.K. Mihcak, I. Kozintsev, K. Ramchandran and P. Moulin, “Low-Complexity Image Denoising Basedon Statistical Modeling of Wavelet Coefficients,” IEEE Signal Processing Letters, Vol. 6, No. 12, pp. 300–303, Dec. 1999. 230
H.L. Van Trees, Detection, Estimation and Modulation Theory, Wiley, 1968. 231
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kivanç Mihçak, M., Venkatesan, R., Kesal, M. (2003). Cryptanalysis of Discrete-Sequence Spread Spectrum Watermarks. In: Petitcolas, F.A.P. (eds) Information Hiding. IH 2002. Lecture Notes in Computer Science, vol 2578. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36415-3_15
Download citation
DOI: https://doi.org/10.1007/3-540-36415-3_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00421-9
Online ISBN: 978-3-540-36415-3
eBook Packages: Springer Book Archive