CAPTCHA

From Computing and Software Wiki

(Difference between revisions)
Jump to: navigation, search
Line 6: Line 6:
===Poorly Made CAPTCHA===
===Poorly Made CAPTCHA===
-
 
-
A CAPTCHA can be described as ''poor'' in one of two ways.  Either the test fails to be human-solvable in a reasonable amount of time, or it can be solved by a computer using current AI techniques.  To the right are two CAPTCHA that fall under the first category. 
 
<div style="float:right;width:315px;">
<div style="float:right;width:315px;">
Line 13: Line 11:
   [[Image:Unreadable_captcha.jpg|thumb|300px|Another poor CAPTCHA]]
   [[Image:Unreadable_captcha.jpg|thumb|300px|Another poor CAPTCHA]]
</div>
</div>
 +
 +
A CAPTCHA can be described as ''poor'' in one of two ways.  Either the test fails to be human-solvable in a reasonable amount of time, or it can be solved by a computer using current AI techniques.  To the right are two CAPTCHA that fall under the first category. 
===Accessibility===
===Accessibility===
Line 19: Line 19:
==References==
==References==
# Carnegie Mellon University. 2009. [http://recaptcha.net/captcha.html What is a CAPTCHA?].
# Carnegie Mellon University. 2009. [http://recaptcha.net/captcha.html What is a CAPTCHA?].
 +
# Chesnut, Casey. 2005. [http://www.brains-n-brawn.com/default.aspx?vDir=aicaptcha Using AI to beat CAPTCHA and post comment spam]
# Luis von Ahn, Ben Maurer, Colin McMillen, David Abraham and Manuel Blum. 2008. [http://www.cs.cmu.edu/~biglou/reCAPTCHA_Science.pdf reCAPTCHA: Human-Based Character Recognition via Web Security Measures]. In ''Science''.
# Luis von Ahn, Ben Maurer, Colin McMillen, David Abraham and Manuel Blum. 2008. [http://www.cs.cmu.edu/~biglou/reCAPTCHA_Science.pdf reCAPTCHA: Human-Based Character Recognition via Web Security Measures]. In ''Science''.
# Luis von Ahn, Manuel Blum, Nicholas Hopper, and John Langford. [http://www.captcha.net/captcha_crypt.pdf CAPTCHA: Using Hard AI Problems for Security]. In ''Eurocrypt''.
# Luis von Ahn, Manuel Blum, Nicholas Hopper, and John Langford. [http://www.captcha.net/captcha_crypt.pdf CAPTCHA: Using Hard AI Problems for Security]. In ''Eurocrypt''.

Revision as of 16:29, 7 April 2009

CAPTCHA is an acronym for Completely Automated Public Turing Test to Tell Computers and Humans Apart. Commonly, these tests take the form of images of scrambled text that a human is able to read, but current optical character recognition software cannot decipher. The most common use of a CAPTCHA is to protect web-accessible services from being abused by "bots".

Contents

Background

Weaknesses

Poorly Made CAPTCHA

A particularly poor CAPTCHA
Another poor CAPTCHA

A CAPTCHA can be described as poor in one of two ways. Either the test fails to be human-solvable in a reasonable amount of time, or it can be solved by a computer using current AI techniques. To the right are two CAPTCHA that fall under the first category.

Accessibility

References

  1. Carnegie Mellon University. 2009. What is a CAPTCHA?.
  2. Chesnut, Casey. 2005. Using AI to beat CAPTCHA and post comment spam
  3. Luis von Ahn, Ben Maurer, Colin McMillen, David Abraham and Manuel Blum. 2008. reCAPTCHA: Human-Based Character Recognition via Web Security Measures. In Science.
  4. Luis von Ahn, Manuel Blum, Nicholas Hopper, and John Langford. CAPTCHA: Using Hard AI Problems for Security. In Eurocrypt.
  5. Luis von Ahn, Manuel Blum and John Langford. 2004. Telling Humans and Computers Apart Automatically. In Communications of the ACM.
  6. W3C. 2005. Inaccessibility of CAPTCHA.
  7. Willis, John M. 2008. Top 10 Worst Captchas.
Personal tools