https://scholars.lib.ntu.edu.tw/handle/123456789/374375
Title: | Password Cracking Based on Special Keyboard Patterns | Authors: | Hsien-Cheng Chou, Hung-Chang Lee, Chih-Wen Hsueh, Fei-Pei Lai, FEI-PEI LAI |
Keywords: | Brute-force attack; Dictionary attack; Keyboard pattern; Password cracking | Issue Date: | Jan-2012 | Journal Volume: | 8 | Journal Issue: | 1A | Start page/Pages: | 387-402 | Source: | International Journal of Innovative Computing, Information and Control | Abstract: | Passwords are still the most commonly used mechanism for user authentication. However, they are vulnerable to dictionary attacks. In order to guard against such attacks, administrative policies force the use of complex rules to create passwords. One commonly used "trick" is to use keyboard patterns, i.e., key patterns on a keyboard, to create passwords that conform to the complex rules. This paper proposes an efficient and effective method to attack passwords generated from some special keyboard patterns. We create a framework to formally describe the commonly used keyboard patterns of adjacent keys and parallel keys, called AP patterns, to generate password databases. Our simulation results show that the password space generated using AP patterns is about 2 44.47 times smaller than that generated for a brute-force attack. We also design a hybrid password cracking system consisting of different attacking methods to verify the effectiveness. Our results show that the number of passwords cracked increases up to 114% on average than without applying AP patterns. © 2012 ICIC International. |
URI: | http://scholars.lib.ntu.edu.tw/handle/123456789/374375 | SDG/Keyword: | Brute-force attack; Dictionary attack; Key Patterns; Keyboard pattern; Password cracking; User authentication; Authentication; Computer crime |
Appears in Collections: | 生醫電子與資訊學研究所 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.