Source Distinguishability under Distortion-Limited Attack: An Optimal Transport Perspective

IEEE Transactions on Information Forensics and Security

Volumn 11, Issue 10, 2016, Pages 2145-2159

  Barni, Mauro ^a   Tondi, Benedetta ^a  

^a UNIVERSITY OF SIENA   (Italy)

Author keywords

Adversarial signal processing; cybersecurity; earth mover distance (EMD); game theory; hypothesis testing; multimedia forensics; optimal transportation theory; source identification

Indexed keywords

ERRORS; MEAN SQUARE ERROR; PROBABILITY; PROBABILITY DISTRIBUTIONS; SIGNAL PROCESSING; STATISTICAL MECHANICS;

CYBER SECURITY; EARTH MOVER DISTANCES; HYPOTHESIS TESTING; MULTIMEDIA FORENSICS; OPTIMAL TRANSPORTATIONS; SOURCE IDENTIFICATION;

GAME THEORY;

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

References (52)

1. M. Barni and F. Pérez-González, "Coping with the enemy: Advances in adversary-aware signal processing," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP), Vancouver, BC, Canada, May 2013, pp. 8682-8686.
2. E. Delp, N. Memon, and M. Wu, "Digital forensics [From the Guest Editors]," IEEE Signal Process. Mag., vol. 26, no. 2, pp. 14-15, Mar. 2009.
3. A. K. Jain, A. Ross, and U. Uludag, "Biometric template security: Challenges and solutions," in Proc. Eur. Signal Process. Conf. (EUSIPCO), Sep. 2005, pp. 1-4.
4. I. Chingovska, A. Anjos, and S. Marcel, "Anti-spoofing in action: Joint operation with a verification system," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. Workshops (CVPRW), Jun. 2013, pp. 98-104.
5. I. Cox, M. L. Miller, and J. A. Bloom, Digital Watermarking. SanMateo, CA, USA: Morgan Kaufmann, 2002.
6. J. Fridrich, Steganography in Digital Media: Principles, Algorithms, and Applications. Cambridge, U.K.: Cambridge Univ. Press, 2009.
7. K. M. C. Tan, K. S. Killourhy, and R. A. Maxion, "Undermining an anomaly-based intrusion detection system using common exploits," in Proc. Recent Adv. Intrusion Detect. (RAID), Zürich, Switzerland, Oct. 2002, pp. 54-73.
8. M. Barni and B. Tondi, "The source identification game: An informationtheoretic perspective," IEEE Trans. Inf. Forensics Security, vol. 8, no. 3, pp. 450-463, Mar. 2013.
9. M. Barni and B. Tondi, "Optimum forensic and counter-forensic strategies for source identification with training data," in Proc. IEEE Int. Workshop Inf. Forensics Secur. (WIFS), Tenerife, Spain, Dec. 2012, pp. 199-204.
10. M. Barni and B. Tondi, "Binary hypothesis testing game with training data," IEEE Trans. Inf. Theory, vol. 60, no. 8, pp. 4848-4866, Aug. 2014.
11. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York, NY, USA: Wiley, 1991.
12. C. Villani, Optimal Transport: Old and New. Berlin, Germany: Springer-Verlag, 2009.
13. Y. Rubner, C. Tomasi, and L. J. Guibas, "The earth mover's distance as a metric for image retrieval," Int. J. Comput. Vis., vol. 40, no. 2, pp. 99-121, Nov. 2000.
14. P. Comesaña-Alfaro and F. Pérez-González, "Optimal counterforensics for histogram-based forensics," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., May 2013, pp. 3048-3052.
15. F. Balado, "The role of permutation coding in minimum-distortion perfect counterforensics," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP), Florence, Italy, May 2014, pp. 6240-6244.
16. P. Comesana and F. Pérez-González, "The optimal attack to histogrambased forensic detectors is simple(x)," in Proc. IEEE Int. Workshop Inf. Forensics Secur. (WIFS), Dec. 2014, pp. 137-142.
17. F. Balado and D. Haughton, "Permutation codes and steganography," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP), Vancouver, BC, Canada, May 2013, pp. 2954-2958.
18. M. Barni and B. Tondi, "The security margin: A measure of source distinguishability under adversarial conditions," in Proc. IEEE Global Conf. Signal Inf. Process. (GlobalSIP), Austin, TX, USA, Dec. 2013, pp. 225-228.
19. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 2011.
20. M. J. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge, MA, USA: MIT Press, 1994.
21. Y. C. Chen, N. Van Long, and X. Luo, "Iterated strict dominance in general games," Games Econ. Behavior, vol. 61, no. 2, pp. 299-315, Nov. 2007.
22. S. T. Rachev, Mass Transportation Problems: Theory, vol. 1. New York, NY, USA: Springer, 1998.
23. C. Villani, Topics in Optimal Transportation (Graduate Studies in Mathematics), vol. 58. Providence, RI, USA: AMS, 2003.
24. S. T. Rachev, "The Monge-Kantorovich mass transference problem and its stochastic applications," Theory Probab. Appl., vol. 29, no. 4, pp. 647-676, 1985.
25. E. Levina and P. Bickel, "The earth mover's distance is the mallows distance: Some insights from statistics," in Proc. 8th IEEE Int. Conf. Comput. Vis. (ICCV), vol. 2. Jul. 2001, pp. 251-256.
26. M. Gutman, "Asymptotically optimal classification for multiple tests with empirically observed statistics," IEEE Trans. Inf. Theory, vol. 35, no. 2, pp. 401-408, Mar. 1989.
27. M. Kendall and S. Stuart, The Advanced Theory of Statistics, vol. 2, 4th ed. New York, NY, USA: MacMillan, 1979.
28. O. Pele and M. Werman, "Fast and robust Earth mover's distances," in Proc. 12th IEEE Int. Conf. Comput. Vis. (ICCV), Sep./Oct. 2009, pp. 460-467.
29. F. L. Hitchcock, "The distribution of a product from several sources to numerous localities," J. Math. Phys., vol. 20, nos. 1-4, pp. 224-230, Apr. 1941.
30. G. Monge, Mémoire sur la théorie des Déblais et des Remblais. De l'Imprimerie Royale, Paris: Histoire de l'Academie Royale des Sciences, 1781, pp. 666-704.
31. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Upper Saddle River, NJ, USA: Prentice-Hall, 1993.
32. V. Chvatal, Linear Programming (Series of Books in the Mathematical Sciences), vol. 1. New York, NY, USA: Freeman, 1983, 1983.
33. A. Hoffman, "On simple linear programming problems," in Proc. Symp. Pure Math., vol. 7. 1963, pp. 317-327.
34. R. E. Burkard, B. Klinz, and R. Rudolf, "Perspectives of Monge properties in optimization," Discrete Appl. Math., vol. 70, no. 2, pp. 95-161, Sep. 1996.
35. J. B. Orlin, "A faster strongly polynomial minimum cost flow algorithm," Oper. Res., vol. 41, no. 2, pp. 338-350, 1993.
36. A. Irpino and E. Romano, "Optimal histogram representation of large data sets: Fisher vs piecewise linear approximation," in Proc. EGC, vol. RNTI-E-9, 2007, pp. 99-110.
37. R. Ansari, N. Memon, and E. Ceran, "Near-lossless image compression techniques," J. Electron. Imag., vol. 7, no. 3, pp. 486-494, 1998. [Online]. Available: http://dx.doi.org/10.1117/1.482591
38. S. W. Zucker and D. Terzopoulos, "Finding structure in Co-occurrence matrices for texture analysis," Comput. Graph. Image Process., vol. 12, no. 3, pp. 286-308, Mar. 1980.
39. J. E. Fowler and Q. Du, "Anomaly detection and reconstruction from random projections," IEEE Trans. Image Process., vol. 21, no. 1, pp. 184-195, Jan. 2012.
40. M. Chen, J. Fridrich, M. Goljan, and J. Lukás, "Determining image origin and integrity using sensor noise," IEEE Trans. Inf. Forensics Security, vol. 3, no. 1, pp. 74-90, Mar. 2008.
41. T. H. Thai, R. Cogranne, and F. Retraint, "Camera model identification based on the heteroscedastic noise model," IEEE Trans. Image Process., vol. 23, no. 1, pp. 250-263, Jan. 2014.
42. V. Sedighi, R. Cogranne, and J. Fridrich, "Content-adaptive steganography by minimizing statistical detectability," IEEE Trans. Inf. Forensics Security, vol. 11, no. 2, pp. 221-234, Feb. 2016.
43. G. Cao, Y. Zhao, R. Ni, and X. Li, "Contrast enhancement-based forensics in digital images," IEEE Trans. Inf. Forensics Security, vol. 9, no. 3, pp. 515-525, Mar. 2014.
44. A. N. Harutyunyan, N. Grigoryan, S. Voloshynovskiy, and O. J. Koval, "A new biometric identification model and the multiple hypothesis testing for arbitrarily varying objects," in Proc. CAST Workshop-Biometrie (BIOSIG), 2011, pp. 305-312.
45. F.-W. Fu and S.-Y. Shen, "Hypothesis testing for arbitrarily varying source with exponential-type constraint," IEEE Trans. Inf. Theory, vol. 44, no. 2, pp. 892-895, Mar. 1998.
46. M. Stamm and K. J. R. Liu, "Blind forensics of contrast enhancement in digital images," in Proc. 15th IEEE Int. Conf. Image Process. (ICIP), Oct. 2008, pp. 3112-3115.
47. M. J. Huiskes and M. S. Lew, "The MIR flickr retrieval evaluation," in Proc. 1st ACM Int. Conf. Multimedia Inf. Retr., 2008, pp. 39-43.
48. R. C. Gonzalez and R. E. Woods, Digital Image Processing, 2nd ed. Boston, MA, USA: Addison-Wesley, 1992.
49. M. Barni, M. Fontani, and B. Tondi, "A universal technique to hide traces of histogram-based image manipulations," in Proc. ACM Multimedia Secur. Workshop, Coventry, U.K., Sep. 2012, pp. 97-104.
50. F. Willems, T. Kalker, J. Goseling, and J.-P. Linnartz, "On the capacity of a biometrical identification system," in Proc. IEEE Int. Symp. Inf. Theory, Jun./Jul. 2003, p. 82.
51. P. Jacquet and W. Szpankowski, "Markov types and minimax redundancy for Markov sources," IEEE Trans. Inf. Theory, vol. 50, no. 7, pp. 1393-1402, Jul. 2004.
52. D. Bertsimas and J. N. Tsitsiklis, Introduction to Linear Optimization, 1st ed. Belmont, MA, USA: Athena Scientific, 1997.