Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Password guessing set generation method based on byte pair encoding, password cracking method and device

A byte pair coding and password technology, applied in the field of password cracking methods and devices, can solve the problems of no password segmentation method and the inability to make full use of password integrity, etc., achieve good security strength, improve password guessing effect, and improve password cracking efficiency Effect

Active Publication Date: 2019-01-04
INST OF INFORMATION ENG CAS
View PDF6 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the character-based Markov model cannot make full use of the integrity in the password, and the fragment-based Markov model does not have a good password segmentation method

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 guessing set generation method based on byte pair encoding, password cracking method and device
  • Password guessing set generation method based on byte pair encoding, password cracking method and device
  • Password guessing set generation method based on byte pair encoding, password cracking method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below through specific embodiments and accompanying drawings.

[0037] In order to improve the password cracking efficiency, the present invention provides a password guessing generator based on the Markov model and using byte pair encoding (Byte Pair Encoding, BPE) to perform statistical segmentation and segment extraction of passwords, referred to as byte pair based Encoded password guess generator.

[0038] The present invention mainly comprises two aspects: 1) at first carry out byte pair coding segmentation to the password in the Internet leak library (comprising CSDN, 178, 000webhost, rockyou etc.), extracts people often use in password according to the idea of ​​statistics 2) Using the Markov model, according to the extracted fragments and their probabilities in the data set, generate a set of password...

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 relates to a password guessing set generation method based on byte pair encoding, a password decoding method and a device. Firstly, byte pair encoding is used to segment the cipher of training set, and then Markov model is used to generate the cipher guess set according to the result of word segmentation. Further, the plaintext password is decoded by string matching using the password guess set. The invention fully utilizes the idea of statistical probability to segment the cipher, and uses Markov model to explore the correlation between the cipher components, thereby improving the cipher guess effect and the cipher decoding efficiency. The password guessing set generated by the invention is directly used for string matching, so that the password guessing set can be better generated and the security strength of the password can be evaluated.

Description

technical field [0001] The invention belongs to the field of information technology, and relates to a password guessing set generation method based on byte pair coding, a password cracking method and a device. Background technique [0002] At present, the methods used for password cracking mainly include the following: [0003] 1) Brute force cracking, using all possible combinations of characters to try passwords one by one until the correct password is found. Combining the different frequencies of characters in natural language, the most possible combination can be tried in order of frequency, thereby improving the cracking efficiency. But obviously, it is impossible to try all the combinations, considering the performance of the computer and the time consumed. [0004] 2) Dictionary attack, using the prepared (sorted by probability) dictionary, combined with some deformation rules, such as capitalizing the first letter, adding numbers or special characters at the end, e...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F21/46G06F21/60H04L29/06
CPCG06F21/46G06F21/602H04L63/083
Inventor 陈小军王大魁时金桥王星星徐睿文新张闯胡兰兰
Owner INST OF INFORMATION ENG CAS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com