Telling humans and computers apart automatically

ABSTRACT

How lazy cryptographers do AI.

REFERENCES

• 1: Ahn, L. von, Blum, M., Hopper, N.J., and Langford, J. CAPTCHA: Telling humans and computers apart. In Advances in Cryptology, Eurocrypt '03, volume 2656 of Lecture Notes in Computer Science, (2003), 294--311.
• 2: Ahn, L. von, Blum, M., Hopper, N.J., and Langford, J. The CAPTCHA Web page; www.captcha.net.
• 3: Bongard, M.M. Pattern Recognition. Spartan Books, Rochelle Park, NJ, 1970.
• 4: Chan, N. Program Byan; drive.to/research.
• 5: Allison L. Coates, Pessimal Print: A Reverse Turing Test, Proceedings of the Sixth International Conference on Document Analysis and Recognition, p.1154, September 10-13, 2001
• 6: Lillibridge, M.D., Abadi, M., Bharat, K., and Broder, A. Method for selectively restricting access to computer systems. U.S. Patent 6,195,698.
• 7: Mori, G. and Malik, J. Recognizing objects in adversarial clutter---Breaking a visual CAPTCHA. In Proceedings of the Conference on Computer Vision and Pattern Recognition, June 2003.
• 8: Naor, M. Verification of a human in the loop or identification via the Turing Test; www.wisdom.weizmann.ac.il/\~naor/PAPERS/human.ps.
• 9: Benny Pinkas , Tomas Sander, Securing passwords against dictionary attacks, Proceedings of the 9th ACM conference on Computer and communications security, November 18-22, 2002, Washington, DC, USA [doi>10.1145/586110.586133]
• 10: Turing, A.M. Computing machinery and intelligence. Mind 59, 236 (1950), 433--460.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.1 Applications and Expert Systems

Additional Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.3 Communications Applications

  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.5 Security and Protection (D.4.6, K.4.2)