Skip to main content
Springer Nature Link
Log in

Response Time Analysis of Text-Based CAPTCHA by Association Rules

  • Conference paper
  • First Online:
Artificial Intelligence: Methodology, Systems, and Applications (AIMSA 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9883))

Abstract

The paper introduces and discusses the usability problem of text-based type of CAPTCHA. In particular, two types of text-based CAPTCHA, with text and with numbers, are in the focus. The usability is considered in terms of response time to find a solution for the two aforementioned types of CAPTCHA. To analyze the response time, an experiment is conducted on 230 Internet users, characterized by multiple features, like age, number of years of Internet use, education level, response time in solving text-based CAPTCHA and response time in solving text-number-based CAPTCHA. Then, association rules are extracted from the values of these features, by employing the Apriori algorithm. It determines a new and promising statistical analysis in this context, revealing the dependence of response time to CAPTCHA to the co-occurrence of the feature values and the strength of these dependencies by rule support, confidence and lift analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Similar content being viewed by others

References

  1. Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of the ACM SIGMOD International Conference on Management of Data - SIGMOD, pp. 207–216 (1993)

    Google Scholar 

  2. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proceedings of the 20th International Conference on Very Large Data Bases, VLDB, pp. 487–499 (1994)

    Google Scholar 

  3. Baecher, P., Fischlin, M., Gordon, L., Langenberg, R., Lutzow, M., Schroder, D.: CAPTCHAs: the good, the bad and the ugly. In: Frieling, F.C., (ed.) Sicherheit. LNI, Vol. 170, pp. 353–365 (2010)

    Google Scholar 

  4. Bradley, P.S., Mangasarian, O.L., Street, W.N.: Clustering via concave minimization. Adv. Neural Inf. Process. Syst. 9, 368–374 (1997). MIT Press

    Google Scholar 

  5. Brin, S., Motwani, R., Ullman, J.D., Tsur, S.: Dynamic itemset counting and implication rules for market basket data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (ACM SIGMOD), pp. 265–276 (1997)

    Google Scholar 

  6. CAPTCHA. www.google.com, http://en.wikipedia.org/wiki/CAPTCHA

  7. Hahsler, M.: A probabilistic comparison of commonly used interest measures for association rules (2015). http://michael.hahsler.net/research/association_rules/measures.html

  8. Lee, Y.L., Hsu, C.H.: Usability study of text-based CAPTCHAs. Displays 32(1), 81–86 (2011)

    Article  Google Scholar 

  9. Lillibridge, M., Abadi, M., Bharat, K., Broder, A.: Method for selectively restricting access to computer systems. United States Patent 6195698, Applied 1998 and Approved 2001

    Google Scholar 

  10. Ling-Zi, X., Yi-Chun, Z.: A case study of text-based CAPTCHA attacks. In: Proceedings of International Conference on Cyber Enabled Distributed Computing and Knowledge Discover, pp. 121–124 (2012)

    Google Scholar 

  11. Naor, M.: Verification of a human in the loop or Identification via the Turing Test. Report, Weizmann Institute of Science (1996)

    Google Scholar 

  12. Sullivan, D.G.: Data mining V: preparing the data. http://cs-people.bu.edu/dgs/courses/cs105/lectures/data_mining_preparation.pdf

  13. Turing, A.M.: Computing machinery and intelligence. Mind 59, 433–460 (1950)

    Article  MathSciNet  Google Scholar 

  14. Von Ahn, L., Blum, M., Langford, J.: Telling humans and computers apart automatically. Commun. ACM 47(2), 47–60 (2004)

    Google Scholar 

Download references

Acknowledgments

The authors are fully grateful to Ms. Sanja Petrovska for the helpful support in collecting the data.

Author information

Authors and Affiliations

  1. University of Belgrade, Technical Faculty in Bor, V.J. 12, 19210, Bor, Serbia

    Darko Brodić

  2. DIMES, University of Calabria, Via Pietro Bucci Cube 44, 87036, Rende (CS), Italy

    Alessia Amelio

  3. Technical University of Sofia, Blvd. Kliment Ohrdski 8, 1000, Sofia, Bulgaria

    Ivo R. Draganov

Authors
  1. Darko Brodić
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alessia Amelio
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ivo R. Draganov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Darko Brodić .

Editor information

Editors and Affiliations

  1. Winston-Salem State University, Winston Salem, North Carolina, USA

    Christo Dichev

  2. Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Gennady Agre

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Brodić, D., Amelio, A., Draganov, I.R. (2016). Response Time Analysis of Text-Based CAPTCHA by Association Rules. In: Dichev, C., Agre, G. (eds) Artificial Intelligence: Methodology, Systems, and Applications. AIMSA 2016. Lecture Notes in Computer Science(), vol 9883. Springer, Cham. https://doi.org/10.1007/978-3-319-44748-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-44748-3_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-44747-6

  • Online ISBN: 978-3-319-44748-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics