A method and system for cryptanalysis and decryption

By comprehensively analyzing users' historical passwords, side-channel data, and basic information data, a comparison dataset is constructed to screen out high-probability password combinations. This solves the problems of computationally intensive and low decoding efficiency in traditional methods, achieving efficient and accurate password decoding.

CN120017266BActive Publication Date: 2025-11-14AEROSPACE NEW MAP TECHNOLOGY (BEIJING) CO LTD
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202510218930.2
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2025-02-26
Publication Date
2025-11-14
Estimated Expiration
2045-02-26

AI Technical Summary

Technical Problem

Traditional cryptanalysis and decryption methods rely on computationally intensive brute-force and dictionary attacks, which are difficult to deal with high-strength cryptography and dynamically changing cryptographic strategies, and have low decryption efficiency.

Method used

By comprehensively analyzing users' historical passwords, side-channel data, and basic information data, a comparison data is constructed. Password elements are randomly matched, the decryption probability value is calculated, and a comprehensive score is determined based on features, semantics, and security scores to select high-probability password combinations.

Benefits of technology

It improves the accuracy and efficiency of cipher decryption, and outputs high-probability decryption results.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN120017266B_ABST
    Figure CN120017266B_ABST
Patent Text Reader

Abstract

This invention discloses a cryptanalysis and decryption method and system. The method includes: acquiring user basic information data, historical cryptanalysis data, and side-channel data; constructing reference data based on the user's basic information data, historical cryptanalysis data, and side-channel data; acquiring a set of cryptanalysis elements and randomly matching elements in the set to obtain a set of cryptanalysis combinations; randomly selecting a cryptanalysis combination from the set and comparing it with the reference data to obtain the decryption probability value of the corresponding cryptanalysis combination; when the decryption probability value of the cryptanalysis combination is greater than or equal to a preset first probability threshold, saving the corresponding cryptanalysis combination and displaying it on a preset management terminal. By comprehensively analyzing the user's historical cryptanalysis data, side-channel data, and user basic information data, a decryption result with a higher probability is output, improving the accuracy and efficiency of cryptanalysis.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of information security technology, and more specifically, to a method and system for cryptanalysis and decryption. Background Technology

[0002] Traditional cryptanalysis and decryption methods mainly rely on brute-force attacks and dictionary attacks. Brute-force attacks and dictionary attacks require a lot of computing resources and are difficult to deal with modern high-strength cryptography. Traditional methods are also difficult to deal with dynamically changing cryptographic strategies and user behaviors.

[0003] Therefore, existing technologies have shortcomings and urgently need improvement. Summary of the Invention

[0004] In view of the above problems, the purpose of this invention is to provide a cryptanalysis and decryption method and system that can output decryption results with high probability by comprehensively analyzing the user's historical passwords, side channel data and user basic information data, thereby improving the accuracy and efficiency of cryptanalysis.

[0005] The first aspect of this invention provides a method for cryptanalysis and decryption, comprising:

[0006] Obtain user's basic information, historical password data, and side-channel data;

[0007] Based on the user's basic information data, historical password data, and side-channel data, construct comparison data;

[0008] Obtain the set of password elements, and randomly match the elements in the set of password elements to obtain the set of password combinations;

[0009] A password combination is randomly selected from the set of password combinations and compared with the reference data to obtain the decryption probability value of the corresponding password combination;

[0010] When the decoding probability of a password combination is greater than or equal to a preset first probability threshold, the corresponding password combination will be saved and displayed on the preset management terminal.

[0011] In this solution, after obtaining the set of password elements, the following steps are also included:

[0012] By comparing and analyzing the reference data and the password elements in the password element set, the comprehensive score of the corresponding password element is obtained;

[0013] When the overall score of a password element is greater than or equal to the preset overall score threshold, the corresponding password element will be retained.

[0014] When the overall score of a password element is less than the preset overall score threshold, the corresponding password element will be deleted.

[0015] In this scheme, the step of obtaining the comprehensive score of the corresponding cryptographic element specifically includes:

[0016] Obtain the characteristics of the password element and its corresponding characteristic value;

