Open problems in the security of learning

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2008, Pages 19-25

  Barreno, Marco ^a   Bartlett, Peter L ^a,b   Chi, Fuching Jack ^a   Joseph, Anthony D ^a   Nelson, Blaine ^a   Rubinstein, Benjamin I P ^a   Saini, Udam ^a   Tygar, J D ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Adversarial learning; Computer security; Machine learning; Secure learning; Security metrics

Indexed keywords

ADVERSARIAL LEARNING; COMPUTER SECURITY; MACHINE LEARNING; SECURE LEARNING; SECURITY METRICS;

LEARNING ALGORITHMS; ROBOT LEARNING; SECURITY SYSTEMS;

EDUCATION;

EID: 70349235375     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1456377.1456382     Document Type: Conference Paper

References (30)

1. Marco Barreno, Blaine Nelson, Anthony D. Joseph, and J. D. Tygar. The security of machine learning. Technical Report UCB/EECS-2008-43, EECS Department, University of California, Berkeley, April 2008.
2. Marco Barreno, Blaine Nelson, Russell Sears, Anthony D. Joseph, and J. D. Tygar. Can machine learning be secure? In Proceedings of the ACM Symposium on InformAtion, Computer, and Communications Security (ASIACCS'06), March 2006.
3. Nicolò Cesa-Bianchi and Gábor Lugosi. Prediction, Learning, and Games. Cambridge University Press, 2006.
4. Simon P. Chung and Aloysius K. Mok. Allergy attack against automatic signature generation. In Recent Advances in Intrusion Detection (RAID), pages 61-80, 2006.
5. Simon P. Chung and Aloysius K. Mok. Advanced allergy attacks: Does a corpus really help? In Recent Advances in Intrusion Detection (RAID), pages 236-255, 2007.
6. Nilesh Dalvi, Pedro Domingos, Mausam, Sumit Sanghai, and Deepak Verma. Adversarial classication. In Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 99-108, Seattle, WA, 2004. ACM Press.
7. Prahlad Fogla and Wenke Lee. Evading network anomaly detection systems: Formal reasoning and practical techniques. In Proceedings of the ACM Conference on Computer and Communications Security (CCS), pages 59-68, 2006.
8. Jason Franklin, Vern Paxson, Adrian Perrig, and Stefan Savage. An inquiry into the nature and causes of the wealth of internet miscreants. In Proceedings of the ACM Conference on Computer and Communications Security (CCS), 2007.
9. Yoav Freund and Robert E. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1):119-139, 1997.
10. Frank R. Hampel, Elvezio M. Ronchetti, Peter J. Rousseeuw, and Werner A. Stahel. Robust Statistics: The Approach Based on Inuence Functions. Probability and Mathematical Statistics. John Wiley and Sons, 1986.
11. Peter J. Huber. Robust Statistics. John Wiley and Sons, 1981.
12. Michael Kearns and Ming Li. Learning in the presence of malicious errors. SIAM Journal on Computing, 22:807-837, 1993.
13. Anukool Lakhina, Mark Crovella, and Christophe Diot. Diagnosing network-wide traffc anomalies. In Proc. SIGCOMM '04, pages 219-230, 2004.
14. Zhichun Li, Manan Sanghi, Yan Chen, Ming-Yang Kao, and Brian Chavez. Hamsa: fast signature generation for zero-day polymorphic worms with provable attack resilience. In IEEE Symposium on Security and Privacy, 2006.
15. Daniel Lowd and Christopher Meek. Adversarial learning. In Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 641-647, 2005.
16. Daniel Lowd and Christopher Meek. Good word attacks on statistical spamlters. In Proceedings of the Second Conference on Email and Anti-Spam (CEAS), 2005.
17. Markos Markou and Sameer Singh. Novelty detection: a review-part 1: statistical approaches. Signal Processing, 83(12):2481-2497, December 2003.
18. Ricardo A. Maronna, Douglas R. Martin, and Victor J. Yohai. Robust Statistics: Theory and Methods. John Wiley and Sons, New York, 2006.
19. Blaine Nelson, Marco Barreno, Fuching Jack Chi, Anthony D. Joseph, Benjamin I. P. Rubinstein, Udam Saini, Charles Sutton, J. D. Tygar, and Kai Xia. Exploiting machine learning to subvert your spamlter. In Proceedings of the First Workshop on Large-scale Exploits and Emerging Threats (LEET), 2008.
20. Blaine Nelson and Anthony D. Joseph. Bounding an attack's complexity for a simple learning model. In Proceedings of the First Workshop on Tackling Computer Systems Problems with Machine Learning Techniques (SysML), 2006.
21. James Newsome, Brad Karp, and Dawn Song. Polygraph: Automatically generating signatures for polymorphic worms. In Proceedings of the IEEE Symposium on Security and Privacy, pages 226-241, May 2005.
22. James Newsome, Brad Karp, and Dawn Song. Paragraph: Thwarting signature learning by training maliciously. In Proceedings of the 9th International Symposium on Recent Advances in Intrusion Detection (RAID 2006), September 2006.
23. PhishTank. http://www.phishtank.com.
24. Gary Robinson. A statistical approach to the spam problem. Linux Journal, March 2003.
25. Benjamin I. P. Rubinstein, Blaine Nelson, Ling Huang, Anthony D. Joseph, Shing-hon Lau, Nina Taft, and J. D. Tygar. Compromising PCA-basedanomaly detectors for network-wide traffc. Technical report UCB/EECS-2008-73, UC Berkeley, May 2008.
26. Robert E. Schapire. A brief introduction to boosting. In Proceedings of the Sixteenth International Joint Conference on Articial Intelligence (IJCAI '99), pages 1401-1406, 1999.
27. Kymie M. C. Tan, Kevin S. Killourhy, and Roy A. Maxion. Undermining an anomaly-based intrusion detection system using common exploits. In Recent Advances in Intrusion Detection (RAID), pages 54-73, 2002.
28. Vladimir N. Vapnik and Alexey Y. Chervonenkis. On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications, 16(2):264-280, 1971.
29. Shobha Venkataraman, Avrim Blum, and Dawn Song. Limits of learning-based signature generation with adversaries. In Proceedings of the 15th Annual Network & Distributed System Security Symposium, 2008.
30. Gregory L. Wittel and S. Felix Wu. On attacking statistical spamlters. In Proceedings of the First Conference on Email and Anti-Spam (CEAS), 2004.