Modified digraphs method in the problem of authenticating users using keystroke dynamics

Authors

  • Василий Александрович Алексеев Kharkiv National University of Radioelectronics
  • Юлия Александровна Синица Marvell Semiconductor Inc.
  • Денис Юрьевич Горелов Kharkiv National University of Radioelectronics

DOI:

https://doi.org/10.18372/2410-7840.18.11084

Keywords:

keystroke dynamics, biometric algorithms, hold time, digraphs method, biometric standart

Abstract

Keystroke dynamics analysis is fairly fast growing direction of research that is due to need to ensure the security of a large park of applications and adaptation to the changing technologies. In this article proposed keystroke dynamics user authentication method which uses modified method of digraphs. In this case, it suggested the division of the keyboard keys on their functional purpose. Each zone generates its own events (double and single) which are analyzed separately. The final decision of authentication is made on the basis of all the data from all functional areas of the keyboard. For paired keyboard events is used the ratio of time parameters of digraphs. This makes it possible to analyze both static and dynamic features keystroke rhythms of a user. The main calculated parameter in a single event is hold time of key. Processing of such events gives the possibility to add unique additional user profile attributes. This integrated approach allows to improve the accuracy of authentication using keystroke dynamics without increasing the volume of data being processed.

Author Biographies

Василий Александрович Алексеев, Kharkiv National University of Radioelectronics

postgraduate student of Radio Engi-neering Fundamentals Academic Dept in Kharkiv National University of Radioelectronics

Юлия Александровна Синица, Marvell Semiconductor Inc.

M.Eng. KNURE, Ukraine, Software Automation Engineer in Marvell Semiconductor Inc., Santa Clara, CA, USA.

Денис Юрьевич Горелов, Kharkiv National University of Radioelectronics

PhD in Eng, Associate Professor of Radio Engineering Fundamentals Academic Dept in Kharkiv National University of Radioelectronics

References

R.Spillane. Keyboard apparatus for personal identifica-tion. IBM Technical Disclosure Bulltin, 17(11), 1975.

R. Gaines, W. Lisowski, S. Press, and N. Shapiro. Au-thentication by keystroke timing: some preliminary results. Technical Report Rand Rep. R-2560-NSF, RAND Corporation, p. 51, 1980.

D. Umphress and G. Williams. Identity verification through keyboard characteristics. International Journal of Man-Machine Studies, Vol. 23(3), pp. 263–273, 1985.

K.S. Balagani, Vir V. Phoha, A.Ray, and S. Phoha. On the discriminability of keystroke feature vectors used in fixed text keystroke authentication. Pattern Recognition Letters, Vol. 32(7), pp. 1070–1080, 2011.

R.A. Maxion and K.S. Killourhy. Keystroke biometrics with number-pad input. In IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), pp. 201–210, 2010.

J.A. Robinson, V.W. Liang, J.A.M. Chambers, and C.L. MacKenzie. Computer user verification using login string keystroke dynamics. IEEE Transactions on Sys-tems, Man and Cybernetics, Part A: Systems and Hu-mans, Vol. 28(2), pp. 236–241, 1998.

D. Gunetti and C. Picardi. Keystroke analysis of free text. ACM Transactions on Information and System Se-curity, Vol. 8(3), pp.312–347, 2005.

F. Bergadano, D. Gunetti, and C. Picardi. User authen-tication through keystroke dynamics. ACM Transac-tions on Information and System Security, Vol. 5(4), pp. 367–397, 2002.

D. El Menshawy, H.M.O. Mokhtar, and O. Hegazy. A keystroke dynamics based approach for continuous au-thentication. In 10th International Conference on Be-yond Databases, Architectures, and Structures (BDAS), Vol. 424 of CCIS, pp. 415–424, 2014.

T. Sim and R. Janakiraman. Are digraphs good for free-text keystroke dynamics? In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–6, 2007.

A. Messerman, T. Mustafic, S.A. Camtepe, and S. Al-bayrak. Continuous and non-intrusive identity verifica-tion in real-time environments based on free-text key-stroke dynamics. In International Joint Conference on Biometrics (IJCB), pp. 1–8, 2011.

S.Z.S. Idrus, E. Cherrier, C. Rosenberger, and P. Bours. Soft biometrics for keystroke dynamics. In 10th International Conference on Image Analysis and Recognition (ICIAR), Vol. 7950 of LNCS, pp. 11–18, 2013.

Синиця Ю.О. Автентифікація суб’єктів за клавіатурним почерком з використанням диграфів // Международная конференция "Интернет-техно-логии и программирование компьютерных мо-бильных систем": Материалы XVII Международ-ного молодежного форума "Радиоэлектроника и молодежь в XXI веке ", том 5. — Харьков, 2013. — с. 167-168.

Downloads

Published

2016-12-12

How to Cite

Алексеев, В. А., Синица, Ю. А., & Горелов, Д. Ю. (2016). Modified digraphs method in the problem of authenticating users using keystroke dynamics. Ukrainian Information Security Research Journal, 18(4), 252–261. https://doi.org/10.18372/2410-7840.18.11084

Issue

Vol. 18 No. 4 (2016)

Section

Articles

License

The scientific journal adheres to the principles of Open Access and provides free, immediate, and permanent access to all published materials without financial, technical, or legal barriers for readers.

All articles are published in Open Access under the Creative Commons Attribution 4.0 International (CC BY 4.0) license.

Copyright

Authors who publish their works in the journal:

  • retain the copyright to their publications;

  • grant the journal the right of first publication of the article;

  • agree to the distribution of their materials under the CC BY 4.0 license;

  • have the right to reuse, archive, and distribute their works (including in institutional and subject repositories), provided that proper reference is made to the original publication in the journal.