On the strength of egglue and other logic captchas

CAPTCHAs or HIPs are tests able to tell humans and computers apart, remotely and over an untrustworthy channel. They rely on abilities that are though to be hard for algorithms, yet easy for humans. General logic reasoning, based on common sense knowledge, is one of the areas that are still considered hard for AI. On the other hand, logic reasoning targeting very specific areas has achieved success in AI. In this article, we list current Semantic and Logic CAPTCHAs and examine how strong they are. We also discuss wether this model is suited or not for automatic challenge generation and grading.

[1]  D.J. Russomanno,et al.  2D Captchas from 3D Models , 2006, Proceedings of the IEEE SoutheastCon 2006.

[2]  Arturo Ribagorda,et al.  Side-channel attack on labeling CAPTCHAs , 2009, ArXiv.

[3]  James Ze Wang,et al.  IMAGINATION: a robust image-based CAPTCHA generation system , 2005, ACM Multimedia.

[4]  V. Govindaraju,et al.  Generation and Performance Evaluation of Synthetic Handwritten , 2008 .

[5]  Arturo Ribagorda,et al.  Pitfalls in CAPTCHA design and implementation: The Math CAPTCHA, a case study , 2010, Comput. Secur..

[6]  Jon Howell,et al.  Asirra: a CAPTCHA that exploits interest-aligned manual image categorization , 2007, CCS '07.

[7]  Tong-Yee Lee,et al.  Emerging images , 2009, ACM Trans. Graph..

[8]  Philippe Golle,et al.  Machine learning attacks against the Asirra CAPTCHA , 2008, CCS.

[9]  Laura A. Dabbish,et al.  Labeling images with a computer game , 2004, AAAI Spring Symposium: Knowledge Collection from Volunteer Contributors.

[10]  Arturo Ribagorda,et al.  Side-channel attack on the HumanAuth CAPTCHA , 2010, 2010 International Conference on Security and Cryptography (SECRYPT).

[11]  J. Doug Tygar,et al.  Image Recognition CAPTCHAs , 2004, ISC.

[12]  Julio César Hernández Castro,et al.  Shortcomings in CAPTCHA Design and Implementation: Captcha2, a Commercial Proposal , 2010, INC.

[13]  Manuel Blum,et al.  reCAPTCHA: Human-Based Character Recognition via Web Security Measures , 2008, Science.

[14]  Moni Naor,et al.  VERI CATION OF A HUMAN IN THE LOOP OR IDENTI CATION VIA THE TURING TEST , 1996 .

[15]  Venu Govindaraju,et al.  Handwritten CAPTCHA: using the difference in the abilities of humans and machines in reading handwritten words , 2004, Ninth International Workshop on Frontiers in Handwriting Recognition.

[16]  Henry S. Baird,et al.  ScatterType: a reading CAPTCHA resistant to segmentation attack , 2005, IS&T/SPIE Electronic Imaging.

[17]  Karolj Skala,et al.  Quantum Random Bit Generator Service for Monte Carlo and Other Stochastic Simulations , 2007, LSSC.

[18]  Chao Yang,et al.  Attacks and design of image recognition CAPTCHAs , 2010, CCS '10.

[19]  Spyros Antonatos,et al.  Enhanced CAPTCHAs: Using Animation to Tell Humans and Computers Apart , 2006, Communications and Multimedia Security.