Pattern Classification Methods for Keystroke Identification

키스트로크 인식을 위한 패턴분류 방법

  • 조태훈 (한국기술교육대학교 정보기술공학부)
  • Published : 2006.05.01

Abstract

Keystroke time intervals can be a discriminating feature in the verification and identification of computer users. This paper presents a comparison result obtained using several classification methods including k-NN (k-Nearest Neighbor), back-propagation neural networks, and Bayesian classification for keystroke identification. Performance of k-NN classification was best with small data samples available per user, while Bayesian classification was the most superior to others with large data samples per user. Thus, for web-based on-line identification of users, it seems to be appropriate to selectively use either k-NN or Bayesian method according to the number of keystroke samples accumulated by each user.

키스트로크 시간간격은 컴퓨터사용자의 검증 및 인식에서 분별적인 특징이 될 수 있다. 본 논문은 키스트로크 시간간격을 특징으로, 신경망의 역전파 알고리즘과 Bayesian 분류기, 그리고 k-NN을 이용한 분류기의 사용자 인식 성능을 비교 실험하였다. 실험 결과, 사용자당 샘플의 개수가 작을 경우에는 k-NN 알고리즘이 가장 성능이 좋았고, 사용자당 샘플의 개수가 많을 경우에는 Bayesian 분류기의 성능이 가장 뛰어난 결과를 보였다. 따라서 웹기반 온라인 사용자인식을 위해서는 사용자별 키스트로크 샘플의 수에 따라 k-NN이나 Bayesian 분류기를 선택적으로 사용하는 것이 바람직할 것으로 보인다.

Keywords

References

  1. R. Gaines, W. Lisowski, S. Press, and N. Shapiro, 'Authentication by Keystroke timing: some preliminary results,' Rand Report R-256-NSF, Rand Corporation, 1980
  2. J. Leggett, G. Williams, 'Verifying identity via keystroke characteristics,' Int. J. Man-Mach. Stud. vol.28, no.1, pp. 67-76,1988 https://doi.org/10.1016/S0020-7373(88)80053-1
  3. J. Leggett, G. Williams, D. Umphress, 'Verification of user identity via keystroke characteristics,' Human Factors in management Information System, Ablex Publishing Corp., Norwood, NJ, 1988
  4. T. Ord, S.M. Furnell, 'User