Telling humans and computers apart automatically

  title={Telling humans and computers apart automatically},
  author={Luis von Ahn and Manuel Blum and John Langford},
  journal={Commun. ACM},
How lazy cryptographers do AI. 

Figures from this paper

Essays on Privacy, Information, and Anonymous Transactions

Microeconomic Theory) Essays on Privacy, Information, and Anonymous Transactions

Best Practices For Choosing Non-Intrusive But Effective CAPTCHAs

Usability and robustness issues in CAPTCHA design and implementation are discussed and some attempts to defeat CAPTcha, including how to deal with it are described.

The Early Stages of TA Spoken Shared Internet Browser for the Blind

Intelligent Interfaces Enabling Blind Web Users to Build Accessibility Into the Web and Intelligent Interfaces enabling Blind Web users to build accessibility into the Web are presented.


The Poster of the event is available in this PDF.

Authenticating Humanness in Collaborative Systems Using AI-Hard Problems in Perception and Cognition

This work proposes and discusses several AI-hard examples from perception and cognition that may be useful for distinguishing between human-level intelligence and artificial intelligence.

Cracking Captchas For Cash: A Review Of CAPTCHA Crackers

This document reviews various methods of bypassing CAPTCHAs as well as popular commercial software used for this purpose.

CAPTCHA Based Web Security: An Overview

This paper reviews the existing CAPTCHA schemes and the trend of using AI-Complete problems for designing efficient CAPTCHAs and suggests ways to improve the security of Internet based applications.

Ideas on authenticating humanness in collaborative systems using AI-hard problems in perception and cognition

This work proposes and discusses several AI-hard examples from perception and cognition that may be useful for distinguishing between human-level intelligence and artificial intelligence.

Countering Automated Exploits with System Security CAPTCHAS

It is proposed to verify that changes to the system were initiated by a human by a ceremony making use of a CAPTCHA (Completely Automated Public Turing Test to Tell Computers and Humans Apart).




We propose using a \Turing Test" in order to verify that a human is the one making a query to a service over the web. Thus, before a request is processed the user should answer as a challenge an

Securing passwords against dictionary attacks

The key idea is to efficiently combine traditional password authentication with a challenge that is very easy to answer by human users, but is (almost) infeasible for automated programs attempting to run dictionary attacks.

Pessimal print: a reverse Turing test

This work proposes a variant of the Turing test using pessimal print: that is, low-quality images of machine-printed text synthesized pseudo-randomly over certain ranges of words, typefaces, and image degradations that can ensure that the images are legible to human readers but illegible to several of the best present-day optical character recognition (OCR) machines.

Computing Machinery and Intelligence

  • A. Turing
  • Philosophy
    The Philosophy of Artificial Intelligence
  • 1950
The question, “Can machines think?” is considered, and the question is replaced by another, which is closely related to it and is expressed in relatively unambiguous words.

Recognizing objects in adversarial clutter: breaking a visual CAPTCHA

  • Greg MoriJitendra Malik
  • Computer Science
    2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings.
  • 2003
Efficient methods based on shape context matching are developed that can identify the word in an EZ-Gimpy image with a success rate of 92%, and the requisite 3 words in a Gimpy image 33% of the time.

Pattern Recognition

CAPTCHA: Telling humans and computers apart

  • Advances in Cryptology, Eurocrypt '03
  • 2003

Program Byan;

  • Program Byan;

Telling humans and computers apart . In Advances in Cryptology , Eurocrypt ‘ 03 , volume 2656 of Lecture Notes in

  • Computer Science
  • 2003


  • Corbis