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.
References
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)
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)
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)
Bradley, P.S., Mangasarian, O.L., Street, W.N.: Clustering via concave minimization. Adv. Neural Inf. Process. Syst. 9, 368–374 (1997). MIT Press
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)
CAPTCHA. www.google.com, http://en.wikipedia.org/wiki/CAPTCHA
Hahsler, M.: A probabilistic comparison of commonly used interest measures for association rules (2015). http://michael.hahsler.net/research/association_rules/measures.html
Lee, Y.L., Hsu, C.H.: Usability study of text-based CAPTCHAs. Displays 32(1), 81–86 (2011)
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
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)
Naor, M.: Verification of a human in the loop or Identification via the Turing Test. Report, Weizmann Institute of Science (1996)
Sullivan, D.G.: Data mining V: preparing the data. http://cs-people.bu.edu/dgs/courses/cs105/lectures/data_mining_preparation.pdf
Turing, A.M.: Computing machinery and intelligence. Mind 59, 433–460 (1950)
Von Ahn, L., Blum, M., Langford, J.: Telling humans and computers apart automatically. Commun. ACM 47(2), 47–60 (2004)
Acknowledgments
The authors are fully grateful to Ms. Sanja Petrovska for the helpful support in collecting the data.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)