Unlock instant, AI-driven research and patent intelligence for your innovation.

Password cracking method and system of generative adversarial network based on strategy gradient

A generative and password technology, applied in the field of password cracking of generative adversarial networks, can solve the problems of high hit rate, inability to realize the whole process of password guidance, not really learning the user's set password, etc., and achieve the effect of sharp discrimination ability.

Active Publication Date: 2021-08-27
SOUTH CHINA UNIV OF TECH
View PDF7 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Brute force cracking takes a lot of time and resources; dictionary cracking is based on the statistical characteristics of plaintext passwords, compared with brute force cracking, it saves a lot of time and resources, but it just keeps trying the permutations and combinations of dictionaries without real password cracking. The mode of password set by the user can be learned accurately; the cracking method based on the neural network is to use the neural network to learn the distribution characteristics of the password. The existing cracking method based on RNNs and the PassGAN cracking method can only be used after the complete password is generated. To judge the password, the action of generating the password cannot be judged during the password generation process, that is to say, these two methods cannot realize the whole process of password generation guidance; experiments show that the hit rate based on the neural network cracking method is higher than that of dictionary cracking

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Password cracking method and system of generative adversarial network based on strategy gradient
  • Password cracking method and system of generative adversarial network based on strategy gradient
  • Password cracking method and system of generative adversarial network based on strategy gradient

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] Such as figure 1 As shown, the present embodiment provides a password cracking method based on a policy gradient-based generative confrontation network, comprising the following steps:

[0045] S1: Perform data preprocessing, the specific steps include:

[0046] S11: Determine the length of the longest password and the maximum number of character types allowed in the password;

[0047] As for the type of characters, this embodiment is set to 2048, which can contain almost all characters that can appear in the password. In terms of length, passwords with a length of 10 or less are selected as experimental data, and passwords with a length of less than 10 will use the character "`" Make up;

[0048] S12: Transform raw data training data: filter the collected leaked password set and convert it into a character array composed of characters contained in a password, if the characters in a password in the collected leaked password set are not included in the limited characte...

Embodiment 2

[0105] The present embodiment provides a password cracking system based on a policy gradient-based generative confrontation network, including: a data preprocessing module, a neural network construction module, a network pre-training module, a network confrontation training module and a blasting password set generation module;

[0106] In this embodiment, the data preprocessing module is used for data set preprocessing, determines the length of the longest password and the maximum number of character types allowed in the password, and clears the passwords whose length exceeds the preset value and the occurrence of non-permitted characters, and obtains training Password set, convert the training password set into a character array composed of characters, perform character frequency statistics on the character array and sort to obtain a character dictionary, convert the character array into a digital password array according to the dictionary, and obtain the training data set ; ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a password cracking method and system of a generative adversarial network based on strategy gradient, and the method comprises the steps of carrying out the preprocessing of a leaked password set, obtaining a training password set, and converting the training password set into a character array composed of password characters; counting character frequencies and sorting to obtain a character dictionary and a reverse index dictionary; converting the character array into a digital password array according to the character dictionary to obtain a training data set; constructing a neural network, wherein the neural network comprises a generator structure class, a roll-out structure class, a Highway structure class, a discriminator structure class and a strategy gradient algorithm; generating examples of a generator and a discriminator, and initializing parameters of the generator and the discriminator and an optimizer; pre-training the generator and the discriminator; performing adversarial training on the generator and the discriminator; and performing forward propagation by using the trained generator parameters to generate a blasting password set. According to the invention, the original GAN training is more stable, and the text with higher quality is generated.

Description

technical field [0001] The invention relates to the technical field of password cracking, in particular to a password cracking method and system based on a strategy gradient-based generative confrontation network. Background technique [0002] The development of the Internet has given birth to various application systems, such as various APPs and websites. Users use these application systems to basically use plaintext passwords for user authentication. According to the leaked password sets of some websites, it can be found that the plaintext passwords set by users have certain Regularity, such as the combination of name pinyin, birthday, phone number, etc. Existing plaintext password cracking methods include brute force cracking, dictionary cracking and neural network-based cracking methods. Brute force cracking takes a lot of time and resources; dictionary cracking is based on the statistical characteristics of plaintext passwords, compared with brute force cracking, it sa...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F21/46G06N3/04
CPCG06F21/46G06N3/044G06N3/045
Inventor 吴昊天李小玲
Owner SOUTH CHINA UNIV OF TECH