[0017] Multiply the feature value of the cryptographic element by the corresponding preset feature weight coefficient, and add the products to obtain the feature score of the corresponding cryptographic element;

[0018] Extract historical cipher data from the comparison data, and determine the language habits of the corresponding historical cipher data based on the cipher elements in the historical cipher data;

[0019] By comparing and analyzing the language habits of cryptographic elements and historical cryptographic data, the semantic scores of the corresponding cryptographic elements are obtained.

[0020] The cryptographic elements are classified to obtain the corresponding cryptographic element types, and the security score of the corresponding cryptographic element is determined based on the type of the cryptographic element.

[0021] Multiply the feature score of the corresponding cryptographic element by the corresponding feature proportion coefficient, the semantic score by the corresponding semantic proportion coefficient, and the security score by the corresponding security proportion coefficient. Then add the products together to get the comprehensive score of the corresponding cryptographic element.

[0022] In this scheme, the step of determining the language habits of the corresponding historical cipher data based on the cipher elements in the historical cipher data specifically includes:

[0023] Based on historical cryptanalysis data, determine the frequency of each type of cryptanalysis element in the historical cryptanalysis data;

[0024] The total number of occurrences of each type of password element in the historical password data is summed up.

[0025] Divide the number of times a password element type appears in historical password data by the total number of occurrences to obtain the percentage of the corresponding password element type.

[0026] By combining the proportions of different types of cryptographic elements, we can obtain the language habits of the corresponding historical cryptographic data.

[0027] In this scheme, after obtaining the set of password combinations, the method further includes:

[0028] Retrieve the length of each password combination in the password combination set, and the number of different types of password elements in the password combination;

[0029] Multiply the length of the cipher combination by the corresponding weight coefficient, and multiply the number of different types of cipher elements in the cipher combination by the corresponding weight coefficient. Add the products together to get the strength evaluation value of the corresponding cipher combination.

[0030] Determine whether the strength assessment value of the password combination is greater than the preset first strength assessment threshold. If yes, retain the corresponding password combination; otherwise, delete the corresponding password combination.

[0031] This plan also includes:

[0032] Based on historical cryptographic data, determine the largest historical strength assessment value in the historical cryptographic data;

[0033] Multiply the largest historical strength assessment value in the historical cryptographic data by a preset strength increase coefficient, and add the product to the largest historical strength assessment value in the corresponding historical cryptographic data to obtain the second strength assessment threshold.

[0034] If the strength assessment value of a password combination is greater than the second strength assessment threshold, the corresponding password combination will be deleted.

[0035] In this scheme, the formula for obtaining the decryption probability value of the corresponding password combination is as follows:

[0036] ;in This represents the probability of deciphering password combination i. This represents the likelihood of generating the comparison data D from the password combination i. Let represent the prior probability of password combination i. This represents the marginal probability of the control data D.

[0037] A second aspect of the present invention provides a cryptanalysis and decryption system, including a memory and a processor. The memory stores a cryptanalysis and decryption method program, which, when executed by the processor, performs the following steps:

[0038] Obtain user's basic information, historical password data, and side-channel data;

[0039] Based on the user's basic information data, historical password data, and side-channel data, construct comparison data;

[0040] Obtain the set of password elements, and randomly match the elements in the set of password elements to obtain the set of password combinations;

[0041] A password combination is randomly selected from the set of password combinations and compared with the reference data to obtain the decryption probability value of the corresponding password combination;

[0042] When the decoding probability of a password combination is greater than or equal to a preset first probability threshold, the corresponding password combination will be saved and displayed on the preset management terminal.

[0043] In this solution, after obtaining the set of password elements, the following steps are also included:

[0044] By comparing and analyzing the reference data and the password elements in the password element set, the comprehensive score of the corresponding password element is obtained;

[0045] When the overall score of a password element is greater than or equal to the preset overall score threshold, the corresponding password element will be retained.

[0046] When the overall score of a password element is less than the preset overall score threshold, the corresponding password element will be deleted.

[0047] In this scheme, the step of obtaining the comprehensive score of the corresponding cryptographic element specifically includes:

