A method and device for analyzing combined side channels of public key cryptographic systems
By segmenting, compressing and classifying the energy traces of the public key cryptography system, combining the information of the energy channel and the time channel, the problem of low success rate of key recovery in the prior art is solved, and more efficient key recovery is achieved .
Patent Information
- Application Number
- CN202210295231.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-03-24
- Publication Date
- 2024-11-22
- Estimated Expiration
- 2042-03-24
AI Technical Summary
The existing public key cryptographic analysis technology only uses a single valid information, resulting in a low success rate of key recovery.
By collecting the energy traces generated during the operation of the cryptographic algorithm of the public key system, it is divided into multiple energy trace fragments. The shortest fragment is found and the other fragments are compressed to equal lengths, and classification and clustering are performed to obtain side information to determine the operation sequence, thereby recovering the key.
The accuracy and attack efficiency of key recovery have been improved, and the success rate of key recovery has been significantly improved.
Smart Images

Figure CN114598449B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the technical field of cryptography and side channel analysis, and in particular to a method and device for analyzing a combined side channel of a public key cryptographic system. Background Art
[0002] With the increase in key length and the complexity of cryptographic algorithms, it has become difficult to implement key recovery attacks using traditional cryptanalysis techniques. Therefore, in 1996, Kocher proposed side-channel analysis technology to extract valid information from these leaks to recover keys. Compared with traditional cryptanalysis technology, the advantage of side-channel analysis technology is that it can use side information to obtain intermediate value information during the operation of the cryptographic algorithm, thereby reducing the complexity of key search.
[0003] In the prior art, there are two widely used methods. One method is to use only energy features, usually taking the shortest segment as the benchmark and directly discarding the extra-long parts of other segments; the other is to use only time length features and ignore energy changes during classification. Both schemes only use one type of information, resulting in information waste and low classification accuracy, resulting in a low success rate for key recovery. Summary of the invention
[0004] In view of this, the present application provides a method and device for analyzing the combined side channel of a public key cryptographic system, so as to solve the problem that only a single valid information is used in the existing public key cryptographic energy analysis, resulting in a low key recovery success rate.
[0005] The technical solution is as follows:
[0006] In a first aspect, the present application provides a method for analyzing a combined side channel of a public key cryptographic system, comprising:
[0007] Collecting energy traces generated during the operation of a cryptographic algorithm of a public key cryptographic system, wherein the energy traces include an original change sequence of energy on a time axis;
[0008] dividing the energy trace into a plurality of energy trace segments by energy analysis;
[0009] Finding the shortest energy trace segment from the multiple energy trace segments, and compressing the other energy trace segments except the shortest energy trace segment from the multiple energy trace segments to be equal to the length of the shortest energy trace segment, to obtain multiple compressed energy trace segments;
[0010] Classifying the compressed multiple energy trace segments to obtain multiple categories of energy traces;
[0011] Acquire side information corresponding to the energy traces of the multiple categories respectively, and determine operation sequences of the energy traces of the multiple categories according to the side information corresponding to the energy traces of the multiple categories respectively, wherein the operation sequences of the energy traces of the multiple categories include: operations corresponding to the energy traces of the multiple categories respectively, wherein energy trace segments of the same type correspond to the same operation;
[0012] According to the original change order of the energy trace and the operation sequence of the multiple categories of energy traces, the key information corresponding to the energy trace is obtained.
[0013] Preferably, the energy traces generated during the operation of the cryptographic algorithm are collected, including:
[0014] According to the energy trace generated during the operation of the cryptographic algorithm, the position where the cryptographic algorithm performs encryption operation in the energy trace is obtained.
[0015] Preferably, the position where the cryptographic algorithm performs encryption operations in the energy trace includes: the positions of all peaks in the energy trace.
[0016] Preferably, dividing the energy trace into a plurality of energy trace segments by energy analysis comprises:
[0017] Peaks higher than a preset minimum peak height threshold are obtained from all the peaks in the energy trace, the positions of the peaks higher than the preset minimum peak height threshold in the energy trace are used as positions for segmentation, and the energy trace is segmented using a segmentation algorithm to obtain the multiple energy trace segments.
[0018] Preferably, classifying the compressed multiple energy trace segments comprises:
[0019] The compressed multiple energy trace fragments are classified through a clustering algorithm.
[0020] Preferably, the acquiring the side information corresponding to the energy traces of the multiple categories respectively, and determining the operation sequence of the energy traces of the multiple categories according to the side information corresponding to the energy traces of the multiple categories respectively, comprises:
[0021] Acquire the number of each type of energy trace fragments in the multiple types of energy traces and the time sequence of each type of energy trace fragments to obtain side information corresponding to each type of energy trace fragments;
[0022] Determine the operation corresponding to each type of energy trace according to the side information corresponding to each type of energy trace fragment and the encryption process of the cryptographic algorithm;
[0023] According to the operation corresponding to each type of energy trace, an operation sequence of the multiple types of energy traces is determined.
[0024] In a second aspect, the present application provides an analysis device for a combined side channel of a public key cryptographic system, comprising:
[0025] A collection module, used to collect energy traces generated during the operation of the cryptographic algorithm of the public key cryptographic system, wherein the energy traces include the original change sequence of the energy on the time axis;
[0026] A segmentation module, used for dividing the energy trace into a plurality of energy trace segments through energy analysis;
[0027] A compression module, used for finding the shortest energy trace segment from the multiple energy trace segments, and compressing the other energy trace segments except the shortest energy trace segment from the multiple energy trace segments to be equal to the length of the shortest energy trace segment, so as to obtain multiple compressed energy trace segments;
[0028] A clustering module, used for classifying the compressed multiple energy trace segments to obtain multiple categories of energy traces;
[0029] A first determination module is configured to obtain side information corresponding to the energy traces of the multiple categories, and determine operation sequences of the energy traces of the multiple categories according to the side information corresponding to the energy traces of the multiple categories, wherein the operation sequences of the energy traces of the multiple categories include: operations corresponding to the energy traces of the multiple categories, wherein energy trace segments of the same category correspond to the same operation;
[0030] The second determination module is used to obtain key information corresponding to the energy trace according to the original change order of the energy trace and the operation sequence of the multiple categories of energy traces.
[0031] Preferably, the acquisition module further includes:
[0032] The positioning module is used to obtain the position where the cryptographic algorithm performs encryption operation in the energy trace according to the energy trace generated during the operation of the cryptographic algorithm.
[0033] In a third aspect, the present application provides an electronic device, including:
[0034] A memory for storing one or more programs;
[0035] Processor; when the one or more programs are executed by the processor, any one of the above methods is implemented.
[0036] In a fourth aspect, the present application provides a storage medium having a program stored thereon, and the program implements any one of the above methods when executed by a processor.
[0037] The above technical solution has the following beneficial effects:
[0038] An analysis method and device for a combined side channel of a public key cryptographic system provided in an embodiment of the present application, the method comprising: collecting energy traces generated during the operation of a cryptographic algorithm of a public key cryptographic system, the energy traces comprising an original change order of energy on a time axis; dividing the energy traces into a plurality of energy trace segments by energy analysis; finding the shortest energy trace segment from the plurality of energy trace segments, and compressing the other energy trace segments except the shortest energy trace segment in the plurality of energy trace segments to a length equal to that of the shortest energy trace segment, to obtain a plurality of compressed energy trace segments; classifying the plurality of compressed energy trace segments to obtain a plurality of categories of energy traces; obtaining side information corresponding to the plurality of categories of energy traces, and determining the operation corresponding to each category of energy trace according to the side information corresponding to the plurality of categories of energy traces, wherein energy trace segments of the same category correspond to the same operation; obtaining the operation sequence of the plurality of categories of energy traces according to the operation corresponding to each category of energy traces; obtaining the key information corresponding to the energy trace according to the original change order of the energy traces and the operation sequence of the plurality of categories of energy traces.
[0039] The embodiment of the present application makes full use of the information of the energy channel and the time channel, and combines the information of the energy channel and the time channel by first compressing and then clustering, thereby improving the accuracy of key recovery while ensuring the analysis efficiency. Moreover, by utilizing the combined characteristics of the energy channel and the time channel, all energy traces are proportionally compressed into the shortest energy trace fragment, thereby improving the efficiency of the key recovery attack. BRIEF DESCRIPTION OF THE DRAWINGS
[0040] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying any creative work.
[0041] Figure 1 A flowchart of a method for analyzing a combined side channel of a public key cryptographic system provided in an embodiment of the present application;
[0042] Figure 2 A complete encrypted energy trace diagram of the public key cryptographic algorithm RSA provided in the embodiment of the present application;
[0043] Figure 3 An example schematic diagram of energy traces T1, T2 and T3 provided in an embodiment of the present application;
[0044] Figure 4 An enlarged view of the energy trace T1 provided in an embodiment of the present application;
[0045] Figure 5 An enlarged view of the energy trace T2 provided in an embodiment of the present application;
[0046] Figure 6 An enlarged view of the energy trace T3 provided in an embodiment of the present application;
[0047] Figure 7 A schematic diagram of a compressed energy trace segment provided in an embodiment of the present application;
[0048] Figure 8 A schematic diagram of a peak portion of the energy trace T2 after amplification provided in an embodiment of the present application;
[0049] Fig. 9 A schematic diagram of the structure of a combined side channel analysis device for a public key cryptographic system provided in an embodiment of the present application. DETAILED DESCRIPTION
[0050] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.
[0051] In order to solve the problem that only a single valid information is used in the existing public key cryptography energy analysis, resulting in a low key recovery success rate, the present application embodiment provides an analysis method for the combined side channel of the public key cryptography system, please refer to Figure 1 , is a flow chart of a method for analyzing a combined side channel of a public key cryptographic system provided in an embodiment of the present application. The method may include:
[0052] Step S101: collecting energy traces generated during the operation of the cryptographic algorithm of the public key cryptographic system, wherein the energy traces include the original change sequence of the energy on the time axis.
[0053] Specifically, the energy trace generated during the operation of the cryptographic algorithm is composed of multiple energy trace segments, and the energy trace includes the original change sequence of the energy on the time axis.
[0054] Take the public key cryptography algorithm RSA as an example. Figure 2 As shown, this is the complete encryption energy trace diagram of the public key cryptography algorithm RSA.
[0055] Step S102: dividing the energy trace into multiple energy trace segments through energy analysis.
[0056] Specifically, energy analysis is a method of visually analyzing power consumption characteristics to divide an energy trace into multiple energy trace segments.
[0057] Since cryptographic algorithms consume significant energy, the amplitude of the corresponding energy trace is large, so the energy analysis method can be used to locate the encrypted position of the energy trace.
[0058] like Figure 3 As shown, it is an example schematic diagram of energy traces T1, T2 and T3 of an embodiment of the present application. The energy traces T1, T2 and T3 in the figure respectively represent three parts of the energy trace used as candidate encryption positions.
[0059] like Figure 4 , Figure 5 , Figure 6 As shown, they are enlarged views of energy trace T1, energy trace T2 and energy trace T3 of the embodiment of the present application, respectively. By analyzing the energy traces shown by energy trace T1, energy trace T2 and energy trace T3, it can be seen that T1, T2 and T3 are all composed of multiple similar energy trace fragments. Since the cryptographic algorithm operation is periodic, and each bit of the private key corresponds to 1 to 2 operations (the private key length is 1024 bits), the energy trace contains about 1536 energy trace fragments with similar shapes. Through energy analysis, it can be known that the number of energy trace fragments in T2 is closer to the estimated number, so the energy trace fragment of T2 is locked as the encrypted position.
[0060] Step S103: Find the shortest energy trace segment from the multiple energy trace segments, and compress the other energy trace segments except the shortest energy trace segment from the multiple energy trace segments to be equal to the length of the shortest energy trace segment, so as to obtain multiple compressed energy trace segments.
[0061] In the embodiment of the present application, since multiple energy trace segments have different lengths and are not easy to cluster, multiple energy trace segments are compared to find the shortest energy trace segment, and then all energy trace segments are proportionally compressed to the same length as the shortest energy trace segment.
[0062] The specific method is: Get the length L of each energy trace segment i , find the shortest energy trace segment and record it as L min ; Calculate each energy trace segment and L min The difference in length is denoted as ΔL i ; Calculate the compression interval C i =L i / ΔL i And round down the result; for each energy trace segment, each interval C i One point is removed, and when the number of removed points is ΔL i The compression of this energy trace segment is ended when ; a set of energy trace segments of equal length after compression is obtained, such as Figure 7 , which is a schematic diagram of a compressed energy trace segment according to an embodiment of the present application.
[0063] Step S104: classifying the compressed multiple energy trace segments to obtain multiple categories of energy traces.
[0064] Specifically, all compressed energy trace segments are classified to obtain multiple categories of energy traces, so that energy trace segments of the same category correspond to the same operation.
[0065] As a preferred implementation, a clustering algorithm may be used to analyze all compressed energy trace segments, wherein the clustering algorithm includes a K-means clustering algorithm.
[0066] The embodiment of the present application classifies the compressed energy trace segments by using the K-means clustering algorithm so that the same type of energy trace segments correspond to the same operation, thereby facilitating subsequent regularity analysis and improving the processing efficiency of key recovery.
[0067] Step S105: Obtain side information corresponding to the multiple categories of energy traces, and determine an operation sequence of the multiple categories of energy traces according to the side information corresponding to the multiple categories of energy traces, wherein the operation sequence of the multiple categories of energy traces includes: operations corresponding to the multiple categories of energy traces, wherein the same type of energy trace fragments correspond to the same operation.
[0068] Step S106: Obtain key information corresponding to the energy trace according to the original change order of the energy trace and the operation sequence of the multiple categories of energy traces.
[0069] The embodiment of the present application obtains side information corresponding to the multiple categories of energy traces, wherein the side information may be the number of each category of energy trace fragments and the time sequence of each category of energy trace fragments; determines the operation corresponding to each category of energy trace according to the side information corresponding to the multiple categories of energy traces, and obtains the operation sequence of the multiple categories of energy traces according to the operation corresponding to each category of energy traces; and then obtains the key information corresponding to the energy trace according to the original change order of the energy traces and the operation sequence of the multiple categories of energy traces.
[0070] Taking the RSA algorithm as an example, when analyzing the implementation of the RSA cryptographic algorithm, since the algorithm usually converts modular exponentiation into a left-to-right horizontal modular operation of a multiplication module, that is, it iteratively performs a square modular or a multiplication modular operation according to the value of each bit of the key. Using the left-to-right horizontal modular operation, for a specific private key k, if a bit value is 0, only one square operation is performed; and if the bit value is 1, one square operation and one multiplication operation are performed. Among them, the multiplication operation can only be located after the square operation and the square operation should be more than the multiplication operation. Combined with the implementation characteristics of the cryptographic algorithm and the number of each type of energy trace fragments and the time sequence of each type of energy trace fragments, the operation category with more energy trace fragments is identified as a square operation, and the category with fewer energy trace fragments is identified as a multiplication operation.
[0071] According to the original change order of the energy trace and the classification result, the operation sequence is obtained, such as "square, multiplication, square, square...". From the above analysis of the cryptographic algorithm, it can be obtained that the bit value corresponding to the "square, multiplication" operation combination is 1, and the operation after the second "square" operation is still "square". At this time, the bit value corresponding to the second "square" operation is 0. Therefore, the binary key corresponding to "square, multiplication, square, square..." in this example is "10...". Using this analysis method, after the entire operation sequence is analyzed, the complete binary key can be obtained.
[0072] In order to verify the accuracy of the combined side channel of the present application, only one energy trace is analyzed, and the key recovery accuracy is used as the evaluation standard, and the calculation method is: the number of correctly recovered bits / private key length. As a comparison, the existing public key secret key side channel analysis method is used to perform a key recovery attack, that is, the other energy traces that are too long are discarded based on the shortest energy trace segment, and then all energy trace segments are clustered and analyzed and key recovered. The obtained operation sequence is compared with the operation sequence corresponding to the correct private key k. The accuracy of the existing public key secret key side channel analysis method is calculated to be 84%, while the accuracy of the combined side channel analysis method of the present application is 99.4%. It can be seen that the combined side channel analysis method provided by the present application has a significant improvement in the accuracy of private key recovery.
[0073] It can be seen from the above technical scheme that the present application is an analysis method for the combined side channel of the public key cryptographic system, and the method includes: collecting energy traces generated during the operation of the cryptographic algorithm of the public key cryptographic system, the energy traces including the original change order of the energy on the time axis; dividing the energy traces into multiple energy trace segments through energy analysis; finding the shortest energy trace segment from the multiple energy trace segments, and compressing the other energy trace segments except the shortest energy trace segment in the multiple energy trace segments to be equal to the length of the shortest energy trace segment, so as to obtain multiple compressed energy trace segments; classifying the multiple compressed energy trace segments to obtain multiple categories of energy traces; obtaining the side information corresponding to the multiple categories of energy traces respectively, and determining the operation sequence of the multiple categories of energy traces according to the side information corresponding to the multiple categories of energy traces respectively, the operation sequence of the multiple categories of energy traces including: the operations corresponding to the multiple categories of energy traces respectively, wherein the same type of energy trace segments correspond to the same operation; obtaining the key information corresponding to the energy trace according to the original change order of the energy trace and the operation sequence of the multiple categories of energy traces. It can be seen that the embodiment of the present application makes full use of the information of the energy channel and the time channel, and combines the information of the energy channel and the time channel by first compressing and then clustering, thereby improving the accuracy of key recovery while ensuring the analysis efficiency. Moreover, by utilizing the combined characteristics of the energy channel and the time channel, all energy traces are proportionally compressed into the shortest energy trace fragment, thereby improving the efficiency of the key recovery attack.
[0074] Optionally, the location where the cryptographic algorithm performs encryption operations in the energy trace includes: the locations of all peaks in the energy trace.
[0075] Optionally, dividing the energy trace into a plurality of energy trace segments by energy analysis includes:
[0076] Peaks higher than a preset minimum peak height threshold are obtained from all the peaks in the energy trace, the positions of the peaks higher than the preset minimum peak height threshold in the energy trace are used as positions for segmentation, and the energy trace is segmented using a segmentation algorithm to obtain the multiple energy trace segments.
[0077] In the embodiment of the present application, the energy trace segments of the energy trace are observed, and it can be seen that the energy trace segments have obvious peak characteristics. The positions of all peaks in the energy trace are located, and a minimum peak height threshold is set. According to the peaks higher than the preset minimum peak height threshold, all energy trace segments are divided from the energy trace, and the findPeaKs (peak finding) algorithm is used to segment all the energy trace segments, thereby obtaining multiple energy trace segments.
[0078] like Figure 8, which is a schematic diagram of a partial peak of the energy trace T2 after amplification according to an embodiment of the present application.
[0079] Corresponding to the above method, the present application embodiment also provides a cloud resource allocation device, see Fig. 9 , shows a schematic diagram of the structure of the device, which may include: a collection module 100, a segmentation module 200, a compression module 300, a clustering module 400, a first determination module 500 and a second determination module 600.
[0080] A collection module, used to collect energy traces generated during the operation of the cryptographic algorithm of the public key cryptographic system, wherein the energy traces include the original change sequence of the energy on the time axis;
[0081] A segmentation module, used for dividing the energy trace into a plurality of energy trace segments through energy analysis;
[0082] A compression module, used for finding the shortest energy trace segment from the multiple energy trace segments, and compressing the other energy trace segments except the shortest energy trace segment from the multiple energy trace segments to be equal to the length of the shortest energy trace segment, so as to obtain multiple compressed energy trace segments;
[0083] A clustering module, used for classifying the compressed multiple energy trace segments to obtain multiple categories of energy traces;
[0084] A first determination module is configured to obtain side information corresponding to the energy traces of the multiple categories, and determine operation sequences of the energy traces of the multiple categories according to the side information corresponding to the energy traces of the multiple categories, wherein the operation sequences of the energy traces of the multiple categories include: operations corresponding to the energy traces of the multiple categories, wherein energy trace segments of the same category correspond to the same operation;
[0085] The second determination module is used to obtain key information corresponding to the energy trace according to the original change order of the energy trace and the operation sequence of the multiple categories of energy traces.
[0086] The embodiment of the present application provides an analysis device for the combined side channel of the public key cryptographic system, which makes full use of the information of the energy channel and the time channel, combines the information of the energy channel and the time channel by first compressing and then clustering, thereby improving the key recovery accuracy while ensuring the analysis efficiency. Moreover, by utilizing the combined characteristics of the energy channel and the time channel, all energy traces are proportionally compressed into the shortest energy trace fragment, thereby improving the key recovery attack efficiency.
[0087] Optionally, the acquisition module further includes:
[0088] The positioning module is used to obtain the position where the cryptographic algorithm performs encryption operation in the energy trace according to the energy trace generated during the operation of the cryptographic algorithm.
[0089] An embodiment of the present application provides an electronic device, including:
[0090] A memory for storing one or more programs;
[0091] Processor; when the one or more programs are executed by the processor, the analysis method for the combined side channel of the public key cryptographic system described in the above embodiment is implemented.
[0092] An embodiment of the present application provides a storage medium on which a program is stored. When the program is executed by a processor, the analysis method for the combined side channel of the public key cryptographic system described in the above embodiment is implemented.
[0093] The various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the various embodiments can be referenced to each other.
[0094] Those skilled in the art can understand that the flowchart shown in the figure is only an example in which the embodiments of the present application can be implemented, and the scope of application of the embodiments of the present application is not limited by any aspect of the flowchart.
[0095] In the several embodiments provided in the present application, it should be understood that the disclosed methods, devices and equipment can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some communication interfaces, and the indirect coupling or communication connection of the device or unit can be electrical, mechanical or other forms.
[0096] The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. In addition, each functional unit in each embodiment of the present application may be integrated into a processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
[0097] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.
[0098] The above description of the disclosed embodiments enables those skilled in the art to implement or use the present application. Various modifications to these embodiments will be apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present application. Therefore, the present application will not be limited to the embodiments shown herein, but will conform to the widest scope consistent with the principles and novel features disclosed herein.
Claims
1. A method for analyzing a combined side channel of a public key cryptosystem, characterized in that: The method comprises: Collecting energy traces generated during the operation of a cryptographic algorithm of a public key cryptographic system, wherein the energy traces include an original change sequence of energy on a time axis; dividing the energy trace into a plurality of energy trace segments by energy analysis; Finding the shortest energy trace segment from the multiple energy trace segments, and compressing the other energy trace segments except the shortest energy trace segment from the multiple energy trace segments to be equal to the length of the shortest energy trace segment, to obtain multiple compressed energy trace segments; Classifying the compressed multiple energy trace segments to obtain multiple categories of energy traces; Acquire side information corresponding to the energy traces of the multiple categories respectively, and determine operation sequences of the energy traces of the multiple categories according to the side information corresponding to the energy traces of the multiple categories respectively, wherein the operation sequences of the energy traces of the multiple categories include: operations corresponding to the energy traces of the multiple categories respectively, wherein energy trace segments of the same type correspond to the same operation; According to the original change order of the energy trace and the operation sequence of the multiple categories of energy traces, the key information corresponding to the energy trace is obtained.
2. The method according to claim 1, characterized in that The energy traces generated during the operation of the acquisition cryptographic algorithm include: According to the energy trace generated during the operation of the cryptographic algorithm, the position where the cryptographic algorithm performs encryption operation in the energy trace is obtained.
3. The method according to claim 2, characterized in that The location where the cryptographic algorithm performs encryption operations in the energy trace includes: the locations of all peaks in the energy trace.
4. The method according to claim 3, characterized in that The step of dividing the energy trace into a plurality of energy trace segments by energy analysis comprises: Peaks higher than a preset minimum peak height threshold are obtained from all the peaks in the energy trace, the positions of the peaks higher than the preset minimum peak height threshold in the energy trace are used as positions for segmentation, and the energy trace is segmented using a segmentation algorithm to obtain the multiple energy trace segments.
5. The method according to claim 1, characterized in that The method of classifying the compressed multiple energy trace fragments includes: The compressed multiple energy trace fragments are classified through a clustering algorithm.
6. The method according to claim 1, characterized in that The acquiring the side information corresponding to the energy traces of the multiple categories respectively, and determining the operation sequence of the energy traces of the multiple categories respectively according to the side information corresponding to the energy traces of the multiple categories respectively, comprises: Acquire the number of each type of energy trace fragments in the multiple types of energy traces and the time sequence of each type of energy trace fragments to obtain side information corresponding to each type of energy trace fragments; Determine the operation corresponding to each type of energy trace according to the side information corresponding to each type of energy trace fragment and the encryption process of the cryptographic algorithm; According to the operation corresponding to each type of energy trace, an operation sequence of the multiple types of energy traces is determined.
7. An analysis device for a combined side channel of a public key cryptosystem, characterized in that: include: A collection module, used to collect energy traces generated during the operation of the cryptographic algorithm of the public key cryptographic system, wherein the energy traces include the original change sequence of the energy on the time axis; A segmentation module, used for dividing the energy trace into a plurality of energy trace segments through energy analysis; A compression module, used for finding the shortest energy trace segment from the multiple energy trace segments, and compressing the other energy trace segments except the shortest energy trace segment from the multiple energy trace segments to be equal to the length of the shortest energy trace segment, so as to obtain multiple compressed energy trace segments; A clustering module, used for classifying the compressed multiple energy trace segments to obtain multiple categories of energy traces; A first determination module is configured to obtain side information corresponding to the energy traces of the multiple categories, and determine operation sequences of the energy traces of the multiple categories according to the side information corresponding to the energy traces of the multiple categories, wherein the operation sequences of the energy traces of the multiple categories include: operations corresponding to the energy traces of the multiple categories, wherein energy trace segments of the same category correspond to the same operation; The second determination module is used to obtain key information corresponding to the energy trace according to the original change order of the energy trace and the operation sequence of the multiple categories of energy traces.
8. The device according to claim 7, characterized in that The acquisition module further includes: The positioning module is used to obtain the position where the cryptographic algorithm performs encryption operation in the energy trace according to the energy trace generated during the operation of the cryptographic algorithm.
9. An electronic device, characterized in that: include: A memory for storing one or more programs; processor; When the one or more programs are executed by the processor, the method according to any one of claims 1 to 6 is implemented.
10. A storage medium, characterized in that: The storage medium stores a program, and when the program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.
