关键词: 马尔可夫链, 口令破解, 口令空间截断, 状态转移概率矩阵, 概率估计

Abstract: Password cracking is one of the key techniques of electronic forensics.In order to overcome the problem of “length firewall” in password cracking,based on Markov chain,a password cracking algorithm is proposed.The password space is truncated by statistical method,the estimation of one-step state transition probability matrix of password character is given dynamically to simulate the potential law of password character setting,and the traversal space of the next password character is obtained.Experimental results show that,compared with the common violent cracking method,the effect of this algorithm is improved significantly.

Key words: Markov chain, password cracking, password space truncation, state transition probability matrix, probability estimation