skip to main content
research-article

DevilTyper: a game for CAPTCHA usability evaluation

Published: 01 April 2011 Publication History

Abstract

CAPTCHA is an effective and widely used solution for preventing computer programs (i.e., bots) from performing automated but often malicious actions, such as registering thousands of free email accounts or posting advertisement on Web blogs. To make CAPTCHAs robust to automatic character recognition techniques, the text in the tests are often distorted, blurred, and obscure. At the same time, those robust tests may prevent genuine users from telling the text easily and thus distribute the cost of crime prevention among all the users. Thus, we are facing a dilemma, that is, a CAPTCHA should be robust enough so that it cannot be broken by programs, but also needs to be easy enough so that users need not to repeatedly take tests because of wrong guesses.
In this article, we attempt to resolve the dilemma by proposing a human computation game for quantifying the usability of CAPTCHAs. In our game, DevilTyper, players try to defeat as many devils as possible by solving CAPTCHAs, and player behavior in completing a CAPTCHA is recorded at the same time. Therefore, we can evaluate CAPTCHAs' usability by analyzing collected player inputs. Since DevilTyper provides entertainment itself, we conduct a large-scale study for CAPTCHAs' usability without the resource overhead required by traditional survey-based studies. In addition, we propose a consistent and reliable metric for assessing usability. Our evaluation results show that DevilTyper provides a fun and efficient platform for CAPTCHA designers to assess their CAPTCHA usability and thus improve CAPTCHA design.

References

[1]
Baird, H. S. and Riopka, T. 2005. ScatterType: A reading CAPTCHA resistant to segmentation attack. In Proceedings of SPIE Document Recognition and Retrieval Conference. 16--20.
[2]
Chellapilla, K., Larson, K., Simard, P., and Czerwinski, M. 2005. Designing human friendly human interaction proofs (HIPs). In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI'05). 711--720.
[3]
Chellapilla, K. and Simard, P. 2004. Using machine learning to break visual human interaction proofs (HIPs). In Proceedings of Advances in Neural Information Processing Systems 17 (NIPS'04). MIT Press.
[4]
Datta, R., Li, J., and Wang, J. Z. 2005. IMAGINATION: A robust image-based CAPTCHA generation system. In Proceedings of the 13th Annual ACM International Conference on Multimedia (MULTIMEDIA'05). 331--334.
[5]
Ho, C.-J., Chang, T.-H., Lee, J.-C., Hsu, J. Y.-j., and Chen, K.-T. 2009. KissKissBan: A competitive human computation game for image annotation. In Proceedings of the ACM SIGKDD Workshop on Human Computation (HCOMP'09). 11--14.
[6]
Ho, C.-J. and Chen, K.-T. 2009. On formal models for social verification. In Proceedings of the ACM SIGKDD Workshop on Human Computation (HCOMP'09). 62--69.
[7]
Kochanski, G., Lopresti, D., and Shih, C. 2002. A reverse turing test using speech. In Proceedings of the International Conference on Spoken Language Processing (ICSLP'02). 1357--1360.
[8]
Mori, G. and Malik, J. 2003. Recognizing objects in adversarial clutter: Breaking a visual CAPTCHA. In Proceedings of Computer Vision and Pattern Recognition Conference. 134--141.
[9]
PWNtcha. 2011. CAPTCHA decoder. http://libcaca.zoy.org/wiki/PWNtcha/.
[10]
Rusu, A. and Govindaraju, V. 2004. Handwritten CAPTCHA: Using the difference in the abilities of humans and machines in reading handwritten words. In Proceedings of the 9th International Workshop on Frontiers in Handwriting Recognition (IWFHR'04). 226--231.
[11]
von Ahn, L. 2006. Games with a purpose. Comput. 39, 6, 92--94.
[12]
von Ahn, L., Blum, M., Hopper, N. J., and Langford, J. 2003. CAPTCHA: Using hard ai problems for security. In Proceedings of the Eurocrypt Conference. 294--311.
[13]
von Ahn, L. and Dabbish, L. 2004. Labeling images with a computer game. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI 04). 319--326.
[14]
von Ahn, L., Kedia, M., and Blum, M. 2006a. Verbosity: A game for collecting common-sense facts. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI'06). ACM Press, 75--78.
[15]
von Ahn, L., Liu, R., and Blum, M. 2006b. Peekaboom: A game for locating objects in images. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI'06). ACM, New York, 55--64.
[16]
Wang, S.-Y. and Bentley, J. L. 2006. CAPTCHA challenge tradeoffs: Familiarity of strings versus degradation of images. In Proceedings of the 18th International Conference on Pattern Recognition (ICPR'06). 164--167.
[17]
Yan, J. and El Ahmad, A. S. 2008. Usability of CAPTCHAs or usability issues in CAPTCHA design. In Proceedings of the 4th Symposium on Usable Privacy and Security (SOUPS'08). ACM, New York, 44--52.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Computers in Entertainment
Computers in Entertainment   Volume 9, Issue 1
Theoretical and Practical Computer Applications in Entertainment
April 2011
65 pages
EISSN:1544-3574
DOI:10.1145/1953005
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2011
Accepted: 01 October 2010
Received: 01 September 2010
Published in CIE Volume 9, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. games with a purpose (GWAP)
  2. human computation
  3. human perception
  4. optical character recognition
  5. readability

Qualifiers

  • Research-article
  • Popular
  • Un-reviewed

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)1
Reflects downloads up to 27 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)An empirical study & evaluation of modern CAPTCHAsProceedings of the 32nd USENIX Conference on Security Symposium10.5555/3620237.3620410(3081-3097)Online publication date: 9-Aug-2023
  • (2018)Chinese Character CAPTCHA Recognition and performance estimation via deep neural networkNeurocomputing10.1016/j.neucom.2017.02.105288:C(11-19)Online publication date: 2-May-2018
  • (2018)Association rule mining for the usability of the CAPTCHA interfacesMultimedia Systems10.1007/s00530-018-0589-624:6(625-644)Online publication date: 1-Nov-2018
  • (2017)A comparative analysis of time-lag type-in advertisements2017 19th International Conference on Advanced Communication Technology (ICACT)10.23919/ICACT.2017.7890194(756-760)Online publication date: 2017
  • (2014)An Empirical Pilot Study of CAPTCHA Complexity Using Eye TrackingProceedings of the 16th International Conference on Information Integration and Web-based Applications & Services10.1145/2684200.2684330(175-179)Online publication date: 4-Dec-2014
  • (2012)Script Familiarity and Its Effect on CAPTCHA UsabilityInternational Journal of Web Portals10.4018/jwp.20120401054:2(74-87)Online publication date: 1-Apr-2012
  • (2012)Trajectory analysis for user verification and recognitionKnowledge-Based Systems10.1016/j.knosys.2012.03.00834(81-90)Online publication date: 1-Oct-2012

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media