Advertisement

Predicting the Usability of the Dice CAPTCHA via Artificial Neural Network

  • Alessia AmelioEmail author
  • Radmila Janković
  • Dejan Tanikić
  • Ivo Rumenov Draganov
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 988)

Abstract

This paper introduces a new study of the CAPTCHA usability which analyses the predictability of the solution time, also called response time, to solve the Dice CAPTCHA. This is accomplished by proposing a new artificial neural network model for predicting the response time from known personal and demographic features of the users who solve the CAPTCHA: (i) age, (ii) device on which the CAPTCHA is solved, and (iii) Web use in years. The experiment involves a population of 197 Internet users, who is required to solve two types of Dice CAPTCHA on laptop or tablet computer. The data collected from the experiment is subject to the artificial neural network model which is trained and tested to predict the response time. The proposed analysis provides new results of usability of the Dice CAPTCHA and important suggestions for designing new CAPTCHAs which could be closer to an “ideal” CAPTCHA.

Keywords

Prediction CAPTCHA Usability 

Notes

Acknowledgments

This work was partially supported by the Mathematical Institute of the Serbian Academy of Sciences and Arts (Project III44006). The authors are fully grateful to the participants to the experiment for anonymously providing their data. This paper is dedicated to our colleague and friend Associate Professor Darko Brodić with full gratitude.

