Attacks and design of image recognition CAPTCHAs

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2010, Pages 187-200

  Zhu, Bin B ^a   Yan, Jeff ^b   Li, Qiujie ^c   Yang, Chao ^d   Liu, Jia ^e   Xu, Ning ^a   Yi, Meng ^f   Cai, Kaiwei ^g  

^a MICROSOFT RESEARCH ASIA   (China)

^b NEWCASTLE UNIVERSITY   (United Kingdom)

^c NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^d UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^e ICare Vision TechCO LTD   (China)

^f TEMPLE UNIVERSITY   (United States)

^g PEKING UNIVERSITY   (China)

Author keywords

CAPTCHA; Cortcha; HIP; Human interactive proof; Image recognition CAPTCHA; IRC; Object recognition; Robustness; Security

Indexed keywords

CAPTCHAS; CORTCHA; HIP; HUMAN INTERACTIVE PROOFS; IRC; ROBUSTNESS; SECURITY;

DESIGN; IMAGE RECOGNITION; OBJECT RECOGNITION;

NETWORK SECURITY;

EID: 78650016133     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1866307.1866329     Document Type: Conference Paper

References (35)

1. Ahn, L. von, Blum, M., and Langford, J. 2003. Telling humans and computers apart automatically. Comm. of the ACM. 46 (Aug. 2003), 57-60.
2. Ahn, L. von, Blum, M., Hopper, N. J., and Langford, J. 2003. CAPTCHA: Using hard AI problems for security. Eurocrypt'2003.
3. Baird, H. S. and Popat, K. 2002. Human interactive proofs and document image analysis. In Proc. of Document Analysis Systems 2002. 507-518.
4. Hocevar, S. PWNtcha - Captcha Decoder web site. http://sam.zoy.org/ pwntcha/.
5. Mori, G. and Malik, J. 2003. Recognizing objects in adversarial clutter: Breaking a visual CAPTCHA. In Proc. IEEE Conf. on Computer Vision & Pattern Recognition, 2003.
6. Moy, G., Jones, N., Harkless, C., and Potter, R. 2004. Distortion estimation techniques in solving visual CAPTCHAs. In IEEE Conf. on Computer Vision & Pattern Recognition, 2004.
7. Chellapilla, K. and Simard, P. 2004. Using machine learning to break visual human interaction proofs. Neural Information Processing Systems (NIPS'04), MIT Press.
8. Yan, J. and El Ahmad, A. S. 2007. Breaking Visual CAPTCHAs with naive pattern recognition algorithms. In Proc. Ann. Comp. Security Applications Conf. 2007, 279-291.
9. Yan, J. and El Ahmad, A. S. 2008. A low-cost attack on a Microsoft CAPTCHA. In ACM CCS'2008, 543-554.
10. Yan, J. and El Ahmad, A. S. 2008. Usability of CAPTCHAs or usability issue in CAPTCHA design. In Proc. 4th Symposium on Usable Privacy and Security (2008), 44-52.
11. Chew, M. and Tygar, J. D. 2004. Image Recognition CAPTCHAs. In Proc. 7th Info. Security. LNCS 3225, 268-279.
12. Rui, Y. and Liu, Z. 2004. ARTiFACIAL: Automated reverse Turing test using FACIAL features. Multimedia Systems 9 (2004), 493-502.
13. Datta, R., Li, J., and Wang, J. Z. 2005. IMAGINATION: A robust image-based CAPTCHA Generation System. In ACM Multimedia 2005, 331-334.
14. IMAGINATION demo system. http://goldbach.cse.psu.edu/s/captcha/
15. Elson, J., Douceur, J. R., Howell, J., and Saul, J. 2007. Asirra: a CAPTCHA that exploits interest-aligned manual image categorization. In ACM CCS'2007, 366-374.
16. Gossweiler, R., Kamvar, M., and Baluja, S. 2009. What's up CAPTCHA? a CAPTCHA based on image orientation. In WWW'2009, 841-850.
17. Kluever, K. A. and Zanibbi, R. 2009. Balancing usability and security in a video CAPTCHA. In Proc. Symp. Usable Privacy and Security, (2009).
18. Chellapilla, K., Larson, K., Simard, P., and Czerwinski, M. 2005. Computers beat humans at single character recognition in reading-based Human Interaction Proofs. In 2nd Conference on Email and Anti-Spam (CEAS'05), 2005.
19. Chellapilla, K., Larson, K., Simard, P., and Czerwinski, M. 2005. Building Segmentation Based Human-friendly Human Interaction Proofs. In 2nd Int'l Workshop on Human Interaction Proofs, Springer-Verlag, LNCS 3517, 2005.
20. Chellapilla, K., Larson, K., Simard, P., and Czerwinski, M. 2005. Designing Human Friendly Human Interaction Proofs (HIPs). In Proc. of the SIGCHI Conf. on Human Factors in Computing Systems (CHI'05). 711-720.
21. Ahn, L. von. 2005. Human Computation. Ph. D. dissertation, Carnegie Mellon University, CMU-CS-05-193.
22. http://www.yuniti.com/register.php.
23. Rui, Y., Huang, T. S., and Chang, S.-F. 1999. Image retrieval: current techniques, promising directions, and open issues. J. of Visual Comm. & Image Representation, 10, (1999), 39-62.
24. Golle, P. 2008. Machine learning attacks against the Asirra CAPTCHA. In ACM CCS'2008, 535-542.
25. Zhu, B. B., LI, Q., Liu, J, and Xu, N. Machine learning attacks on ARTiFACIAL. 2010. Submitted for publication.
26. Zhang, W., Sun, J., and Tang, X. 2008. Cat head detection - how to effectively exploit shape and texture features. In Proc. ECCV 2008, Part IV, LNCS 5305 (2008), 802-816.
27. Sun, J., Yuan, L., Jia, J., and Shum, H.-Y. 2005. Image completion with structure propagation. In Int. Conf. Computer Graphics and Interactive Techniques, (2005). 861-868.
28. Deng, Y. and Manjunath, B. S. 2001. Unsupervised segmentation of color-texture regions in images and video. IEEE Trans Pattern Analysis and Machine Intelligence, 23(8) (2001), 800-810.
29. Liu, T., Sun, J., Zheng, N. N., Tang, X., and Shum, H-Y. 2007. Learning to detect a salient object. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, (2007) 1-8.
30. Lowe, D. 2004. Distinctive image features from scaleinvariant keypoints. Int. J. of Computer Vision. 60 (2), 91-110.
31. Nielsen, J. 2003. Usability 101: Introduction to Usability. http://www.useit.com/alertbox/20030825.html.
32. Ng, T.-T., Chang, S.-F., Lin, C.-Y., and Sun, Q. 2006. Passiveblind image forensics. Chapter 15, Multimedia Security Technologies for Digital Rights Management, edited by Zeng, W., Yu, H., and Lin, C.-Y., Academic Press, (2006), 383-412.
33. Gloe, T., Kirchner, M., Winkler, A., and Böhme, R. 2007. Can we trust digital image forensics? In ACM Multimedia 2007, 78-86.
34. Wu, Q., Sun, S. J., Zhu, W., and Li, G. H. 2009. Identification of inpainted images and natural images for digital forensics. Journal of Electronics (China), 26 (3) (2009), 341-345.
35. Canny, J. 1986. A computational approach to edge detection. IEEE Trans. Pattern Analysis and Machine Intelligence, 8 (1986):679-714.