• 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