Share Email Print
cover

Proceedings Paper

CAPTCHA challenge strings: problems and improvements
Author(s): Jon Bentley; Colin Mallows
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A CAPTCHA is a Completely Automated Public Test to tell Computers and Humans Apart. Typical CAPTCHAs present a challenge string consisting of a visually distorted sequence of letters and perhaps numbers, which in theory only a human can read. Attackers of CAPTCHAs have two primary points of leverage: Optical Character Recognition (OCR) can identify some characters, while nonuniform probabilities make other characters relatively easy to guess. This paper uses a mathematical theory of assurance to characterize the probability that a correct answer to a CAPTCHA is not just a lucky guess. We examine the three most common types of challenge strings, dictionary words, Markov text, and random strings, and find substantial weaknesses in each. We therefore propose improvements to Markov text, and new challenges based on the consonant-vowel-consonant (CVC) trigrams of psychology. Theory and experiment together quantify problems in current challenges and the improvements offered by modifications.

Paper Details

Date Published: 16 January 2006
PDF: 7 pages
Proc. SPIE 6067, Document Recognition and Retrieval XIII, 60670H (16 January 2006); doi: 10.1117/12.650644
Show Author Affiliations
Jon Bentley, Avaya Labs. (United States)
Colin Mallows, Avaya Labs. (United States)


Published in SPIE Proceedings Vol. 6067:
Document Recognition and Retrieval XIII
Kazem Taghva; Xiaofan Lin, Editor(s)

© SPIE. Terms of Use
Back to Top