Security of lattice-based data hiding against the known message attack

IEEE Transactions on Information Forensics and Security

Volumn 1, Issue 4, 2006, Pages 421-439

  Pérez Freire, Luis ^b   Pérez González, Fernando ^a,b   Furon, Teddy ^c   Comesaña, Pedro ^b  

^a IEEE   (Spain)

^b UNIVERSITY OF VIGO   (Spain)

^c CAMPUS DE BEAULIEU   (France)

Author keywords

Equivocation; Lattice data hiding; Mutual information; Quantization index modulation; Set membership estimation; Watermarking security

Indexed keywords

EQUIVOCATION; LATTICE DATA HIDING; MUTUAL INFORMATION; QUANTIZATION INDEX MODULATION; QUANTIZATION INDEX MODULATION (QIM); SET MEMBERSHIP ESTIMATION; WATERMARKING SECURITY;

COMPUTER CRIME; EMBEDDED SYSTEMS; INFORMATION ANALYSIS; SIGNAL PROCESSING; WATERMARKING;

SECURITY OF DATA;

EID: 33845637704     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2006.885029     Document Type: Article

References (40)

1. M. Barni, F. Bartolini, and T. Furon, "A general framework for robust watermarking security," Signal Process., vol. 83, no. 10, pp. 2069-2084, Oct. 2003, special issue on Security of Data Hiding Technologies, invited paper.
2. F. Cayre, C. Fontaine, and T. Furon, "Watermarking security: Theory and practice," IEEE Trans. Signal Process., vol. 53, no. 10, pt. 2, pp. 3976-3987, Oct. 2005.
3. P. Comesaña, L. Pérez-Freire, and F. Pérez- González, "Fundamentals of data hiding security and their application to spread- spectrum analysis," presented at the 7th Information Hiding Workshop, IH05, Barcelona, Spain, Jun. 2005, ser. Lecture Notes Computer Science, Springer Verlag.
4. A. Kerckhoffs, "La cryptographic militaire," J. Sci. Militaires, vol. 9, pp. 5-38, Jan. 1883.
5. C. E. Shannon, "Communication theory of secrecy systems," Bell Syst. Tech. J., vol. 28, pp. 656-715, Oct. 1949.
6. T. M. Cover and J. A. Thomas, Elements of Information Theory, ser. Wiley series in Telecommunications. New York: Wiley, 1991.
7. P. Moulin and R. Koetter, "Data hiding codes," Proc. IEEE, vol. 93, no. 12, pp. 2083-2126, Dec. 2005.
8. M. K. Mihcak, R. Venkatesan, and M. Kesal, "Cryptanalysis of discrete-sequence spread spectrum watermarks," in Proc. 5th Int. Workshop Digital Watermarking, F. A. P. Petitcolas, Ed., Noordwijkerhout, The Netherlands, Oct. 2002, pp. 226-246.
9. G. Doc̈rr and J.-L. Dugelay, "Security pitfalls of frame-by-frame approaches to video watermarking," IEEE Trans. Signal Process., Supplement Secure Media, vol. 52, no. 10, pp. 2955-2964, Oct. 2004.
10. L. Pérez-Freire, P. Comesaña, and F. Pérez- González, "Information-theoretic analysis of security in side-informed data hiding," in 7th Information Hiding Workshop, Barcelona, Spain, Jun. 2005, ser. Lecture Notes Computer Science, Springer Verlag.
11. J. Eggers, R. Bäuml, and B. Girod, "Estimation of amplitude modifications before SCS watermark detection," in Proc. Security and Watermarking of Multimedia Contents IV, San Jose, CA, Jan. 2002, vol. 4675, pp. 387-398.
12. P. Bas and J. Hurri, "Security of DM quantization watermarking schemes: A practical study for digital images," in Proc. 4th Int. Workshop on Digital Watermarking, M. Barni, I. Cox, T. Kalker, and H. J. Kim, Eds., Siena, Italy, Sep. 2005, vol. 3710, pp. 186-200.
13. B. Chen and G. Wornell, "Quantization Index Modulation: A class of provably good methods for digital watermarking and information embedding," IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1423-1443, May 2001.
14. J. Bloom, I. Cox, T. Kalker, J.-P. Linnartz, M. Miller, and C. Traw, "Copy protection for DVD video," Proc. IEEE. vol. 87, no. 7, pp. 1267-1276, Jul. 1999, Special Issue on Identification and Protection of Multimedia Information.
15. M. Maes, T. Kalker, J.-P. Linnartz, J. Talstra, G. Depovere, and J. Haitsma, "Digital watermarking for DVD video copy protection," Signal Process. Mag., vol. 17, no. 5, pp. 47-57, Sep. 2000.
16. J. J. Eggers, R. Bäuml, R. Tzschoppe, and B. Girod, "Scalar Costa Scheme for information embedding," IEEE Trans. Signal Process., vol. 51, no. 4, pp. 1003-1019, Apr. 2003.
17. J. Eggers and B. Girod, "Blind watermarking applied to image authentication," in Proc. Int. Conf. Audio, Speech and Signal Processing, Salt Lake City, UT, May 2001.
18. M. H. M. Costa, "Writing on dirty paper," IEEE Trans. Inf. Theory, vol. IT-29, no. 3, pp. 439-441, May 1983.
19. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, ser. Comprehensive Studies Math., 3rd ed. New York: Springer-Verlag, 1999, vol. 290.
20. L. Pérez-Freire and F. Pérez-González, "Spread-spectrum vs. quantization-based data hiding: Misconceptions and implications," in Proc. Security, Steganography, and Watermarking Multimedia Contents VII, E. J. Delp III and P. W. Wong, Eds. San Jose, CA: SPIE, Jan. 2005, vol. 5681, pp. 341-352.
21. L. Schuchman, "Dither signals and their effect on quantization noise," IEEE Trans. Commun. Technol., vol. COM-12, no. 4, pp. 162-165, Dec. 1964.
22. U. Erez and R. Zamir, "Achieving 1/2 log(1 + SNR) over the additive white gaussian noise channel with lattice encoding and decoding," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2293-2314, Oct. 2004.
23. M. Parnas, D. Ron, and R. Rubinfeld, "On testing convexity and submodularity," SIAM J. Comput., vol. 32, no. 5, pp. 1158-1184, 2003.
24. J. H. Conway and N. J. A. Sloane, "Voronoi regions of lattices, second moments of polytopes, and quantization," IEEE Trans. Inf. Theory, vol. IT-28, no. 2, pp. 211-226, Mar. 1982.
25. J. Conway and N. Sloane, "Fast quantizing and decoding algorithms for lattice quantizers and codes," IEEE Trans. Inf. Theory, vol. IT-28, no. 2, pp. 227-232, Mar. 1982.
26. R. Zamir and M. Feder, "On lattice quantization noise," IEEE Trans. Inf. Theory, vol. 42, no. 4, pp. 1152-1159, Jul. 1996.
27. J. R. Deller, "Set membership identification in digital signal processing," IEEE Acoust. Speech Signal Process. Mag., vol. 6, no. 4, pp. 4-20, Oct. 1989.
28. P. L. Combettes, "The foundations of set theoretic estimation," Proc. IEEE, vol. 81, no. 2, pp. 182-208, Feb. 1993.
29. A. R. Gurijala and J. R. Deller, "Speech watermarking with objective fidelity and robustness criteria," in Proc. Conf. Rec. 37th Asilomar Conf. Signals, Systems and Computers, Pacific Grove, CA, Nov. 2003, vol. 2, pp. 1908-1912.
30. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004, sen SIAM Studies in Applied Mathematics.
31. Y. Nesterov and A. Nemirovskii, Interior-Point Polynomial Algorithms in Convex Programming. Philadelphia, PA: Soc. Ind. Appl. Math., 1994, vol. 13.
32. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev., vol. 38, no. 1, pp. 49-95, Mar. 1996.
33. M. F. Cheung, S. Yurkovich, and K. M. Passino, "An optimal volume ellipsoid algorithm for parameter set estimation," IEEE Trans. Autom. Control, vol. 38, no. 8, pp. 1292-1296, Aug. 1993.
34. J. Löfberg, "YALMIP: A toolbox for modeling and optimization in MATLAB," in Proc. CACSD Conf., Taipei, Taiwan, R.O.C., 2004 [On-line], Available: http://control.ee.ethz.ch/~joloef/yalmip.php.
35. J. F. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optimization Methods and Software, vol. 11-12, no. 1-4, pp. 625-653, 1999 [Online]. Available: http://sedumi.mcmaster.ca/
36. E. Walter and H. Piet-Lahanier, "Exact recursive polyhedral description of the feasible parameter set for bounded-error models," IEEE Trans. Autom. Control, vol. 34, no. 8, pp. 911-915, Aug. 1989.
37. L. Pérez-Freire, F. Pérez-González, and P. Comesaña, "Secret dither estimation in lattice-quantization data hiding: A set-membership approach," in Security, Steganography, and Watermarking of Multimedia Contents VIII, E. J. Delp, III and P. W. Wong, Eds. San Jose, CA: SPIE, Jan. 2006.
38. E. Lin and E. Delp, "Temporal synchronization in video water-marking," IEEE Trans. Signal Process., vol. 52, no. 10, pp. 3007-3022, Oct. 2004.
39. P. Moulin and A. K. Goteti, "Block QIM watermarking games," IEEE Trans. Inf. Forensics Security, vol. 1, no. 3, pp. 293-310, Sep. 2006.
40. P. P. Bergmans, "A simple converse for broadcast channels with additive white Gaussian noise," IEEE Trans. Inf. Theory, vol. IT-20, no. 2, pp. 279-281, Mar. 1974.