Breaking visual CAPTCHAs with naïve pattern recognition algorithms

Proceedings - Annual Computer Security Applications Conference, ACSAC

Volumn , Issue , 2007, Pages 279-291

  Yan, Jeff ^a   El Ahmad, Ahmad Salah ^a  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CHARACTER RECOGNITION; COMPUTER APPLICATIONS; COMPUTER VISION; ERRORS; FEATURE EXTRACTION; IMAGE PROCESSING; INFORMATION SERVICES; INTERNET; LEARNING SYSTEMS; MACHINE DESIGN; OPTICAL CHARACTER RECOGNITION; PATTERN RECOGNITION; SECURITY OF DATA; SECURITY SYSTEMS;

CAPTCHA; CAPTCHAS; COMPUTER SECURITY APPLICATIONS; DESIGN ERRORS; HIGH-QUALITY; MACHINE-LEARNING ALGORITHMS; OPTICAL-; PATTERN RECOGNITION ALGORITHMS; WEB SERVICES;

LEARNING ALGORITHMS;

EID: 48649084325     PISSN: 10639527     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSAC.2007.47     Document Type: Conference Paper

References (24)

1. L Von Ahn, M Blum and J Langford. "Telling Humans and Computer Apart Automatically", CACM, V47, No2, 2004.
2. HS Baird, MA Moll and SY Wang. "ScatterType: A Legible but Hard-to-Segment CAPTCHA", Eighth International Conference on Document Analysis and Recognition, August 2005, pp. 935-939
3. D Bernstein, EJ Roy, TK Srull, CD Wickens. Psychology (2nd ed.). "Chap 5. Perception". Houghton Mifflin Co., 1991.
4. M Chew and HS Baird. "BaffleText: a human interactive proof". Proceedings of 10th IS&T/SPIE Document Recognition & Retrieval Conference; 2003, San Jose; CA; USA.
5. AL Coates, H S Baird and RJ Fateman. "PessimalPrint: A Reverse Turing Test", Int'l. J. on Document Analysis & Recognition, Vol. 5, pp. 158-163, 2003.
6. Casey. "Using AI to beat CAPTCHA and post comment spam", http://www.mperfect.net/aiCaptcha/, 1/30/2005.
7. K Chellapilla, and P Simard, "Using Machine Learning to Break Visual Human Interaction Proofs (HIPs)," Advances in Neural Information Processing Systems 17, Neural Information Processing Systems (NIPS), MIT Press, 2004.
8. T Converse, "CAPTCHA generation as a web service", Proc. of Second Int'l Workshop on Human Interactive Proofs (HIP'05), ed. by HS Baird and DP Lopresti, Springer-Verlag. LNCS 3517, Bethlehem, PA, USA, 2005. pp. 82-96
9. Sam Hocevar. PWNtcha - captcha decoder web site, http://sam.zoy.org/ pwntcha/, accessed Jan 2007.
10. Greg Mori and Jitendra Malik. "Recognising Objects in Adversarial Clutter: Breaking a Visual CAPTCHA", IEEE Conference on Computer Vision and Pattern Recognition (CVPR'03), Vol 1, June 2003, pp.134-141.
11. Gabriel Moy, Nathan Jones, Curt Harkless and Randall Potter. "Distortion Estimation Techniques in Solving Visual CAPTCHAs", IEEE Conference on Computer Vision and Pattern Recognition (CVPR'04), Vol 2, June 2004, pp. 23-28
12. D Naccache and C Whelan. "9/11: Who alerted the CIA? (And Other Secret Secrets)", Rump session, Eurocrypt, 2004.
13. Openwall wordlists collection (free version), available at ftp://ftp.openwall.com/pub/wordlists/, accessed Aug 2006.
14. C Pope and K Kaur. "Is It Human or Computer? Defending E-Commerce with CAPTCHA", IEEE IT Professional, March 2005, pp. 43-49
15. J Yan. "Bot, Cyborg and Automated Turing Test", the Fourteenth International Workshop on Security Protocols, Cambridge, UK, Mar 2006. Also available at http://www.cs.ncl.ac.uk/research/pubs/trs/papers/970.pdf.
16. http://captchaservice.org, accessed July 2006.
17. http://www.abbyy.com/, accessed Aug 2006.
18. Bot Check 1.1, available at http://www.blueeye.us/wordpress/2005/01/08/ human-check-for-wordpress-comments/, 2005. Bot-Check 1.2, available at http://blog.rajgad.com/work/software/2006-11/bot-check-12-wordpress-anti-spam- comment-plugin.html, Nov 2006.
19. James Seng, "Solutions for comments spasm", http://james.seng.cc/archives/000145.html (source code available), Oct, 2003.
20. BotBlock. http://www.chimetv.com/tv/products/botblock.shtml
21. http://www.humanverify.com
22. http://www.captcha.net/
23. L Marshall, Personal communications, 2007.
24. P Simard, R Szeliski, J Benaloh, J Couvreur and I Calinov, "Using Character Recognition and Segmentation to Tell Computers from Humans", Int'l Conference on Document Analysis and Recogntion (ICDAR), 2003.