Authentication with distortion criteria

IEEE Transactions on Information Theory

Volumn 51, Issue 7, 2005, Pages 2523-2542

  Martinian, Emin ^a   Wornell, Gregory W ^a   Chen, Brian ^a  

^a USA   (United States)

Author keywords

Coding with side information; Data hiding; Digital signatures; Digital watermarking; Information embedding; Joint source channel coding; Multimedia security; Robust hashing; Tamper proofing; Transaction tracking

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL GEOMETRY; DIGITAL WATERMARKING; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; ENCODING (SYMBOLS); INFORMATION THEORY; MATHEMATICAL MODELS; THEOREM PROVING;

AUTHENTICATION; DATA HIDING; INFORMATION EMBEDDING; JOINT SOURCE CHANNEL CODING; MULTIMEDIA SECURITY; ROBUST HASHING; TAMPER PROOFING; TRANSACTION TRACKING;

SECURITY OF DATA;

EID: 23744510451     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2005.850123     Document Type: Article

References (52)

1. W. Diffie and M. E. Hellman, "New directions in cryptography," IEEE Trans. Inf. Theory, vol. IT-22, no. 6, pp. 644-654, Nov. 1976.
2. F. A. P. Petitcolas, R. J. Anderson, and M. G. Kuhn, "Information hiding - A survey," Proc. IEEE, vol. 87, no. 7, pp. 1062-1078, Jul. 1999.
3. J. Fridrich, "Methods for tamper detection in digital images," in Proc. Multimedia and Security Workshop at ACM Multimedia, Orlando, FL, Oct. 1999, pp. 19-23.
4. C. Rey and J.-L. Dugelay, "Blind detection of malicious alterations on still images using robust watermarks," in Proc. IEE Seminar on Secure Images and Image Authentication, Apr. 2000, pp. 7/1-7/6.
5. R. B. Wolfgang and E. J. Delp, "A watermark for digital images," in Proc. Int. Conf. Image Processing (ICIP), vol. 3, Sep. 1996, pp. 219-222.
6. G. L. Friedman, "The trustworthy digital camera: Restoring credibility to the photographic image," IEEE Trans. Consumer Electron., vol. 39, no. 4, pp. 905-910, Nov. 1993.
7. D. Kundur and D. Hatzinakos, "Digital watermarking for telltale tamper proofing and authentication," Proc. IEEE, vol. 87, no. 7, pp. 1167-1180, Jul. 1999.
8. P. W. Wong, "A public key watermark for image verification and authentication," in Proc. Int. Conf. Image Processing (ICIP), vol. 1, Oct. 1998, pp. 445-459.
9. M. Wu and B. Liu, "Watermarking for image authentication," in Proc. Int. Conf. Image Processing (ICIP), vol. 2, Oct. 1998, pp. 437-441.
10. M. P. Queluz, "Toward robust, content based techniques for image authentication," in Proc. Workshop Multimedia Signal Processing (MMSP), Los Angeles, CA, Dec. 1998, pp. 297-302.
11. S. Bhattacharjee and M. Kutter, "Compression tolerant image authentication," in Proc. Int. Conf. Image Processing (ICIP), vol. 1, Oct. 1998, pp. 435-439.
12. B. Macq and J.-L. Dugelay, "Watermarking technologies for authentication and protection of images," Ann. Telecommun., vol. 55, no. 3-4, pp. 92-100, Mar.-Apr. 2000.
13. J. J. Eggers and B. Girod, "Blind watermarking applied to image authentication," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), vol. 3, Salt Lake City, UT, May 2001, pp. 1977-1980.
14. M. M. Yeung and F. Mintzer, "An invisible watermarking technique for image verification," in Proc. Int. Conf. Image Processing (ICIP), vol. 2, Oct. 1997, pp. 680-683.
15. M. Schneider and S. Chang, "A robust content based digital signature for image authentication," in Proc. Int. Conf. Image Processing (ICIP), vol. 3, Sep. 1996, pp. 227-230.
16. C.-Y. Lin and S.-F. Chang, "A robust image authentication method distinguishing JPEG compression from malicious manipulation," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 2, pp. 153-168, Feb. 2001.
17. L. Me and G. R. Arce, "A class of authentication digital watermarks for secure multimedia communication," IEEE Trans. Image Process., vol. 10, no. 11, pp. 1754-1764, Nov. 2001.
18. C.-S. Lu and H. Liao, "Multipurpose watermarking for image authentication and protection," IEEE Trans. Image Process, vol. 10, no. 10, pp. 1579-1592, Oct. 2001.
19. S. I. Gel'fand and M. S. Pinsker, "Coding for channel with random paramters," Probl. Contr. Inf. Theory, vol. 9, no. 1, pp. 19-31, 1983.
20. M. H. M. Costa, "Writing on dirty paper" IEEE Trans. Inf. Theory, vol. IT-29, no. 3, pp. 439-441, May 1983.
21. C. Heegard and A. A. El Gamal, "On the capacity of computer memory with defects," IEEE Trans. Inf. Theory, vol. IT-29, no. 5, pp.6 731-739, Sep. 1983.
22. J. A. O'Sullivan, P. Moulin, and J. M. Ettinger, "Information-theoretic analysis of steganography," in Proc. IEEE Int. Symp. Information Theory, Cambridge, MA, Aug. 1998, p. 297.
23. B. Chen and G. W. Wornell, "Quantization index modulation: A class of provably good methods for digital watermarking and information embedding," in Proc. IEEE Int. Symp. Information Theory, Sorrento, Italy, Jun. 2000, p. 46.
24. A. Cohen and A. Lapidoth, "On the Gaussian watermarking game," in IEEE Int. Symp. Inform. Theory, Sorrento, Italy, Jun. 2000, p. 48.
25. P. Moulin and J. O'Sullivan, "Information-theoretic analysis of information hiding," in IEEE Int. Symp. Information Theory, Sorrento, Italy, Jun. 2000, p. 19.
26. B. Chen and G. W. 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.
27. P. Moulin and J. A. O'Sullivan, "Information-theoretic analysis of information hiding," IEEE Trans. Inf. Theory, vol. 49, no. 3, pp. 563-593, Mar. 2003.
28. Y. Steinberg and N. Merhav, "Identification in the presence of side information with application to watermarking," IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1410-1422, May 2001.
29. A. Cohen and A. Lapidoth, "The Gaussian watermarking game," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1639-1667, Jun. 2002.
30. M. D. Swanson, M. Kobayashi, and A. H. Tewfik, "Multimedia data-embedding and watermarking technologies," Proc. IEEE, vol. 86, no. 6, pp. 1064-1087, Jun. 1998.
31. N. Memon and P. W. Wong, "Protecting digital media content," Commun. ACM, vol. 41, no. 7, pp. 35-42, Jul. 1998.
32. I. J. Cox and J.-P. M. G. Linnartz, "Some general methods for tampering with watermarks," IEEE J. Select. Areas Commun., vol. 16, no. 4, pp. 587-593, May 1998.
33. J. Chou, S. S. Pradhan, and K. Ramchandran, "On the duality between distributed source coding and data hiding," in Proc. Asilomar Conf. Signals, Systems, and Computers, vol. 2, Pacific Grove, CA, Oct. 1999, pp. 1503-1507.
34. S. S. Pradhan, J. Chou, and K. Ramchandran, "Duality between source and channel coding and its extension to the side information case," IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1181-1203, May 2003.
35. J. K. Su, J. J. Eggers, and B. Girod, "Illustration of the duality between channel coding and rate distoriton with side information," in Proc. Asilomar Conf. Signals, Systems, and Computers, vol. 2, Pacific Grove, CA, Nov. 2000, pp. 1841-1845.
36. R. J. Barron, B. Chen, and G. W. Wornell, "The duality between information embedding and source coding with side information and some applications," IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1159-1180, May 2003.
37. R. J. Barron, B. C. Chen, and G. W. Wornell, "The duality between information embedding and source coding with side information and some applications," in Proc. IEEE Int. Symp. Information Theory, Washington, DC, Jun. 2001, p. 300.
38. N. Merhav, "On random coding error exponents of watermarking systems," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 420-430, Mar. 2000.
39. M. Chiang and T. M. Cover, "Unified duality of channel capacity and rate distortion with state information," in Proc. IEEE Int. Symp. Information Theory, Washington, DC, Jun. 2001, p. 301.
40. U. Erez, S. Shamai, and R. Zamir, "Capacity and lattice-strategies for cancelling known interference," in Proc. Int. Symp. Information Theory and Its Applications, Honolulu, HI, Nov. 2000, pp. 681-684.
41. R. Zamir, S. Shamai Shitz, and U. Erez, "Nested linear/lattice codes for structured multiterminal binning," IEEE Trans. Inf. Theory, vol. 49, no. 6, pp. 1250-1278, Jun. 2002.
42. A. Sutivong, T. Cover, M. Chiang, and Y.-H. Kim, "Rate vs. distortion trade-off for channels with state information," in Proc. IEEE Int. Symp. Information Theory, Lausanne, Switzerland, Jun./Jul. 2002, p. 226.
43. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
44. S. Verdú and T. S. Han, "A general formula for channel capacity," IEEE Trans. Inf. Theory, vol. 40, no. 4, pp. 1147-1157, Jul. 1994.
45. Y. Steinberg and S. Verdú, "Simulation of random processes and rate-distortion theory," IEEE Trans. Inf. Theory, vol. 42, no. 1, pp. 63-86, Jan. 1996.
46. U. Mittal and N. Phamdo, "Hybrid digital-analog (HDA) joint source-channel codes for broadcasting and robust communications," IEEE Trans. Inf. Theory, vol. 48, no. 5, pp. 1082-1102, May 2002.
47. Z. Reznic, R. Zamir, and M. Feder, "Joint source-channel coding of a Gaussian mixture source over the gaussian broadcast channel," IEEE Trans. Inf. Theory, vol. 48, no. 3, pp. 776-781, Mar. 2002.
48. S. Shamai (Shitz), S. Verdú, and R. Zamir, "Systematic lossy source/channel coding," IEEE Trans. Inf. Theory, vol. 44, no. 2, pp. 564-579, Mar. 1998.
49. E. Martinian, "Authenticating multimedia in the presence of noise," Master's thesis, MIT, Cambridge, MA, 2000.
50. E. Martinian, B. Chen, and G. W. Wornell, "Information theoretic approach to the authentication of multimedia," in Proc. SPIE: Security and Watermarking of Multimedia Contents III (Part of Electronic Imaging 2001), San Jose, CA, Jan. 2001.
51. A. D. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory, vol. IT-22, no. 1, pp. 1-10, Jan. 1976.
52. R. Ahlswede and J. Körner, "Source coding with side information and a converse for degraded broadcast channels," IEEE Trans. Inf. Theory, vol. IT-21, no. 6, pp. 629-637, Nov. 1976.