Text-based CAPTCHA strengths and weaknesses

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2011, Pages 125-137

  Bursztein, Elie ^a   Martin, Matthieu ^a   Mitchell, John C ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

CAPTCHA; KNN classifier; Machine learning; Reverse turing test; SVM; Vision algorithm

Indexed keywords

CAPTCHAS; K-NN CLASSIFIER; MACHINE-LEARNING; REVERSE TURING TEST; SVM; VISION ALGORITHM;

ARTIFICIAL INTELLIGENCE; USER INTERFACES;

NETWORK SECURITY;

EID: 80755144034     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2046707.2046724     Document Type: Conference Paper

References (32)

1. H. Bay, T. Tuytelaars, and L. Van Gool. Surf: Speeded up robust features. Computer Vision-ECCV 2006, pages 404-417, 2006. (Pubitemid 44029795)
2. E. Bursztein and S. Bethard. Decaptcha: breaking 75% of eBay audio CAPTCHAs. In Proceedings of the 3rd USENIX conference on Offensive technologies, page 8. USENIX Association, 2009.
3. E. Bursztein, S. Bethard, Fabry C., Dan Jurafsky, and John C. Mitchell. Design parameters and human-solvability of text-based captchas. To appears.
4. Elie Bursztein, Romain Bauxis, Hristo Paskov, Daniele Perito, Celine Fabry, and John C. Mitchell. The failure of noise-based non-continuous audio captchas. In Security and Privacy, 2011.
5. Elie Bursztein, Steven Bethard, John C. Mitchell, Dan Jurafsky, and Celine Fabry. How good are humans at solving captchas? a large scale evaluation. In Security and Privacy, 2010.
6. J. Canny. A computational approach to edge detection. Readings in computer vision: issues, problems, principles, and paradigms, 184:87-116, 1987.
7. K. Chellapilla, K. Larson, P.Y. Simard, and M. Czerwinski. Computers beat humans at single character recognition in reading based human interaction proofs (hips). In CEAS, 2005.
8. K Chellapilla and P Simard. Using machine learning to break visual human interaction proofs. In MIT Press, editor, Neural Information Processing Systems (NIPS), 2004.
9. K. Chellapilla and P. Simard. Using machine learning to break visual human interaction proofs (HIPs). Advances in Neural Information Processing Systems, 17, 2004.
10. K. Chellapilla and P.Y. Simard. Using machine learning to break visual hips. In Conf. on Neural Information Processing Systems, NIPS 2004, 2004.
11. C. Cortes and V. Vapnik. Support-vector networks. Machine learning, 20(3):273-297, 1995.
12. B.V. Dasarathy. Nearest Neighbor ({NN}) Norms:{NN} Pattern Classification Techniques. 1991.
13. R.O. Duda and P.E. Hart. Use of the Hough transformation to detect lines and curves in pictures. Communications of the ACM, 15(1):11-15, 1972.
14. *. Journal of Applied Statistics, 20(5):25-62, 1993.
15. P. Golle. Machine learning attacks against the asirra captcha. In ACM CCS 2008, 2008.
16. C. Harris and M. Stephens. A combined corner and edge detector. In Alvey vision conference, volume 15, page 50. Manchester, UK, 1988.
17. S.Y. Huang, Y.K. Lee, G. Bell, and Z. Ou. A projection-based segmentation algorithm for breaking MSN and YAHOO CAPTCHAs. In Proceedings of the World Congress on Engineering, volume 1. Citeseer, 2008.
18. P Simard K Chellapilla, K Larson and M Czerwinski. Building segmentation based human- friendly human interaction proofs. In Springer-Verlag, editor, 2nd Int'l Workshop on Human Interaction Proofs, 2005.
19. Andrew Kirillov. aforge framework. http://www.aforgenet.com/framework/.
20. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86(11):2278-2324, 1998.
21. Yann Lecun. The mnist database of handwritten digits algorithm results. http://yann.lecun.com/exdb/mnist/.
22. B. Leibe, A. Leonardis, and B. Schiele. Robust object detection with interleaved categorization and segmentation. International Journal of Computer Vision, 77(1):259-289, 2008.
23. D.G. Lowe. Object recognition from local scale-invariant features. In iccv, page 1150. Published by the IEEE Computer Society, 1999.
24. O. Matan, C.J.C. Burges, and J.S. Denker. Multi-digit recognition using a space displacement neural network. Advances in Neural Information Processing Systems, pages 488-488, 1993.
25. Moni Naor. Verification of a human in the loop or identification via the turing test. Available electronically: http://www.wisdom.weizmann.ac.il/~naor/ PAPERS/human.ps, 1997.
26. R. Quinlan. Machine Learning. Morgan Kaufmann Pub.
27. F. Rosenblatt. The perceptron: a perceiving and recognizing automation (projet PARA), Cornell Aeronautical Laboratory Report. 1957.
28. Wikipedia. Flood fill algorithm. http://en.wikipedia.org/wiki/Flood-fill.
29. Wikipedia. Hsl and hsv color representaiton. http://en.wikipedia.org/ wiki/HSL-and-HSV.
30. J. Wilkins. Strong captcha guidelines v1. 2. Retrieved Nov, 10:2010, 2009.
31. J. Yan and A.S.E. Ahmad. Breaking visual captchas with naive pattern recognition algorithms. In ACSAC 2007, 2007.
32. J. Yan and A.S. El Ahmad. A Low-cost Attack on a Microsoft CAPTCHA. In Proceedings of the 15th ACM conference on Computer and communications security, pages 543-554. ACM, 2008.