基于语义的概率字典破解技术分析-analysis of probability dictionary decoding technology based on semantics.docxVIP

AbstractWith the rapid development of the information technology, information security has been paid more and more attention. As a branch of cryptography, password cracking is an important research direction. Password cracking is essentially a study of the password itself, which plays an important role in promoting the password-based security authentication system. Not only been used by the hackers to steal others information, but password cracking techniques also has many legitimate uses, such as application in electronic evidence.Comparing to the fast development of other areas of computer science, the password cracking did not make many breakthroughs in recent years. Guessing attack is still the most popular method to crack. Basing on two important features of the password, human-memorable and statistical characteristic, we proposes a probabilistic dictionary cracking technology based on semantics in this paper, which is an improved dictionary attack algorithm, in order to improve the success rate and efficiency of password cracking. The users selected passwords are somewhat predictable because of the human-memorable, which means when selecting a password, a user tend to choose string that is easy to remember for himself. Those strings are usually consist of elements which contain some semantics. In addition, the password statistical property means that all kinds of password are not distributed randomly. There are some passwords used much more frequently than the other.To test the efficiency of the algorithm, a series of experiments are performed. The results show that, comparing to the pure brute force, the cracking rate increases from 52% to 64%, and comparing to John the Ripper, the most commonly used crack technology, it increases from 12% to 45%.Keywords: Password cracking; Semantic; Probability rules; Natural language processing目录摘要........................................................................................................... IAbstract .........