CN102983967B - The complicated quick ergodic algorithm of password and device - Google Patents
The complicated quick ergodic algorithm of password and device Download PDFInfo
- Publication number
- CN102983967B CN102983967B CN201210521641.2A CN201210521641A CN102983967B CN 102983967 B CN102983967 B CN 102983967B CN 201210521641 A CN201210521641 A CN 201210521641A CN 102983967 B CN102983967 B CN 102983967B
- Authority
- CN
- China
- Prior art keywords
- character
- password
- traversal
- segmentation
- character set
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
The invention provides the quick ergodic algorithm of a kind of complicated password and device, by password to be decrypted is carried out segmentation, each section uses decryption factor or the specific character string of same item ocra font ocr collection, wherein, adopting the former to account for more than 95% of actual password by the password of combination according to analyzing, therefore greatly can reduce password traversal space, after making to adopt this algorithm, when identical device is with the identical time, the password that length is longer, character set is more complicated can be resolved.Meanwhile, this algorithm is introduced fixing word and is traveled through as full unit, effectively utilizes known encrypted message, significantly improves analyzing efficiency.
Description
Technical field
The present invention relates to password encryption and decryption field, refer in particular to the quick ergodic algorithm of a kind of complicated password and device.Background technology
Violence password traversal is a kind of effective means that Current Password recovers, in some cases or even unique means.But the method for violence traversal is subject to the impact of computational speed and password space two factors, longer for length, comprise the more complicated password of character types, violence traversal calculates the time even needing hundreds and thousands of years, makes it lose meaning.Within the effective time, how to parse password complicated is as far as possible current main direction of studying.At present, research mainly concentrates on the speed being improved violence traversal by various hardware-accelerated, algorithm optimization, distributed computing technology, shortens the time of traversal with this.But travel time can only be made linearly to reduce by the method improving computational speed, and Password Length increase, the increase of code characters collection makes the successful time geometry progression of traversal increase.
A kind of typical algorithm of existing cipher decoding adopts traditional password ergodic algorithm, this ergodic algorithm adopts the mode of pure permutation and combination, the all passwords comprising given character in specific length are all traveled through, but because ergodic process does not consider the feature of password, cause this algorithm to need to travel through quite a lot of character string that can not be used as password or seldom be used as password, whole efficiency is lower.Along with password uses the raising of character set complexity, traditional rule will face the problem of password Space Explosion.
Particularly, in some cases, some words that may comprise in known password, and the information that traditional password ergodic algorithm cannot effectively use these known, still can only carry out permutation and combination to all possible character, efficiency is very low.
Summary of the invention
The object of the invention is to overcome above-mentioned defect, a kind of quick ergodic algorithm of complicated password based on decryption factor segmentation and device are provided.
The object of the present invention is achieved like this: the quick ergodic algorithm of a kind of complicated password, and it comprises step,
A), according to the character length of at least two kinds of decryption factor carry out segmentation with the password total length of permutation and combination method to setting, what obtain the segmented mode of above-mentioned all permutation and combination treats traversal set;
B), traversal from treat traversal set take out a segmented mode, a segmentation is brought at every turn decryption factor attempt deciphering, to non-decrypting segmentation recover original character, until acquisition password till.
In above-mentioned steps, described decryption factor is character set, and in character set, the type of character is identical; Described steps A), carry out segmentation according to the character length of character set at least two kinds of decryption factor with the password total length of permutation and combination method to setting, what obtain the segmented mode of above-mentioned all permutation and combination treats traversal set; Described step B), travel through from treating to take out a segmented mode traversal set, the character bringing character set in decryption factor into each segmentation traversal respectively carries out character transformation and attempts deciphering, recovers original character, to non-decrypting segmentation till acquisition password;
In above-mentioned steps, described character set is numeric character set or upper case alphabetic character collection or lower case alphabetic character collection or additional character character set or dictionary character set; Described numeric character set, upper case alphabetic character collection, lower case alphabetic character concentrate the character comprised by the arrangement of kinds of characters length traversal;
In above-mentioned steps, the character set of the decryption factor in described steps A, by inputting manually or first reading all characters by algorithm, forms according to after character types classification automatically.
In above-mentioned steps, described decryption factor is specific character string, and described specific character string is by setting generation.
Present invention also offers the quick ergodic algorithm device of a kind of complicated password, it comprises,
Cipher segment module, carries out segmentation for the character length according at least two kinds of decryption factor with the password total length of permutation and combination method to setting, and what generate the segmented mode of above-mentioned all permutation and combination treats traversal set;
Deciphering module, for taking out a segmented mode from described treating in traversal set, bringing decryption factor at every turn into and attempting deciphering, recovering original character to non-decrypting segmentation, till acquisition password by a segmentation;
In above-mentioned, described decryption factor is character set, and in character set, the type of character is identical; Described cipher segment module, carries out segmentation for the character length according to character set at least two kinds of decryption factor with the password total length of permutation and combination method to setting, and what generate the segmented mode of above-mentioned all permutation and combination treats traversal set; Described deciphering module, for taking out a segmented mode from described treating in traversal set, the character bringing character set in decryption factor into each segmentation traversal respectively carries out character transformation and attempts deciphering, recovers original character to non-decrypting segmentation, till acquisition password;
In above-mentioned, described character set is numeric character set or upper case alphabetic character collection or lower case alphabetic character collection or additional character character set or dictionary character set; Described numeric character set, upper case alphabetic character collection, lower case alphabetic character concentrate the character comprised by the arrangement of kinds of characters length traversal;
In above-mentioned, described cipher segment module comprises character set generation unit, described character set generation unit is for obtaining input character generate character set manually, and described character set generation unit also for obtaining all characters, being classified according to character types and generating character set;
In above-mentioned, described decryption factor is specific character string, and described specific character string is by setting generation.
Compared to common decipherment algorithm, beneficial effect of the present invention is password to be decrypted to carry out segmentation, each section uses decryption factor or the specific character string of same item ocra font ocr collection, wherein, adopting the former to account for more than 95% of actual password by the password of combination according to analyzing, therefore greatly can reduce password traversal space, after making to adopt this algorithm, when identical device is with the identical time, the password that length is longer, character set is more complicated can be resolved.Meanwhile, this algorithm is introduced fixing word and is traveled through as full unit, effectively utilizes known encrypted message, significantly improves analyzing efficiency.
Embodiment
By describing technology contents of the present invention, structural feature in detail, being realized object and effect, also coordinate below in conjunction with execution mode and be explained in detail.
The present invention relates to the quick ergodic algorithm of a kind of complicated password, it comprises step:
A), according to the character length of at least two kinds of decryption factor carry out segmentation with the password total length of permutation and combination method to setting, what obtain the segmented mode of above-mentioned all permutation and combination treats traversal set;
In this step, need to filter not meeting the piecewise combination mode that Password Length requires according to the password total length of setting, thus increase efficiency.
B), from treating to take out a segmented mode traversal set, a segmentation being brought into decryption factor at every turn and attempting deciphering, original character is recovered to non-decrypting segmentation, till acquisition password.
Visible, cryptographic algorithm provided by the invention improves conventional cipher ergodic algorithm, and special parsing has the password of segmentation feature, namely forms by a few sections in password, and each section uses the decryption factor of identical type, and such password accounts for more than 95%.Algorithm after improvement, greatly can reduce password traversal space.
Further, above-mentioned decryption factor can be character set, comprises in the character set of a decryption factor character that same type is combined to form.Such as, decryption factor can be numeric character set, upper case alphabetic character collection, lower case alphabetic character collection, additional character character set or dictionary character set etc., and namely so multiple decryption factor more can treat the segmentation that clear crytpographic key carries out corresponding numeral, capitalization, lowercase, additional character character by permutation and combination method under the password total length of setting.The algorithm of the further corresponding character set of this algorithm is specially:
A), according to the character length of character set at least two kinds of decryption factor carry out segmentation with the password total length of permutation and combination method to setting, what obtain the segmented mode of above-mentioned all permutation and combination treats traversal set;
Decryption factor content is depended in the difference that at least two kinds of decryption factor in this step refer to, namely namely the type difference of the character set of decryption factor belongs to different types of decryption factor.
B), travel through from treating to take out a segmented mode traversal set, the character bringing character set in decryption factor into each segmentation traversal respectively carries out character transformation and attempts deciphering, recovers original character to non-decrypting segmentation, till acquisition password.
Preferably, decipher herein and convert character from the segmentation of password lowest order, if all characters of character set have all traveled through in the decryption factor of low level segmentation, then low bit recovery original character, a high segmentation starts to travel through character transformation, until all characters of the segmentation of highest order have all traveled through.
Further, above-mentioned algorithm can support artificial manual segmentation and automatic segmentation two kinds of modes, can switch use flexibly.
Wherein, automatic segmentation is all characters that first algorithm reads in specified file, and then the character set of automatic rear composition correspondence of being classified according to character types, is then imported after in algorithm and perform above-mentioned steps A.
And segmentation manually, be then each section of good for the classification of manually formulating character set is imported algorithm, then perform above-mentioned steps A.
By the inventive method, for password HelloLiuHello88, adopt conventional cipher ergodic algorithm to need the capital and small letter of traversal 15 to add the character set of numeral, its password space is 62
15=768909704948766668552634368 passwords, even if with the simple cryptographic algorithm of current equipment performance, also need the parsing time spending more than one hundred million years.Adopt segmented cipher ergodic algorithm of the present invention, its password space is only 757193143529996160 passwords, and be the 9.85e-10 in traditional algorithm password space, the parsing time can shorten to several days, makes the parsing of this complicated password become possibility.
In addition, the inventive method also can complete deciphering further combined with specific character string, specific character string herein refers to before deciphering, has artificial setting recording.Because some deciphers situation, may exist with regard to some the fixing word in known password before deciphering, then greatly will certainly reduce decrypting process by these fixing words are imported algorithms.Concrete grammar is that specific character string is imported in algorithm as a decryption factor, carries out segmentation equally, then complete deciphering according to its character length in conjunction with other decryption factor to password.
As required, above-mentioned specific character string also can be used as a special character and add in the character set of the decryption factor of any section in decrypting process.Such as, a password be made up of 3 bit digital, 3 small letters and specific character string " Hello ", during deciphering, specific character string additional character ' * ' replaces joining in the character set of every section, then traversal rule is as follows:
000aaa->100aaa->200aaa-Great T.GreaT.GT...->900aaa->*00aa a->010aaa->110aaa-GreatT.Gre aT.GT...->*10aaa-> ...->***aaa->000baa-GreatT.GreaT .GT...->***zaa->000*aa-Great T.GreaT.GT...>****** terminates;
Visible, this algorithm travels through as full unit by introducing specific character string, effectively utilizes known encrypted message, significantly improves analyzing efficiency.
Specific embodiment:
For needs deciphering 6 password xxxxxx, actual password is 123abc, is namely made up of letter and number, and be equipped with lowercase character collection and numeric character set two character set, the password total length of setting is 6, and decryption step is as follows:
A), with the password total length of permutation and combination method to setting, xxxxxx is divided into two sections according to the character length to lowercase character collection and numeric character set two kinds of decryption factor, one section is lowercase, one section is numeral, automatically the traversal figure place of small letter parent segment is decided to be 1-5 position, the traversal figure place of digital section is decided to be 1-5 position; Then obtain treating traversal set according to segmented mode, figure place permutation and combination, comprise 10 kinds of permutation and combination methods such as 1 letter+5 bit digital, 1 bit digital+5 letters, 2 letter+4 bit digital, 2 bit digital+4 letters.
B), get a kind of compound mode do not traveled through traveled through in set, as 1 letter+5 bit digital, construct a00000, b00000 according to traversal rule ... the passwords such as z99999, and password attempt is deciphered, proving correctness.If all incorrect, take off one group of compound mode do not traveled through, construct all passwords of next group and attempt deciphering.Until during the traversal alphabetical combination of 3 bit digital+3, this composite construction goes out 123abc password, after successful decryption, terminate traversal.
The invention still further relates to the quick ergodic algorithm device of a kind of complicated password, it comprises,
Cipher segment module, carries out segmentation for the character length according at least two kinds of decryption factor with the password total length of permutation and combination method to setting, and what generate the segmented mode of above-mentioned all permutation and combination treats traversal set;
Deciphering module, for taking out a segmented mode from described treating in traversal set, bringing decryption factor at every turn into and attempting deciphering, recovering original character to non-decrypting segmentation, till acquisition password by a segmentation.
In like manner, above-mentioned decryption factor may further be character set, and in character set, the type of character is identical.As embodiment, character set can be numeric character set or upper case alphabetic character collection or lower case alphabetic character collection or additional character character set or dictionary character set; Described numeric character set, upper case alphabetic character collection, lower case alphabetic character concentrate the character comprised by the arrangement of kinds of characters length traversal.
Corresponding decryption factor is character set situation, and calculation device is further:
Cipher segment module, carries out segmentation for the character length according to character set at least two kinds of decryption factor with the password total length of permutation and combination method to setting, and what generate the segmented mode of above-mentioned all permutation and combination treats traversal set;
Deciphering module, for taking out a segmented mode from described treating in traversal set, the character bringing character set in decryption factor into each segmentation traversal respectively carries out character transformation and attempts deciphering, recovers original character to non-decrypting segmentation, till acquisition password.
Described cipher segment module comprises character set generation unit, and described character set generation unit is for obtaining input character generate character set manually, and described character set generation unit also for obtaining all characters, being classified according to character types and generating character set.
Described decryption factor is specific character string, and described specific character string is by setting generation.
To sum up, the present invention program can comprise the situation of complex characters collection for some phrase comprised in known password, password, the effect reducing password space is more obvious, password space can be made to reduce several order of magnitude even tens orders of magnitude, more more complicated longer passwords are successfully recovered.Make, when identical device is with the identical time, the password that length is longer, character set is more complicated can be resolved and become possibility.
The foregoing is only embodiments of the invention; not thereby the scope of the claims of the present invention is limited; every utilize description of the present invention to do equivalent structure or equivalent flow process conversion; or be directly or indirectly used in other relevant technical fields, be all in like manner included in scope of patent protection of the present invention.
Claims (8)
1. the quick ergodic algorithm of complicated password, is characterized in that: it comprises step,
A), segmentation is carried out according to the character length of at least two kinds of decryption factor with the password total length of permutation and combination method to setting, what obtain the segmented mode of above-mentioned all permutation and combination treats traversal set, described decryption factor is specific character string, and described specific character string is by setting generation;
B), traversal from treat traversal set take out a segmented mode, a segmentation is brought at every turn decryption factor attempt deciphering, to non-decrypting segmentation recover original character, until acquisition password till.
2. the quick ergodic algorithm of complicated password as claimed in claim 1, it is characterized in that: described decryption factor is character set, in character set, the type of character is identical;
Described steps A), carry out segmentation according to the character length of character set at least two kinds of decryption factor with the password total length of permutation and combination method to setting, what obtain the segmented mode of above-mentioned all permutation and combination treats traversal set;
Described step B), travel through from treat traversal set take out a segmented mode, the character bringing character set in decryption factor into each segmentation traversal respectively carries out character transformation and attempts deciphering, original character is recovered to non-decrypting segmentation, till acquisition password.
3. the quick ergodic algorithm of complicated password as claimed in claim 2, is characterized in that: described character set is numeric character set or upper case alphabetic character collection or lower case alphabetic character collection or additional character character set or dictionary character set; Described numeric character set, upper case alphabetic character collection, lower case alphabetic character concentrate the character comprised by the arrangement of kinds of characters length traversal.
4. the quick ergodic algorithm of complicated password as claimed in claim 2, is characterized in that: the character set of the decryption factor in described steps A, by inputting manually or first reading all characters by algorithm, forms according to after character types classification automatically.
5. the quick ergodic algorithm device of complicated password, is characterized in that: it comprises,
Cipher segment module, segmentation is carried out with the password total length of permutation and combination method to setting for the character length according at least two kinds of decryption factor, what generate the segmented mode of above-mentioned all permutation and combination treats traversal set, described decryption factor is specific character string, and described specific character string is by setting generation;
Deciphering module, for taking out a segmented mode from described treating in traversal set, bringing decryption factor at every turn into and attempting deciphering, recovering original character to non-decrypting segmentation, till acquisition password by a segmentation.
6. the quick ergodic algorithm device of complicated password as claimed in claim 5, it is characterized in that: described decryption factor is character set, in character set, the type of character is identical;
Described cipher segment module, carries out segmentation for the character length according to character set at least two kinds of decryption factor with the password total length of permutation and combination method to setting, and what generate the segmented mode of above-mentioned all permutation and combination treats traversal set;
Described deciphering module, for taking out a segmented mode from described treating in traversal set, the character bringing character set in decryption factor into each segmentation traversal respectively carries out character transformation and attempts deciphering, recovers original character to non-decrypting segmentation, till acquisition password.
7. the quick ergodic algorithm device of complicated password as claimed in claim 6, is characterized in that: described character set is numeric character set or upper case alphabetic character collection or lower case alphabetic character collection or additional character character set or dictionary character set; Described numeric character set, upper case alphabetic character collection, lower case alphabetic character concentrate the character comprised by the arrangement of kinds of characters length traversal.
8. the quick ergodic algorithm device of complicated password as claimed in claim 6, it is characterized in that: described cipher segment module comprises character set generation unit, described character set generation unit is for obtaining input character generate character set manually, described character set generation unit also for obtaining all characters, being classified according to character types and generating character set.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210521641.2A CN102983967B (en) | 2012-12-06 | 2012-12-06 | The complicated quick ergodic algorithm of password and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210521641.2A CN102983967B (en) | 2012-12-06 | 2012-12-06 | The complicated quick ergodic algorithm of password and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102983967A CN102983967A (en) | 2013-03-20 |
| CN102983967B true CN102983967B (en) | 2015-09-02 |
Family
ID=47857730
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210521641.2A Active CN102983967B (en) | 2012-12-06 | 2012-12-06 | The complicated quick ergodic algorithm of password and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102983967B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103701590B (en) * | 2014-01-07 | 2017-02-08 | 厦门市美亚柏科信息股份有限公司 | Dictionary-based complex password traversing method and device |
| CN104717058B (en) * | 2015-02-10 | 2018-03-20 | 厦门市美亚柏科信息股份有限公司 | Password traversal method and device |
| CN105262584B (en) * | 2015-09-08 | 2018-09-07 | 厦门市美亚柏科信息股份有限公司 | Distribution routing algorithm restoration methods and system |
| CN106909852B (en) * | 2017-03-06 | 2019-11-08 | 广东工业大学 | Intelligent contract encryption method and device based on triple md5 encryption algorithms |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1694394A (en) * | 2005-04-14 | 2005-11-09 | 上海交通大学 | Deciphering method for file password |
| CN1983924A (en) * | 2006-05-30 | 2007-06-20 | 华为技术有限公司 | Decoding switch method, decoder and terminal equipment |
| CN101594227A (en) * | 2008-05-30 | 2009-12-02 | 华为技术有限公司 | The method of data encryption and deciphering, device and communication system |
| CN102045159A (en) * | 2010-12-30 | 2011-05-04 | 北京锐安科技有限公司 | Decryption processing method and device thereof |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6412069B1 (en) * | 1997-09-16 | 2002-06-25 | Safenet, Inc. | Extending crytographic services to the kernel space of a computer operating system |
| CN101290569A (en) * | 2008-05-06 | 2008-10-22 | 国网南京自动化研究院 | Method for parallel data processing adopting multi- password chip |
| CN102594548B (en) * | 2012-03-22 | 2015-06-10 | 山东泰信电子股份有限公司 | Method capable of achieving data sectional encryption and decryption |
-
2012
- 2012-12-06 CN CN201210521641.2A patent/CN102983967B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1694394A (en) * | 2005-04-14 | 2005-11-09 | 上海交通大学 | Deciphering method for file password |
| CN1983924A (en) * | 2006-05-30 | 2007-06-20 | 华为技术有限公司 | Decoding switch method, decoder and terminal equipment |
| CN101594227A (en) * | 2008-05-30 | 2009-12-02 | 华为技术有限公司 | The method of data encryption and deciphering, device and communication system |
| CN102045159A (en) * | 2010-12-30 | 2011-05-04 | 北京锐安科技有限公司 | Decryption processing method and device thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102983967A (en) | 2013-03-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102983967B (en) | The complicated quick ergodic algorithm of password and device | |
| CN109831422A (en) | A kind of encryption traffic classification method based on end-to-end sequence network | |
| CN109995504A (en) | A kind of encryption and decryption approaches of character string | |
| CN110011783A (en) | A kind of encryption and decryption method of Chinese character | |
| CN103119594A (en) | Searchable encryption processing system | |
| CN104838617B (en) | Integrate safety device and integrate the signal processing method used in safety device | |
| CN103049682A (en) | Character pitch encoding-based dual-watermark embedded text watermarking method | |
| Ostwald et al. | Modern breaking of Enigma ciphertexts | |
| CN106301759A (en) | A kind of method of data encryption, the method and device of deciphering | |
| CN108173640A (en) | The character string symmetric cryptography and decryption method of a kind of high security | |
| CN106130777A (en) | System safeguarded by a kind of industrial equipment based on cloud computing | |
| CN106778292A (en) | A kind of quick restoring method of Word encrypted documents | |
| Wu et al. | Encryption of accounting data using DES algorithm in computing environment | |
| WO2022028255A1 (en) | Data extraction method and system for mobile phone enterprise wechat, and storage medium | |
| CN106656471B (en) | A kind of guard method and system of user sensitive information | |
| CN107403486A (en) | A kind of disposal password verification method of electronic lock | |
| CN110266470A (en) | The make of novel block cipher round function | |
| CN106817217A (en) | A kind of dynamic password AES of interrupted aging | |
| CN109981246A (en) | A kind of encryption method and decryption method of character string | |
| KR101282653B1 (en) | Data substitution encryption device and method | |
| CN101706688A (en) | Method for inputting Chinese numbers | |
| Ivasenko et al. | Information Transmission Protection Using Linguistic Steganography With Arithmetic Encoding And Decoding Approach | |
| CN103714300A (en) | Encryption and analysis system based on distributed GPU and rainbow table and method of encryption and analysis system | |
| CN106059748B (en) | A kind of lightweight secure storage method of data regenerating code safely based on block | |
| CN106156655B (en) | A kind of compressing file and authentication method towards cloud storage |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |