Skip to main content

2016 | OriginalPaper | Buchkapitel

Response Time Analysis of Text-Based CAPTCHA by Association Rules

verfasst von : Darko Brodić, Alessia Amelio, Ivo R. Draganov

Erschienen in: Artificial Intelligence: Methodology, Systems, and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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., 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)
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat Bradley, P.S., Mangasarian, O.L., Street, W.N.: Clustering via concave minimization. Adv. Neural Inf. Process. Syst. 9, 368–374 (1997). MIT Press Bradley, P.S., Mangasarian, O.L., Street, W.N.: Clustering via concave minimization. Adv. Neural Inf. Process. Syst. 9, 368–374 (1997). MIT Press
5.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat Lee, Y.L., Hsu, C.H.: Usability study of text-based CAPTCHAs. Displays 32(1), 81–86 (2011)CrossRef Lee, Y.L., Hsu, C.H.: Usability study of text-based CAPTCHAs. Displays 32(1), 81–86 (2011)CrossRef
9.
Zurück zum Zitat 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 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
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat Naor, M.: Verification of a human in the loop or Identification via the Turing Test. Report, Weizmann Institute of Science (1996) Naor, M.: Verification of a human in the loop or Identification via the Turing Test. Report, Weizmann Institute of Science (1996)
14.
Zurück zum Zitat Von Ahn, L., Blum, M., Langford, J.: Telling humans and computers apart automatically. Commun. ACM 47(2), 47–60 (2004) Von Ahn, L., Blum, M., Langford, J.: Telling humans and computers apart automatically. Commun. ACM 47(2), 47–60 (2004)
Metadaten
Titel
Response Time Analysis of Text-Based CAPTCHA by Association Rules
verfasst von
Darko Brodić
Alessia Amelio
Ivo R. Draganov
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-44748-3_8

Premium Partner