DocumentCode
2529969
Title
Breaking Visual CAPTCHAs with Naive Pattern Recognition Algorithms
Author
Yan, Jeff ; El Ahmad, A.S.
Author_Institution
Newcastle Univ., Newcastle upon Tyne
fYear
2007
fDate
10-14 Dec. 2007
Firstpage
279
Lastpage
291
Abstract
Visual CAPTCHAs have been widely used across the Internet to defend against undesirable or malicious bot programs. In this paper, we document how we have broken most such visual schemes provided at Captchaservice.org, a publicly available web service for CAPTCHA generation. These schemes were effectively resistant to attacks conducted using a high-quality Optical Character Recognition program, but were broken with a near 100% success rate by our novel attacks. In contrast to early work that relied on sophisticated computer vision or machine learning algorithms, we used simple pattern recognition algorithms but exploited fatal design errors that we discovered in each scheme. Surprisingly, our simple attacks can also break many other schemes deployed on the Internet at the time of writing: their design had similar errors. We also discuss defence against our attacks and new insights on the design of visual CAPTCHA schemes.
Keywords
Internet; computer vision; learning (artificial intelligence); optical character recognition; Internet; computer vision; machine learning; malicious bot programs; naive pattern recognition; optical character recognition program; visual CAPTCHAs; Algorithm design and analysis; Character recognition; Computer errors; Computer vision; Internet; Machine learning algorithms; Optical character recognition software; Pattern recognition; Web services; Writing;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Security Applications Conference, 2007. ACSAC 2007. Twenty-Third Annual
Conference_Location
Miami Beach, FL
ISSN
1063-9527
Print_ISBN
978-0-7695-3060-4
Type
conf
DOI
10.1109/ACSAC.2007.47
Filename
4412996
Link To Document