Research On Efficient Dictionary Generation Method Based On Password Features

With the development of information technology,network applications have gradually become closely related to people's daily lives.Identity authentication technology is a crucial technical means to protect people's information security.Among them,the password is the most widely used authentication method due to its simple and easy deployment characteristics.Password guessing technology can be used in many fields such as data decryption and password recovery.The effect of password guessing depends on efficient password dictionary files.At present,with the rapid increase in the number of candidate passwords,it takes up more and more space,the training process is more complicated,the matching speed cannot meet the needs of highperformance computing,and the password dictionary has problems such as large search space and low efficiency.Therefore,in view of the above problems,this article researches on the efficient password dictionary generation method which has great practical application value.The main work of this paper is as follows:(1)Based on the published real password data set,this article summarizes the password distribution characteristics from multiple perspectives of password length distribution,commonly used password ranking,password structure,social work information in passwords,and password character frequency distribution,and provides for the next efficient password dictionary generation reference.(2)This paper proposes an FPGA-based method for generating probabilistic password dictionary of trie tree based on the scenario of walking password guessing.Firstly,we build a password trie tree based on the frequency relationship between password characters;secondly,we convert the trie tree into password rules,and implement a high-speed password generation algorithm based on the FPGA platform to generate high-probability password combinations first;finally,we proceed with the CPU platform.The password generation speed test proves that the proposed method has improved the password generation speed,and the experimental comparison with the traditional password dictionary generation method proves that the password guessing hit rate and dictionary coverage rate have been improved.(3)This article proposes a method of generating a social work information dictionary based on password factors for directional password guessing scenarios.First,define several social work information password factors,and give a method to extract different password factors from real passwords;secondly,propose a social work information password dictionary generation method based on the password factors;finally,extract the password factors from the real data set An analysis and an online password guessing experiment were carried out,which proved that the method has improved the dictionary coverage rate and password hit rate to a certain extent.