[0048] Obtain the characteristics of the password element and its corresponding characteristic value;

[0049] Multiply the feature value of the cryptographic element by the corresponding preset feature weight coefficient, and add the products to obtain the feature score of the corresponding cryptographic element;

[0050] Extract historical cipher data from the comparison data, and determine the language habits of the corresponding historical cipher data based on the cipher elements in the historical cipher data;

[0051] By comparing and analyzing the language habits of cryptographic elements and historical cryptographic data, the semantic scores of the corresponding cryptographic elements are obtained.

[0052] The cryptographic elements are classified to obtain the corresponding cryptographic element types, and the security score of the corresponding cryptographic element is determined based on the type of the cryptographic element.

[0053] Multiply the feature score of the corresponding cryptographic element by the corresponding feature proportion coefficient, the semantic score by the corresponding semantic proportion coefficient, and the security score by the corresponding security proportion coefficient. Then add the products together to get the comprehensive score of the corresponding cryptographic element.

[0054] This invention discloses a cryptographic analysis and decryption method and system that, by comprehensively analyzing a user's historical passwords, side-channel data, and basic user information, outputs decryption results with high probability, thereby improving the accuracy and efficiency of cryptographic decryption. Attached Figure Description

[0055] Figure 1 A flowchart of a cryptographic analysis and decryption method according to the present invention is shown;

[0056] Figure 2 A flowchart illustrating the calculation of the comprehensive score of cryptographic elements in this invention is shown;

[0057] Figure 3 A block diagram of a cryptanalysis and decryption system according to the present invention is shown. Detailed Implementation

[0058] To better understand the above-mentioned objectives, features, and advantages of the present invention, the present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments. It should be noted that, unless otherwise specified, the embodiments and features described in these embodiments can be combined with each other.

[0059] Many specific details are set forth in the following description in order to provide a full understanding of the invention. However, the invention may also be practiced in other ways different from those described herein, and therefore the scope of protection of the invention is not limited to the specific embodiments disclosed below.

[0060] Figure 1 A flowchart of a cryptographic analysis and decryption method according to the present invention is shown.

[0061] S101, Obtain user's basic information data, historical password data and side channel data information;

[0062] S102, construct comparison data based on user basic information data, historical password data, and side channel data;

[0063] S103, Obtain the set of password elements, and randomly match the elements in the set of password elements to obtain the set of password combinations;

[0064] S104, Randomly select a password combination from the set of password combinations and compare it with the reference data to obtain the decryption probability value of the corresponding password combination;

[0065] S105, When the decoding probability of a password combination is greater than or equal to a preset first probability threshold, the corresponding password combination is saved and displayed on a preset management terminal.

[0066] According to an embodiment of the present invention, the user's basic information data includes basic data such as the user's name and date of birth; the side channel data includes user input behavior and input environment data, wherein the user input behavior includes input speed, input time, etc., and the environment data also includes device type; the historical password data includes not only the current password, but also the passwords used by the user on different platforms and change records.

[0067] According to an embodiment of the present invention, after obtaining the set of cryptographic elements, the method further includes:

[0068] By comparing and analyzing the reference data and the password elements in the password element set, the comprehensive score of the corresponding password element is obtained;

[0069] When the overall score of a password element is greater than or equal to the preset overall score threshold, the corresponding password element will be retained.

[0070] When the overall score of a password element is less than the preset overall score threshold, the corresponding password element will be deleted.

[0071] It should be noted that, for example, if the password combination is 123456, then 1, 2, 3, 4, 5, and 6 are all corresponding password elements.

[0072] Figure 2 A flowchart illustrating the calculation of the comprehensive score of cryptographic elements in this invention is shown.

[0073] like Figure 2 As shown in the embodiment of the present invention, the step of obtaining the comprehensive score of the corresponding cryptographic element specifically includes:

[0074] S201, Obtain the characteristics of the password element and its corresponding characteristic value;

[0075] S202, Multiply the feature value of the cryptographic element by the corresponding preset feature weight coefficient, add the products together to obtain the feature score of the corresponding cryptographic element;

[0076] S203, Extract historical cipher data from the comparison data, and determine the language habits of the corresponding historical cipher data based on the cipher elements in the historical cipher data;

[0077] S204, compare and analyze the language habits of the cryptographic elements and historical cryptographic data to obtain the semantic score of the corresponding cryptographic elements;

[0078] S205, classify the cryptographic elements to obtain the corresponding cryptographic element types, and determine the security score of the corresponding cryptographic elements based on the cryptographic element types;

[0079] S206. Multiply the feature score of the corresponding cryptographic element by the corresponding feature proportion coefficient, the semantic score by the corresponding semantic proportion coefficient, and the security score by the corresponding security proportion coefficient, and then add the products to obtain the comprehensive score of the corresponding cryptographic element.

[0080] It should be noted that the comprehensive score of a password element is composed of the feature score, semantic score, and security score of the password element multiplied by the corresponding proportion coefficient. For example, if a birthday, name, or common words are used as password elements, the corresponding password elements include birthday numeric features, name letter features, and general features, etc. Password elements can be divided into character types, number types, uppercase and lowercase letter types, etc., and different types are assigned different security scores. Based on the type of the password element, the language habits of historical password data are queried to determine the proportion of the corresponding password element's type. Then, the semantic score of the corresponding password element is determined based on the range of the proportion of the corresponding password element's type. Different semantic scores are assigned to different proportion ranges, and the larger the proportion, the larger the corresponding semantic score.

[0081] According to an embodiment of the present invention, the step of determining the language habits of the corresponding historical cipher data based on the cipher elements in the historical cipher data specifically includes:

[0082] Based on historical cryptanalysis data, determine the frequency of each type of cryptanalysis element in the historical cryptanalysis data;

[0083] The total number of occurrences of each type of password element in the historical password data is summed up.

[0084] Divide the number of times a password element type appears in historical password data by the total number of occurrences to obtain the percentage of the corresponding password element type.

[0085] By combining the proportions of different types of cryptographic elements, we can obtain the language habits of the corresponding historical cryptographic data.

[0086] It should be noted that the language conventions of the historical cryptographic data include the proportion of each type of cryptographic element in the historical cryptographic data to the total historical cryptographic data; the historical cryptographic data is split to obtain a set of historical cryptographic elements, and then the historical cryptographic elements in the set are classified, and the type and frequency of each historical cryptographic element are recorded; the total number of the historical cryptographic elements is recorded, that is, the frequency of each type of cryptographic element in the historical cryptographic data.

[0087] According to an embodiment of the present invention, after obtaining the set of cipher combinations, the method further includes:

[0088] Retrieve the length of each password combination in the password combination set, and the number of different types of password elements in the password combination;

[0089] Multiply the length of the cipher combination by the corresponding weight coefficient, and multiply the number of different types of cipher elements in the cipher combination by the corresponding weight coefficient. Add the products together to get the strength evaluation value of the corresponding cipher combination.

[0090] Determine whether the strength assessment value of the password combination is greater than the preset first strength assessment threshold. If yes, retain the corresponding password combination; otherwise, delete the corresponding password combination.

[0091] It should be noted that the strength evaluation value of the password combination is directly proportional to the length of the password combination and the number of password element types. For example, if the password combination is mima123456, the corresponding password combination length is 10 and the number of password element types is 2. The strength evaluation value of the password combination is determined by a preset first strength evaluation threshold to reduce the amount of computation. The preset first strength evaluation threshold is set by the encryption password terminal. For example, the password set by the encryption password terminal is at least 6 digits and has at least two types of password elements.

[0092] According to an embodiment of the present invention, it further includes:

[0093] Based on historical cryptographic data, determine the largest historical strength assessment value in the historical cryptographic data;

[0094] Multiply the largest historical strength assessment value in the historical cryptographic data by a preset strength increase coefficient, and add the product to the largest historical strength assessment value in the corresponding historical cryptographic data to obtain the second strength assessment threshold.

[0095] If the strength assessment value of a password combination is greater than the second strength assessment threshold, the corresponding password combination will be deleted.

[0096] It should be noted that, based on the user's historical password data, the maximum historical strength assessment value of the corresponding user in the historical password data is determined, the preset second strength assessment threshold is greater than the preset first strength assessment threshold, and the preset strength increase coefficient is greater than zero.

[0097] According to an embodiment of the present invention, the formula for obtaining the decryption probability value of the corresponding cipher combination is specifically as follows:

[0098] ;in This represents the probability of deciphering password combination i. This represents the likelihood of generating the comparison data D from the password combination i. Let represent the prior probability of password combination i. This represents the marginal probability of the control data D.

[0099] It should be noted that, This represents the probability of generating reference data D given a known password combination i. Features related to password combination i are extracted from reference data D, such as password length, password element type, input time, and device type. These features are then calculated using statistical methods or machine learning models. Its formula is: Where n represents the set of all feature IDs, and j represents the feature ID value. , Represents the eigenvalues ​​of feature j. Let j represent the mean of feature j. The standard deviation of feature j; This represents the prior probability of password combination i, i.e., the prevalence of password combination i among the user group. By using users' historical password data, the total number of historical passwords and the number of unique passwords are determined. ,in This represents the number of times password combination i appears in historical password data; it is zero when it does not appear. This represents the total number of historical passwords. Indicates the number of unique password values; the This represents the marginal probability of the control data D, used for normalization. Its formula is Where M represents the set of cipher combinations, .

[0100] Furthermore, the total number of historical passwords and the number of unique passwords are summed to obtain a first value. When the first value is less than or equal to a preset first threshold, database extension information is generated. Based on the database extension information, the user's basic information, historical password data, and side-channel data information are all provided by the corresponding user terminal.

[0101] Figure 3 A block diagram of a cryptanalysis and decryption system according to the present invention is shown.

[0102] like Figure 3 As shown, a second aspect of the present invention provides a cryptanalysis and decryption system 3, including a memory 31 and a processor 32. The memory stores a cryptanalysis and decryption method program, which, when executed by the processor, performs the following steps:

[0103] Obtain user's basic information, historical password data, and side-channel data;

[0104] Based on the user's basic information data, historical password data, and side-channel data, construct comparison data;

[0105] Obtain the set of password elements, and randomly match the elements in the set of password elements to obtain the set of password combinations;

[0106] A password combination is randomly selected from the set of password combinations and compared with the reference data to obtain the decryption probability value of the corresponding password combination;

[0107] When the decoding probability of a password combination is greater than or equal to a preset first probability threshold, the corresponding password combination will be saved and displayed on the preset management terminal.

[0108] In this solution, after obtaining the set of password elements, the following steps are also included:

[0109] By comparing and analyzing the reference data and the password elements in the password element set, the comprehensive score of the corresponding password element is obtained;

[0110] When the overall score of a password element is greater than or equal to the preset overall score threshold, the corresponding password element will be retained.

[0111] When the overall score of a password element is less than the preset overall score threshold, the corresponding password element will be deleted.

[0112] In this scheme, the step of obtaining the comprehensive score of the corresponding cryptographic element specifically includes:

[0113] Obtain the characteristics of the password element and its corresponding characteristic value;

[0114] Multiply the feature value of the cryptographic element by the corresponding preset feature weight coefficient, and add the products to obtain the feature score of the corresponding cryptographic element;

[0115] Extract historical cipher data from the comparison data, and determine the language habits of the corresponding historical cipher data based on the cipher elements in the historical cipher data;

[0116] By comparing and analyzing the language habits of cryptographic elements and historical cryptographic data, the semantic scores of the corresponding cryptographic elements are obtained.

[0117] The cryptographic elements are classified to obtain the corresponding cryptographic element types, and the security score of the corresponding cryptographic element is determined based on the type of the cryptographic element.

[0118] Multiply the feature score of the corresponding cryptographic element by the corresponding feature proportion coefficient, the semantic score by the corresponding semantic proportion coefficient, and the security score by the corresponding security proportion coefficient. Then add the products together to get the comprehensive score of the corresponding cryptographic element.

[0119] This invention discloses a cryptographic analysis and decryption method and system that, by comprehensively analyzing a user's historical passwords, side-channel data, and basic user information, outputs decryption results with high probability, thereby improving the accuracy and efficiency of cryptographic decryption.

[0120] In the several embodiments provided in this application, it should be understood that the disclosed devices and methods can be implemented in other ways. The device embodiments described above are merely illustrative. For example, the division of units is only a logical functional division, and in actual implementation, there may be other division methods, such as: multiple units or components can be combined, or integrated into another system, or some features can be ignored or not executed. In addition, the coupling, direct coupling, or communication connection between the various components shown or discussed can be through some interfaces, and the indirect coupling or communication connection between devices or units can be electrical, mechanical, or other forms.

[0121] The units described above as separate components may or may not be physically separate. The components shown as units may or may not be physical units. They may be located in one place or distributed across multiple network units. Some or all of the units may be selected to achieve the purpose of this embodiment according to actual needs.

[0122] In addition, in the various embodiments of the present invention, each functional unit can be integrated into one processing unit, or each unit can be a separate unit, or two or more units can be integrated into one unit; the integrated unit can be implemented in hardware or in the form of hardware plus software functional units.

[0123] Those skilled in the art will understand that all or part of the steps of the above method embodiments can be implemented by hardware related to program instructions. The aforementioned program can be stored in a computer-readable storage medium. When the program is executed, it performs the steps of the above method embodiments. The aforementioned storage medium includes various media capable of storing program code, such as mobile storage devices, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0124] Alternatively, if the integrated units of this invention are implemented as software functional modules and sold or used as independent products, they can also be stored in a computer-readable storage medium. Based on this understanding, the technical solutions of the embodiments of this invention, or the parts that contribute to the prior art, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the methods described in the various embodiments of this invention. The aforementioned storage medium includes various media capable of storing program code, such as mobile storage devices, ROM, RAM, magnetic disks, or optical disks.

Claims

1. A method for cryptanalysis and decryption, characterized in that, include: Obtain user's basic information, historical password data, and side-channel data; Based on the user's basic information data, historical password data, and side-channel data, construct comparison data; Obtain the set of password elements, and randomly match the elements in the set of password elements to obtain the set of password combinations; A password combination is randomly selected from the set of password combinations and compared with the reference data to obtain the decryption probability value of the corresponding password combination; When the probability of deciphering a password combination is greater than or equal to a preset first probability threshold, the corresponding password combination will be saved and displayed on a preset management terminal. The user's basic information, historical password data, and side-channel data are all provided by the corresponding user terminal. After obtaining the set of cryptographic elements, the cryptanalysis and decryption method further includes: By comparing and analyzing the reference data and the password elements in the password element set, the comprehensive score of the corresponding password element is obtained; When the overall score of a password element is greater than or equal to the preset overall score threshold, the corresponding password element will be retained. When the total score of a password element is less than a preset total score threshold, the corresponding password element will be deleted. The step of obtaining the comprehensive score of the corresponding cryptographic element specifically includes: Obtain the characteristics of the password element and its corresponding characteristic value; Multiply the feature value of the cryptographic element by the corresponding preset feature weight coefficient, and add the products to obtain the feature score of the corresponding cryptographic element; Extract historical cipher data from the comparison data, and determine the language habits of the corresponding historical cipher data based on the cipher elements in the historical cipher data; By comparing and analyzing the language habits of cryptographic elements and historical cryptographic data, the semantic scores of the corresponding cryptographic elements are obtained. The cryptographic elements are classified to obtain the corresponding cryptographic element types, and the security score of the corresponding cryptographic element is determined based on the type of the cryptographic element. Multiply the feature score of the corresponding cryptographic element by the corresponding feature proportion coefficient, the semantic score by the corresponding semantic proportion coefficient, and the security score by the corresponding security proportion coefficient. Then add the products together to get the comprehensive score of the corresponding cryptographic element.

2. The cryptanalysis and decryption method according to claim 1, characterized in that, The step of determining the language habits of the corresponding historical cipher data based on the cipher elements in the historical cipher data specifically includes: Based on historical cryptographic data, determine the frequency of each type of cryptographic element in the historical cryptographic data; The total number of occurrences of each type of password element in the historical password data is summed up. Divide the number of times a password element type appears in historical password data by the total number of occurrences to obtain the percentage of the corresponding password element type. By combining the proportions of different types of cryptographic elements, we can obtain the language habits of the corresponding historical cryptographic data.

3. The cryptanalysis and decryption method according to claim 1, characterized in that, After obtaining the set of password combinations, the process further includes: Retrieve the length of each password combination in the password combination set, and the number of different types of password elements in the password combination; Multiply the length of the cipher combination by the corresponding weight coefficient, and multiply the number of different types of cipher elements in the cipher combination by the corresponding weight coefficient. Add the products together to get the strength evaluation value of the corresponding cipher combination. Determine whether the strength assessment value of the password combination is greater than the preset first strength assessment threshold. If yes, retain the corresponding password combination; otherwise, delete the corresponding password combination.

4. The cryptanalysis and decryption method according to claim 3, characterized in that, Also includes: Based on historical cryptographic data, determine the largest historical strength assessment value in the historical cryptographic data; Multiply the largest historical strength assessment value in the historical cryptographic data by a preset strength increase coefficient, and add the product to the largest historical strength assessment value in the corresponding historical cryptographic data to obtain the second strength assessment threshold. If the strength assessment value of a password combination is greater than the second strength assessment threshold, the corresponding password combination will be deleted.

5. The cryptanalysis and decryption method according to claim 1, characterized in that, The formula for obtaining the decryption probability value of the corresponding password combination is as follows: ;in This represents the probability of deciphering password combination i. This represents the likelihood of generating the comparison data D from the password combination i. Let represent the prior probability of password combination i. This represents the marginal probability of the control data D.

6. A cryptanalysis and decryption system, characterized in that, The system includes a memory and a processor. The memory stores a cryptanalysis and decryption method program, which, when executed by the processor, performs the following steps: Obtain user's basic information, historical password data, and side-channel data; Based on the user's basic information data, historical password data, and side-channel data, construct comparison data; Obtain the set of password elements, and randomly match the elements in the set of password elements to obtain the set of password combinations; A password combination is randomly selected from the set of password combinations and compared with the reference data to obtain the decryption probability value of the corresponding password combination; When the probability of deciphering a password combination is greater than or equal to a preset first probability threshold, the corresponding password combination will be saved and displayed on a preset management terminal. The user's basic information, historical password data, and side-channel data are all provided by the corresponding user terminal. After obtaining the set of cryptographic elements, the cryptographic analysis and decryption method program, when executed by the processor, further implements the following: By comparing and analyzing the reference data and the password elements in the password element set, the comprehensive score of the corresponding password element is obtained; When the overall score of a password element is greater than or equal to the preset overall score threshold, the corresponding password element will be retained. When the total score of a password element is less than a preset total score threshold, the corresponding password element will be deleted. The step of obtaining the comprehensive score of the corresponding cryptographic element specifically includes: Obtain the characteristics of the password element and its corresponding characteristic value; Multiply the feature value of the cryptographic element by the corresponding preset feature weight coefficient, and add the products to obtain the feature score of the corresponding cryptographic element; Extract historical cipher data from the comparison data, and determine the language habits of the corresponding historical cipher data based on the cipher elements in the historical cipher data; By comparing and analyzing the language habits of cryptographic elements and historical cryptographic data, the semantic scores of the corresponding cryptographic elements are obtained. The cryptographic elements are classified to obtain the corresponding cryptographic element types, and the security score of the corresponding cryptographic element is determined based on the type of the cryptographic element. Multiply the feature score of the corresponding cryptographic element by the corresponding feature proportion coefficient, the semantic score by the corresponding semantic proportion coefficient, and the security score by the corresponding security proportion coefficient. Then add the products together to get the comprehensive score of the corresponding cryptographic element.

Citation Information

Patent Citations

  • Cracking method based on wireless network secret key and password of outdoor square of family company

    CN118660290A