Machine learning attacks against the asirra CAPTCHA

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2008, Pages 535-542

  Golle, Philippe ^a  

^a PALO ALTO RESEARCH CENTER   (United States)

Author keywords

CAPTCHA; Classifier; Machine learning; Reverse turing test; Support vector machine

Indexed keywords

CAPTCHA; CAPTCHAS; COLOR AND TEXTURE FEATURES; MACHINE LEARNING; MACHINE VISION; PROBABILITY OF SUCCESS; REVERSE TURING TEST; TOKEN BUCKET ALGORITHM; USABILITY AND SECURITY;

COMPUTER VISION; IMAGE RETRIEVAL; ROBOT LEARNING; SUPPORT VECTOR MACHINES;

CLASSIFIERS;

EID: 69749092477     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1455770.1455838     Document Type: Conference Paper

References (17)

1. MSR Asirra: A Human Interactive Proof. On the Web at http://research. microsoft.com/asirra/
2. BotBarrier.com. On the web at http://www.botbarrier.com/
3. Chih-Chung Chang and Chih-Jen Lin. LIBSVM : a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/̃cjlin/ libsvm
4. R. Chow. P. Golle, M. Jakobsson, X. Wang and L. Wang. Making CAPTCHAs Clickable. In Proc. of HotMobile 2008.
5. C. Cortes and V. Vapnik. Support-vector network. Machine Learning 20. 273-297, 1995.
6. J. Douceur and J. Elson. Private communication.
7. J. Elson, J. Douceur, J. Howell and J. Saul. Asirra: a CAPTCHA that exploits interest-aligned manual image categorization. In Proc. of ACM CCS 2007, pp. 366-374.
8. P. Golle and D. Wagner. Cryptanalysis of a Cognitive Authentication Scheme. In Proc. of the 2007 IEEE Symposium on Security and Privacy, pp.66-70. IEEE Computer Society
9. Google CAPTCHA. On the web at https: //www.google.com/accounts/ DisplayUnlockCaptcha
10. T. Hastie, R. Tibshirani and J. Friedman. The Elements of Statistical Learning (Data Mining, Inference, and Prediction). Springer Series in Statistics, 2001.
11. P. Kruizinga, N. Petkov and S.E. Grigorescu. Comparison of texture features based on Gabor filters. In Proc. of the 10th International Conference on Image Analysis and Processing (1999), pp. 142-147.
12. D. Lopresti. Leveraging the CAPTCHA problem. In Proc. of the Second International Workshop on Human Interactive, Proofs, pp. 97-110. Springer Verlag, 2005.
13. I. Mironov and L. Zhang. Applications of SAT Solvers to Cryptanalysis of Hash Functions. In Theory and Applications of Satisfiability Testing - SAT 2006, pp. 102-115, 2006.
14. G. Mori and J. Malik. Recognizing objects in adversarial clutter: Breaking a visual CAPTCHA. In Proc. of the 2003 Conference on Computer Vision and Pattern Recognition, pp. 134-144. IEEE Computer Society, 2003.
15. SlashDot. Yahoo CAPTCHA Hacked (posted Jan 29, 2008). On the Web at http: //it.slashdot.org/it/08/01/30/0037254.shtml
16. Websense Blog (posted Feb 22, 2008). Google's CAPTCHA busted in recent spammer tactics. On the web at http://securitylabs.websense.com/content/Blogs/ 2919.aspx
17. J. Yan and A. El Ahmad. A Low-cost Attack on a Microsoft CAPTCHA. To appear in Proc. of ACM CCS 2008.