Modified Distance Metric That Generates Better Performance for the Authentication Algorithm Based on Free-Text Keystroke Dynamics

EasyChair Preprint 6106

Abstract

The authentication process can be categorized by the number of incorporated factors: something you know, like a username and a password, something you have, like card, token or something you are, like biometrics. Keystroke dynamics has been pointed out as a practical behavioral biometric feature that does not require any additional device for scale up user authentication. The input data of an authentication system based on keystroke dynamics are the typing times on the keyboard. Given that typing times result in time vectors, and these must be compared to see the similarities between them to validate the user, the convenient method that is also used frequently is to calculate the distance of two vectors. The paper aims to analyze the possibilities of increasing the efficiency of an authentication algorithm based on keystroke dynamics, in the sense of reducing the value of the Equal Error Rate (EER). The distance method is used to calculate the similarity between users. The paper (1) analyzes the optimal number of di-graphs, (2) analyzes the optimal time combinations generated by a di-graph to be used and, finally, analyzes the possibility of modify the distance calculation metric. These analyzes aim to reduce the error rate generated by an authentication system based on free-text keystroke dynamics. The authors propose a modification of the Manhattan distance calculation formula that generates better performances.

Keyphrases: Authentication algorithm, Equal Error Rate, Manhattan distance, TYPING TIME, Typing Pattern, User Authentication, di-graphs, distance metric, free text keystroke dynamic, keystroke dynamics

@booklet{EasyChair:6106,
  author    = {Augustin Catalin Iapa and Vladimir-Ioan Cretu},
  title     = {Modified Distance Metric That Generates Better Performance for the Authentication Algorithm Based on Free-Text Keystroke Dynamics},
  howpublished = {EasyChair Preprint 6106},
  year      = {EasyChair, 2021}}