Title | ||
---|---|---|
Divide, recombine and conquer: Syntactic patterns-reassembly algorithm applied to password guessing process |
Abstract | ||
---|---|---|
This work proposes a novel password guessing approach based on the identification, extraction and recombination of meaningful syntactic patterns present in human-chosen passwords. The proposed method exploits the existence of these patterns across user-selected passwords in order to effectively reduce the search space to be explored during the password guessing process. The password guessing scheme follows a two stage strategy. In the first step, a novel algorithm based on machine learning principles, identifies and extracts the syntactic meaningful patterns from a dataset of passwords. Then, in a second stage, these parts-of-passwords previously segmented are recombined in order to generate new statistically relevant password candidates that are used against a blind evaluation set. The experimental results show that this novel approach is able to guess complex passwords usually robust to traditional password guessing techniques. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1109/CCST.2017.8167849 | 2017 International Carnahan Conference on Security Technology (ICCST) |
Keywords | Field | DocType |
pattern extraction,password guessing,pattern recombination,machine learning principles,Syntactic patterns-reassembly algorithm | Password cracking,Authentication,Computer science,Algorithm,Exploit,Password,Syntax | Conference |
ISSN | ISBN | Citations |
1071-6572 | 978-1-5386-1586-7 | 0 |
PageRank | References | Authors |
0.34 | 7 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Iwen Coisel | 1 | 71 | 6.89 |
Sanchez, I. | 2 | 15 | 3.74 |
Javier Galbally | 3 | 888 | 48.38 |