Using the Winograd Schema Challenge as a CAPTCHA

CAPTCHAs have established themselves as a standard technology to confidently distinguish humans from bots. Beyond the typical use for security reasons, CAPTCHAs have helped promote AI research in challenge tasks such as image classification and optical character recognition. It is, therefore, natural to consider what other challenge tasks for AI could serve a role in CAPTCHAs. The Winograd Schema Challenge (WSC), a certain form of hard pronoun resolution tasks, was proposed by Levesque as such a challenge task to promote research in AI. Based on current reports in the literature, the WSC remains a challenging task for bots, and is, therefore, a candidate to serve as a form of CAPTCHA. In this work we investigate whether this a priori appropriateness of the WSC as a form of CAPTCHA can be justified in terms of its acceptability by the human users in relation to existing CAPTCHA tasks. Our empirical study involved a total of 329 students, aged between 11 and 15, and showed that the WSC is generally faster and easier to solve than, and equally entertaining with, the most typical existing CAPTCHA tasks.

[1]  Walid Khalifa Abdullah Hasan A Survey of Current Research on CAPTCHA , 2016 .

[2]  Chitta Baral,et al.  Towards Addressing the Winograd Schema Challenge - Building and Using a Semantic Parser and a Knowledge Hunting Module , 2015, IJCAI.

[3]  David Bender,et al.  Establishing a Human Baseline for the Winograd Schema Challenge , 2015, MAICS.

[4]  Hector J. Levesque,et al.  The Winograd Schema Challenge , 2011, AAAI Spring Symposium: Logical Formalizations of Commonsense Reasoning.

[5]  Jeff Yan,et al.  Breaking Visual CAPTCHAs with Naive Pattern Recognition Algorithms , 2007, Twenty-Third Annual Computer Security Applications Conference (ACSAC 2007).

[6]  Vincent Ng,et al.  Resolving Complex Cases of Definite Pronouns: The Winograd Schema Challenge , 2012, EMNLP.

[7]  A. Keromytis,et al.  I'm Not a Human: Breaking the Google reCAPTCHA , 2016 .

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

[9]  Anthony G. Cohn,et al.  The Role of Pragmatics in Solving the Winograd Schema Challenge , 2017, COMMONSENSE.

[10]  Loizos Michael,et al.  A Data-Driven Metric of Hardness for WSC Sentences , 2018, GCAI.

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

[12]  Christiana Themistocleous Written Cypriot Greek in online chat: Usage and attitudes. , 2007 .

[13]  Yang-Wai Chow,et al.  On the security of text-based 3D CAPTCHAs , 2014, Comput. Secur..

[14]  John Langford,et al.  CAPTCHA: Using Hard AI Problems for Security , 2003, EUROCRYPT.

[15]  Dave Levin,et al.  unCaptcha: A Low-Resource Defeat of reCaptcha's Audio Challenge , 2017, WOOT.

[16]  Panagiotis Germanakos,et al.  Towards the Personalization of CAPTCHA Mechanisms Based on Individual Differences in Cognitive Processing , 2013, SouthCHI.

[17]  Artemios G. Voyiatzis,et al.  On the necessity of user-friendly CAPTCHA , 2011, CHI.

[18]  Loizos Michael,et al.  Tackling the Winograd Schema Challenge Through Machine Logical Inferences , 2016, STAIRS.

[19]  Jeff Yan,et al.  Usability of CAPTCHAs or usability issues in CAPTCHA design , 2008, SOUPS '08.

[20]  Olga Seminck,et al.  A Google-Proof Collection of French Winograd Schemas , 2017 .