Password recovery mode determination method and system

Abstract

The invention discloses a password recovery mode determination method and system. The password recovery mode determination method comprises retreating character series of a pre established dictionary file in accordance with default rules to obtain position vectors of the dictionary file; calculating target character series of a task profile in accordance with the default rules; detecting whether or not the calculating result of the target character series exist in one of the position vectors; if so, performing password restoring operation in accordance with a dictionary file query mode; if not, performing password restoring operation in accordance with an exhaustive mode. Compared with prior art of blindly using the dictionary file query mode for password restoring operation, the password recovery mode determination method adopts Bloom filter to adjust, so the password recovery mode determination method has the advantages of rapidly determining whether to adopt the dictionary file query mode in order to avoid unnecessary waste of time and further improving password restoring efficiency. Besides, the effect of the determining system of the password restoring mode is described above.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and system for determining a password recovery mode. Background technique [0002] With the development of computer technology, people pay more and more attention to the security of information. For example, for more important files, in order to ensure security, password verification (encryption) is usually required. At present, the password verification mechanism is an important means to ensure the security of the file. It requires the user to provide a password, and then save the result in a certain part of the file through a hash operation. An overly complex password creates a burden on the user's memory, and once the password is forgotten, the document cannot be accessed. At the same time, encrypted files also bring inconvenience to the investigation and evidence collection work of the national security department. Based on the above situation, a corresponding p...

AI Technical Summary

Problems solved by technology

[0003] For the brute force method, the existing computing structure and computing power are still unable to meet the needs of password recovery of encrypted documents. Taking office 2010 documents as an example, the brute force length is 6, and the character set size is 62 (including uppercase and lowercase letters and number) of all passwords, it still takes about 438 days to do a complete exhaustive enumeration on a high-end general-purpose processor, and the calculation efficiency is far from meeting the needs of network electronic forensics

[0004] In order to improve the cracking efficiency, the existing technology uses the method of dictionary file query, but blindly relying on the dictionary file also has certain disadvantages

First of all, the dictionary file is only a series of commonly used or regular passwords generated in advance. If the dictionary file does not contain passwords that need to be hit, exhaustive enumeration is still required, which will reduce the cracking efficiency.

Secondly, there are often multiple dictionary files used, and they often take up a lot of space. As the cracking speed continues to accelerate, the dictionary communication between the core computing module and the dictionary file storage module will encounter bottlenecks.

Images