References

  1. 1.
    von Ahn, L., Blum, M., Hopper, N.J., Langford, J.: Captcha: using hard AI problems for security. In: Biham, E. (ed.) Advances in Cryptology - EUROCRYPT 2003. LNCS, vol. 2656, pp. 294–311. Springer, Berlin Heidelberg (2003).  https://doi.org/10.1007/3-540-39200-9_18CrossRefGoogle Scholar
  2. 2.
    von Ahn, L., Blum, M., Langford, J.: Telling humans and computers apart automatically. Commun. ACM 47(2), 56–60 (2004).  https://doi.org/10.1145/966389.966390CrossRefGoogle Scholar
  3. 3.
    Alsuhibany, S.A.: Evaluating the usability of optimizing text-based captcha generation methods. Int. J. Adv. Comput. Sci. Appl. 7(8), 164–169 (2016)Google Scholar
  4. 4.
    Baecher, P., Fischlin, M., Gordon, L., Langenberg, R., Lützow, M., Schröder, D.: Captchas: the good, the bad and the ugly. In: Sicherheit, pp. 353–365 (2010)Google Scholar
  5. 5.
    Beheshti, S.M.R.S., Liatsis, P.: Captcha usability and performance, how to measure the usability level of human interactive applications quantitatively and qualitatively? In: 2015 International Conference on Developments of E-Systems Engineering (DeSE), pp. 131–136, December 2015.  https://doi.org/10.1109/DeSE.2015.23
  6. 6.
    Brodić, D., Amelio, A., Ahmad, N., Shahzad, S.K.: Usability analysis of the image and interactive CAPTCHA via prediction of the response time. In: Phon-Amnuaisuk, S., Ang, S.P., Lee, S.Y. (eds.) MIWAI 2017. LNCS, vol. 10607, pp. 252–265. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-69456-6_21CrossRefGoogle Scholar
  7. 7.
    Brodić, D., Amelio, A., Draganov, I.R.: Statistical analysis of dice captcha usability. In: Proceedings of the Information, Communication and Energy Systems and Technologies - 52nd International Scientific Conference, ICEST 2017, Niš, Serbia, June 28–30, 2017, pp. 139–142 (2017)Google Scholar
  8. 8.
    Brodić, D., Amelio, A., Draganov, I.R., Janković, R.: Exploring the usability of the dice CAPTCHA by advanced statistical analysis. In: Agre, G., van Genabith, J., Declerck, T. (eds.) AIMSA 2018. LNCS, vol. 11089, pp. 152–162. Springer, Cham (2018)CrossRefGoogle Scholar
  9. 9.
    Cortes, C., Vapnik, V.: Support-vector networks. Mach. Learn. 20(3), 273–297 (1995).  https://doi.org/10.1007/BF00994018CrossRefzbMATHGoogle Scholar
  10. 10.
  11. 11.
    Guerar, M., Merlo, A., Migliardi, M.: Completely automated public physical test to tell computers and humans apart: a usability study on mobile devices. Future Gener. Comput. Syst. 82, 617–630 (2018).  https://doi.org/10.1016/j.future.2017.03.012CrossRefGoogle Scholar
  12. 12.
    Iantovics, L.B., Rotar, C., Nechita, E.: A novel robust metric for comparing the intelligence of two cooperative multiagent systems. Procedia Comput. Sci. 96, 637–644 (2016).  https://doi.org/10.1016/j.procs.2016.08.245. knowledge-Based and Intelligent Information & Engineering Systems: Proceedings of the 20th International Conference KES-2016CrossRefGoogle Scholar
  13. 13.
    Ince, I.F., Salman, Y.B., Yildirim, M.E., Yang, T.: Execution time prediction for 3D interactive captcha by keystroke level model. In: 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology, pp. 1057–1061, November 2009.  https://doi.org/10.1109/ICCIT.2009.105
  14. 14.
    KentStateUniversity: Pearson’s correlation coefficient. https://libguides.library.kent.edu/SPSS/PearsonCorr
  15. 15.
    Levenberg, K.: A method for the solution of certain non-linear problems in least squares. Quart. J. Appl. Math. II(2), 164–168 (1944).  https://doi.org/10.1090/qam/10666MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Lupkowski, P., Urbanski, M.: Semcaptchauser-friendly alternative for ocr-based captcha systems. In: 2008 International Multiconference on Computer Science and Information Technology, pp. 325–329, October 2008.  https://doi.org/10.1109/IMCSIT.2008.4747260
  17. 17.
    Mohamed, M., Gao, S., Sachdeva, N., Saxena, N., Zhang, C., Kumaraguru, P., van Oorschot, P.C.: On the security and usability of dynamic cognitive game captchas. J. Comput. Secur. 25, 205–230 (2017).  https://doi.org/10.3233/JCS-16847CrossRefGoogle Scholar
  18. 18.
    Nguyen, T.T.: Studies of Dynamic Cognitive Game CAPTCHA Usability and Stream Relay Attacks. Doctoral dissertation, California State Polytechnic University, Pomona (2017)Google Scholar
  19. 19.
    Rokach, L., Maimon, O.: Data Mining With Decision Trees: Theory and Applications, 2nd edn. World Scientific Publishing Co. Inc, River Edge (2014)zbMATHGoogle Scholar
  20. 20.
    Tanikić, D., Marinković, V., Manić, M., Devedžić, G., Randelović, S.: Application of response surface methodology and fuzzy logic based system for determining metal cutting temperature. Bull. Pol. Acad. Sci. Tech. Sci. 64(2), 435–445 (2016).  https://doi.org/10.1515/bpasts-2016-0049CrossRefGoogle Scholar
  21. 21.
    Wikipedia: The captcha test. http://en.wikipedia.org/wiki/CAPTCHA
  22. 22.
    Yan, J., El Ahmad, A.S.: Usability of captchas or usability issues in captcha design. In: Proceedings of the 4th Symposium on Usable Privacy and Security, pp. 44–52. SOUPS 2008. ACM, New York (2008).  https://doi.org/10.1145/1408664.1408671
  23. 23.
    Yu, J., Ma, X., Han, T.: Usability investigation on the localization of text captchas: take chinese characters as a case study. In: Proceedings of the Transdisciplinary Engineering - 24th ISPE Inc., International Conference, vol. 5, pp. 233–242. IOS Press, Singapore (2017)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.University of Calabria, DIMESRendeItaly
  2. 2.Mathematical Institute of the S.A.S.A.BelgradeSerbia
  3. 3.University of Belgrade, Technical Faculty in BorBorSerbia
  4. 4.Technical University of Sofia, Department of Radio Communications and Video TechnologiesSofiaBulgaria

Personalised recommendations