User Classification for Keystroke Dynamics Authentication

  • Sylvain Hocquet
  • Jean-Yves Ramel
  • Hubert Cardot
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4642)


In this paper, we propose a method to realize a classification of keystroke dynamics users before performing user authentication. The objective is to set automatically the individual parameters of the classification method for each class of users. Features are extracted from each user learning set, and then a clustering algorithm divides the user set in clusters. A set of parameters is estimated for each cluster. Authentication is then realized in a two steps process. First the users are associated to a cluster and second, the parameters of this cluster are used during the authentication step. This two steps process provides better results than system using global settings.


keystroke dynamics clustering parameters adaptation 


  1. 1.
    Biopassword: Biopassword,
  2. 2.
    Gaines, R.S., et al.: Authentication by Keystroke Timing: Some Preliminary Results. Rand Corporation (1980)Google Scholar
  3. 3.
    Ilonen, J.: Keystroke dynamics. In: Advanced Topics in Information Processing (2003)Google Scholar
  4. 4.
    Peacock, A., Ke, X., Wilkerson, M.: Typing Patterns: A Key to User Identification. IEEE: Security & Privacy Magazine 02(5), 40–47 (2004)CrossRefGoogle Scholar
  5. 5.
    Monrose, F., Rubin, A.D.: Keystroke dynamics as a biometric for authentication. Future Generation Computer Systems 16(4), 351–359 (2000)CrossRefGoogle Scholar
  6. 6.
    Yu, E., Cho, S.: Keystroke dynamics identity verification–its problems and practical solutions. Computers and Security 23(5), 428–440 (2004)CrossRefGoogle Scholar
  7. 7.
    Chen, W., Chang, W.: Applying Hidden Markov Models to Keystroke Pattern Analysis for Password Verification. In: IEEE International Conference on Information Reuse and Integration, pp. 467–474. IEEE Computer Society Press, Los Alamitos (2004)CrossRefGoogle Scholar
  8. 8.
    Revett, K., et al.: Authenticating computer access based on keystroke dynamics using a probabilistic neural network. DSI - Sistemas de Computação e Comunicações, 2006 (to appear)Google Scholar
  9. 9.
    Kittler, J., et al.: On Combining Classifiers. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(3), 226–239 (1998)CrossRefGoogle Scholar
  10. 10.
    Jain, A.K., Nandakumar, K., Ross, A.: Score Normalization in Multimodal Biometric Systems. Pattern Recognition 38(12), 2270–2285 (2004)CrossRefGoogle Scholar
  11. 11.
    Hocquet, S., Ramel, J.-Y., Cardot, H.: Estimation of User Specific Parameters in One-class Problems. In: 18th International Conference on Pattern Recognition, Hong Kong, pp. 449–452 (2006)Google Scholar
  12. 12.
    Jolliffe, I.T.: Principal Component Analysis. Springer, Heidelberg (1990)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Sylvain Hocquet
    • 1
  • Jean-Yves Ramel
    • 1
  • Hubert Cardot
    • 1
  1. 1.Université François Rabelais de Tours, Laboratoire d’Informatique (EA 2101), 64 Avenue Jean Portalis, 37200 TOURSFrance

Personalised recommendations