Publication View

Proactive Password Checking with Decision Trees

Abstract
The important problem of user password selection is addressed and a new proactive password checking technique is presented. In a training phase, a decision tree is generated based on a given dictionary of weak passwords. Then, the decision tree is used to determine whether a user password should be accepted. Experimental results described here show that the method leads to very high dictionary compression (from 100 to 3 in the average) with low error rates (of the order of 1%). We survey previous approaches to proactive password checking, and provide an in-depth comparison.

Publication details
Download http://citeseerx.ist.psu.edu/viewdoc/summary?doi=?doi=10.1.1.4.6493
Source http://www.cs.vu.nl/~crispo/publication/passwdgen.ps.gz
Contributors CiteSeerX
Repository CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Keywords proactive password checking, password selection, access control, decision trees, inductive learning
Type text
Language English
Relation 10.1.1.18.2410, 10.1.1.11.6491, 10.1.1.52.6931, 10.1.1.51.5699, 10.1.1.40.187, 10.1.1.47.4852