Data processing
By performing pseudo-computing operations concurrently in the data processing system, the power consumption characteristics of real-computing operations are blocked, the problem of DPA attacks is solved, the security of the system is improved, and data leakage is prevented.
Patent Information
- Application Number
- CN201811216383.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Priority Date
- 2017-10-25
- Filing Date
- 2018-10-18
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2039-12-06
AI Technical Summary
Existing data processing systems are vulnerable to differential power analysis (DPA) attacks during operation, resulting in the leakage of secure data, and the security of the system needs to be improved to prevent unauthorized observations and attacks.
A data processing circuit is designed to block the power consumption characteristics of the actual calculation operation by using multiple computing units to concurrently perform unnecessary pseudo-computing operations during execution of data processing instructions, thereby hiding the real power consumption characteristics of data processing and preventing DPA attack.
Effectively preventing DPA attacks improves the security of the system, making it impossible for external observers to identify secret information in data processing through power consumption characteristics, and enhances the protection of confidential data.
Smart Images

Figure CN109711202B_ABST
Abstract
Description
Technical Field
[0001] The present disclosure relates to the field of data processing. Background Art
[0002] Maintaining data security and confidentiality during processing, so that the data and the processing of the data are not visible from the outside to unauthorized observers, is a well-known problem in systems that process sensitive data. For example, a smart card can store encryption keys for encrypting confidential data that cannot be accessed by the user.
[0003] It has been discovered that using techniques such as so-called differential power analysis, or DPA, of a system during its operation can provide data that can allow one to determine information about secure data, such as cryptographic keys stored within the system. Experimenters have observed through DPA that certain data processing operations, sometimes including their operands or output data, can be associated with characteristic changes in power consumption.
[0004] Various techniques have been devised to attempt to suppress such attacks on system security.It would be desirable to provide greater security in systems that handle confidential data. Summary of the invention
[0005] In an exemplary arrangement, a data processing circuit is provided, comprising:
[0006] A group of two or more computing units for performing corresponding computing operations;
[0007] an instruction decoder for decoding successive data processing instructions and, for a given data processing instruction, controlling one or more of the computational units to perform those computational operations required to execute the given data processing instruction; and
[0008] A control circuit, which during execution of the given data processing instruction, controls one or more other computing units in the computing units in response to the given data processing instruction to perform additional computing operations in addition to the computing operations required to execute the given data processing instruction.
[0009] In another exemplary arrangement, a data processing circuit is provided, comprising:
[0010] a group of two or more computing devices for performing corresponding computing operations;
[0011] means for decoding successive data processing instructions and, for a given data processing instruction, for controlling one or more of said computing means to perform those computing operations required to execute said given data processing instruction; and
[0012] A control device, which during the execution of the given data processing instruction, controls one or more other computing devices in the computing device in response to the given data processing instruction to perform additional computing operations in addition to the computing operations required to execute the given data processing instruction.
[0013] In another exemplary arrangement, there is provided a method of operating a data processing circuit having a group of two or more computational units for performing respective computational operations, the method comprising:
[0014] Decoding successive data processing instructions;
[0015] for a given data processing instruction, controlling one or more of the computing units to perform those computing operations required to execute the given data processing instruction; and
[0016] During execution of the given data processing instruction, one or more other of the computing units are controlled in response to the given data processing instruction to perform additional computing operations in addition to the computing operations required to execute the given data processing instruction.
[0017] Further respective aspects and features of the present technology are defined by the appended claims. BRIEF DESCRIPTION OF THE DRAWINGS
[0018] The present technology will be further described, by way of example only, with reference to embodiments of the present technology as shown in the accompanying drawings, in which:
[0019] Figure 1 schematically shows a data processing circuit;
[0020] Figure 2 illustrative examples of configuration data are provided;
[0021] Figure 3 is a schematic timing diagram;
[0022] Figure 4 A power detector is schematically shown; and
[0023] Figure 5 and Figure 6 is a schematic flow chart illustrating a corresponding method. DETAILED DESCRIPTION
[0024] Before discussing the embodiments with reference to the accompanying drawings, the following description of the embodiments is provided.
[0025] An exemplary embodiment provides a data processing circuit, comprising:
[0026] A group of two or more computing units for performing corresponding computing operations;
[0027] an instruction decoder for decoding successive data processing instructions and, for a given data processing instruction, controlling one or more of the computational units to perform those computational operations required to execute the given data processing instruction; and
[0028] A control circuit which, during execution of a given data processing instruction, controls one or more other of the computing units in response to the given data processing instruction to perform additional computing operations in addition to the computing operations required to execute the given data processing instruction.
[0029] Embodiments of the present disclosure address the problem that data processing operations may be susceptible to DPA by providing concurrent operation of one or more computing units in addition to the one (or more) computing units required to execute the currently executed instruction. For example, the additional computing operations may be operations that are not required to execute a given data processing instruction.
[0030] This can be done by using one or more other computational units to concurrently perform unneeded or "dummy" computational operations, thereby masking the DPA properties of the computational operations actually being performed.
[0031] In some examples, the circuit includes: a group of two or more data processing registers, which are used to provide input to the computing unit and receive output from the computing unit to execute data processing instructions; and one or more additional data processing registers; the control circuit is configured to: selectively control one or more other computing units in the computing unit to store the results of additional computing operations in the one or more additional data processing registers. In an exemplary arrangement, the operation of the computing unit may result in the generation of output or result data and data storage operations. In an exemplary embodiment, this can be handled by using additional data processing registers that are configured not to provide input for "real" data processing operations, but to allow "dummy" data read / write operations to be performed so as to mimic the power consumption characteristics of real data read / write operations.
[0032] A computing unit may have an associated execution cycle, for example, represented as a plurality of clock cycles. One or more other computing units may have an execution cycle that is longer or shorter than the actual operation being shielded. If one or more other computing units have a longer execution cycle, their operations may be terminated when the operation to be shielded is completed. If one or more other computing units have a shorter execution cycle, their operations may be extended (or potential multiple pseudo operations from different computing units may be executed in sequence), thereby occupying the execution cycle of the actual computing unit. Therefore, in an exemplary arrangement, the control circuit is configured to control one or more other computing units in the computing unit to perform additional computing operations until the execution of a given data processing instruction is completed.
[0033] In some examples, the control circuitry accesses configuration data in response to a classification of a given data processing instruction, the configuration data defining a corresponding set of one or more computing units for each of a set of possible classifications of the decoded data processing instruction to perform additional computing operations. The instruction decoder itself may generate classification data for a given data processing instruction in response to decoding the given data processing instruction. For example, the configuration data may represent a matrix of arrangements of computing units for executing the data processing instruction and associated one or more other computing units for masking their power characteristics, such as providing a mapping between each possible instance of the classification data and a corresponding set of one or more other computing units in the computing unit to perform additional computing operations.
[0034] The mapping may be changed, for example, in response to detection of a power signature of an operation by a detector, in order to better shield the operation (e.g., by changing or supplementing additional (multiple) computing units for the operation). Alternatively, the user may change the mapping through program control. Thus, in some examples, the circuit includes a detector to detect power consumption of the data processing circuit; wherein the control circuit is configured to change the configuration data in response to the detected power consumption. In some examples, one or more data processing instructions may be executed to change the configuration data.
[0035] Conveniently, as part of the operation of the instruction decoder, the instruction decoder may generate a classification of the current instruction to be executed. In such an example, the instruction decoder is configured to generate classification data for a given data processing instruction in response to decoding the given data processing instruction.
[0036] The configuration data may conveniently provide a mapping between each possible instance of the classification data and a corresponding set of one or more other ones of the computing units to perform the further computing operations.
[0037] In an exemplary arrangement, the computing unit may include one or more of the following: an addition unit, a multiplication unit, a division unit, and a logic combination unit. In an exemplary arrangement, the computing unit may include an address generation unit, wherein the additional computing operation includes one or both of the following operations: a write operation to a reserved area of a memory; and a read operation from a memory.
[0038] Another exemplary embodiment provides a data processing circuit, comprising:
[0039] a group of two or more computing devices for performing corresponding computing operations;
[0040] means for decoding successive data processing instructions and, for a given data processing instruction, for controlling one or more of the computing means to perform those computing operations required to execute the given data processing instruction; and
[0041] A control device, which, during the execution of a given data processing instruction, controls one or more other computing devices in the computing device in response to the given data processing instruction to perform additional computing operations in addition to the computing operations required to execute the given data processing instruction.
[0042] Another exemplary embodiment provides a method of operating a data processing circuit having a group of two or more computing units for performing respective computing operations, the method comprising:
[0043] Decoding successive data processing instructions;
[0044] for a given data processing instruction, controlling one or more of the computing units to perform those computing operations required to execute the given data processing instruction; and
[0045] During execution of a given data processing instruction, one or more other of the computing units are controlled in response to the given data processing instruction to perform further computing operations in addition to the computing operations required to execute the given data processing instruction.
[0046] Figure 1 Schematically, a data processing circuit 100 is shown, which includes a group of two or more computing units (forming an arithmetic logic unit or ALU 110) to perform corresponding computing operations. The computing units in this example include: logical combination units, such as AND / OR (and / or) units 112, addition units (ADD) 114, multiplication units (MUL) 116 and division units (DIV) 118. Other computing units may also be provided. These together represent an example of a group referred to as ALU 110.
[0047] In operation, each computational unit operates under the control of control signals 120 from instruction decoder 130 and performs computational operations required to execute data processing instructions decoded by instruction decoder 130. The control signals may define the specific nature of the required operation, inputs and outputs (e.g., register identifiers), and any other parameters. When performing computational operations, a computational unit typically receives input data 135 from a set of processing registers 140 and generates output data 137 that is written back to processing registers 140.
[0048] Instruction decoder 130 receives instructions to be decoded from memory system 150, which may include main memory accessed via addresses generated by address generation unit 155 and optionally one or more levels of cache memory. Fetch logic 160 uses these addresses and fetches instructions from memory system 150 for decoding by instruction decoder.
[0049] In summary, therefore, the instruction decoder is arranged to decode successive data processing instructions and, for a given data processing instruction, control one or more of the computation units 110 to perform those computation operations required to execute the given data processing instruction.
[0050] During execution of a given data processing instruction, control circuitry 170 is also responsive to the given data processing instruction and controls one or more other computing units in computing unit 110 to perform additional computing operations in addition to the computing operations required to execute the given data processing instruction.
[0051] One reason for performing such additional computational operations is to at least partially mask the power consumption characteristics of the data processing circuitry.
[0052] In the context of security operations (e.g., cryptographic operations, etc.), it may be important to hide secret data items or secret operations from external observers. The secret may be an algorithm, but in many instances it is a data item, such as an SSH key, a private PGP key, etc. The techniques used by external observers (e.g., differential power analysis (DPA)) can in some cases provide a correlation between the detection of the instantaneous power consumption of the data processing circuit and one or both of the algorithm used and the data item operated by the data processing circuit. In the present disclosure, it is noted that the computing unit 110 may tend to have a unique power consumption feature, such as a feature indicating the cycle length of the operation and / or a feature that depends on the data value performed by the operation. During the execution of a given data processing instruction, in order to shield such features from DPA attacks, the control circuit 170 controls one or more of the other computing units to perform additional computing operations in addition to the computing operations required to execute the given data processing instruction. For example, the additional computing operation may be a so-called pseudo operation that is not actually required to execute the given data processing instruction. In this way, the power consumption characteristics of the data processing circuit during the execution of a specific data processing instruction can be shielded by superimposing the power consumption characteristics of another one or more computing units in the computing unit.
[0053] The control circuitry may be responsive to the classification of the current (given) data processing instruction. For example, the classification 172 may be provided by the instruction decoder 130. The classification may specify, for example, which one or more of the computation units 110 are to be activated in order to execute the current (given) data processing instruction. The control circuitry 170 may have access to configuration data 174 that defines, for each of a set of possible classifications of the decoded data processing instruction, a corresponding set of one or more (other) computation units to perform additional computation operations. Reference will be made below to the configuration data 174. Figure 2 Describes an example of configuration data.
[0054] As described above, the circuit includes a set of two or more data processing registers 140 to provide input to and receive output from the computing unit for executing data processing instructions. However, in order to assist the power consumption shielding operations discussed herein, one or more additional "dummy" data processing registers 142 are provided. The reason for the one or more additional data processing registers is that at least some operations of the computing unit 110 that may be initiated in the context of the additional (dummy) computing operations discussed above may result in the generation of output data values. The storage of such output data values will form part of the normal power consumption characteristics of the computing unit, although it is appropriate to perform such storage operations without causing damage to any of the "normal" data processing registers 140 in the case of the pseudo (additional) computing operations. The input data provided to the pseudo operation may be from a normal register (one of the registers 140), as the execution of the pseudo operation will not damage the data held by the register 140. However, when a pseudo (additional) computing operation is initiated by the control circuit 170 and a destination is required for storing its output, the control circuit may selectively control one or more other of the computing units to store the result of the additional computing operation in one or more additional (pseudo) data processing registers 142.
[0055] As described above, examples of computational units include addition unit 114, multiplication unit 116, division unit 118, and logic combination unit 112. Another example of a computational unit is a load / store unit (LSU) 180, which controls read and / or write accesses to and from memory system 150 in addition to those controlled by fetch unit 160. In the context of the present operation, one or more additional computational operations may include one or both of write operations to reserved memory areas (so as not to damage other "useful" data stored in memory) and read operations (which may come from anywhere in the memory space). As described above, addressing is handled by address generation unit (AGU) 155. In the present example, the fact that AGU 155 is separate from ALU 110 allows power consumption to be efficiently (from the perspective of masking operations of the ALU) generated by the AGU independently of the operation of the computational units in ALU 110.
[0056] Figure 2 1 is a schematic illustration of configuration data 174 accessed by the control circuitry. As described above, this defines, for each of a set of possible classifications of decoded data processing instructions (e.g., classifications 200 defining exemplary computational operations involved in normal execution of data processing instructions), a corresponding set of one or more computational units 210 to perform additional computational operations.
[0057] It will be seen that Figure 2The main diagonal of the table has empty entries because if the current data processing instruction is characterized as requiring (for example) the use of adder unit 114, then the adder unit cannot therefore be classified as an additional computing unit for performing pseudo or additional computing operations. However, other computing units in the computing unit that are not required for performing the current data processing instruction can be classified as additional computing units.
[0058] exist Figure 2 In the example of , a check mark indicates that a computing unit is used as an additional computing unit in the current context. Thus, for example, during execution of a data processing instruction by logic group 112, the additional computing unit may be multiplication unit 116 or LSU 180 performing a read / write operation.
[0059] Thus, in response to receiving classification information 172 from instruction decoder 130, control circuit 170 consults configuration data 174 and generates control signals 176 to control the operation of the computation unit to perform a pseudo computation operation.
[0060] The following will discuss the Figure 2 configuration data technology.
[0061] Figure 3 is a schematic timing diagram illustrating timing aspects of the operations discussed above.
[0062] As previously mentioned, normal operation of various computing units may take different lengths of time, for example measured in units of cycles of a clock signal. Figure 3 The top line of schematically illustrates that normal operation of the addition unit 114 may (purely as an illustrative example) take four clock cycles, and the second line schematically illustrates that normal operation of the division unit 118 may (again purely illustrative) take seven clock cycles.
[0063] In order to mask the power characteristics of the computational operations performed by the computational units, the control circuit 170 is configured to control other computational units to perform further computational operations until the given (current) data processing build is completed. Thus, for example, if Figure 2 If the configuration data specifies that during the addition operation performed by the adder unit 114, an additional (pseudo) calculation operation should be performed by the division unit 118, then such operation in this embodiment only maintains the duration 300 of the addition operation processing. In this context, the additional or pseudo operation of the division unit 118 is not completed.
[0064] Figure 3The lowest line of gives an example of masking the operation of a division unit that normally requires seven clock cycles by an additional (pseudo) calculation operation of the addition unit 114. Here, the normal duration of the addition operation is four clock cycles, but in order to mask the entire operation of the division unit 118, seven clock cycles must be masked. To achieve this, the control circuit 170 can control the addition unit 114 to perform a first operation 310 that lasts four clock cycles, and then control the addition unit or indeed another unit to perform a subsequent operation 320 that lasts three clock cycles. In this way, in an exemplary embodiment, the control circuit is configured to control one or more other of the calculation units to perform additional calculation operations until the execution of a given data processing instruction is completed.
[0065] Now refer to Figure 4 and Figure 5 Discussions are used to create and / or modify Figure 2 In the first technique, the configuration data 140 may be written by one or more data processing instructions that are executable to change the configuration data in a manner similar to writing data to other registers 140. Thus, the configuration data is under user (program) control. For example, the configuration data may be set so that the data processing circuitry performs shielding during particularly sensitive operations, but may be set to not provide shielding at other times.
[0066] In another possible arrangement, Figure 4 Schematically, a representation 400 of the data processing circuit discussed above is shown, the data processing circuit being provided with a power supply (V) 410 relative to a ground connection 420. A detector 430 is arranged to detect the power consumption of the data processing circuit. The control circuit 170 receives information from the detector 430 and is configured to respond to the detected power consumption changes. Figure 2 Configuration data.
[0067] This mode of operation is controlled by Figure 5 , wherein at step 500, detector 430 detects one or more characteristics of the main power consumption of circuit 400, and at step 510, the characteristics are compared with expected characteristics. For example, the expected characteristic may be a constant or "flat" power consumption, or the expected characteristic may be a characteristic that detector 430 cannot associate with a known characteristic of an individual computing unit. In response to the comparison result, detector 430 instructs the control circuit at step 520 to modify the configuration data or Figure 2 Then, the process can be repeated by returning to step 500 .
[0068] at last, Figure 6is a schematic flow chart illustrating a method of operation of a data processing circuit having a group of two or more computing units for performing corresponding computing operations, the method comprising:
[0069] Decoding successive data processing instructions (at step 600);
[0070] for a given data processing instruction, controlling (at step 610) one or more of the computing units to perform those computing operations required to execute the given data processing instruction;
[0071] During execution of the given data processing instruction, in response to the given data processing instruction, one or more other of the computing units are controlled (at step 620) to perform further computing operations in addition to the computing operations required to execute the given data processing instruction.
[0072] In this application, the term "configured to ..." is used to indicate that an element of a device has a configuration that is capable of performing a defined operation. In this context, "configuration" means the arrangement or manner of interconnection of hardware or software. For example, a device may have dedicated hardware that provides the defined operation, or a processor or other processing device (e.g., a processing element as discussed above) may be programmed to perform the function. "Configured to" does not mean that the device elements need to be changed in any way to provide the defined operation.
[0073] Although illustrative embodiments of the present technology have been described in detail herein with reference to the accompanying drawings, it is to be understood that the present technology is not limited to those precise embodiments and that various changes, additions and modifications may be implemented therein by those skilled in the art without departing from the scope and spirit of the technology as defined in the appended claims. For example, various combinations of features of the dependent claims may be made with features of the independent claims without departing from the scope of the present technology.
Claims
1. A circuit for data processing, comprising: A group of two or more computing units for performing corresponding computing operations; an instruction decoder for decoding successive data processing instructions and, for a given data processing instruction, controlling one or more of the computational units to perform those computational operations required to execute the given data processing instruction; as well as a control circuit which, during the execution of the given data processing instruction, in response to the given data processing instruction, controls one or more other computing units of the computing units to perform additional computing operations in addition to the computing operations required to execute the given data processing instruction, and thereby superimposes the power consumption characteristics of the one or more other computing units of the computing units on the power consumption characteristics of the data processing circuit, so as to mask the power consumption characteristics of the data processing circuit during the execution of the given data processing instruction, and wherein the control circuitry is responsive to the classification of the given data processing instruction to access configuration data, the configuration data defining, for each of a set of possible classifications of the decoded data processing instruction, a corresponding set of one or more computational units to perform the further computational operation.
2. The circuit according to claim 1, comprising: a set of two or more data processing registers for providing input to and receiving output from the computational unit for executing data processing instructions; as well as one or more additional data processing registers; The control circuit is configured to selectively control one or more other of the computational units to store results of further computational operations in the one or more further data processing registers.
3. The circuit according to claim 1, wherein: The control circuitry is configured to control one or more other of the computing units to perform the further computing operations until execution of the given data processing instruction is completed.
4. The circuit according to claim 1, comprising: a detector for detecting power consumption of the data processing circuit; Wherein, the control circuit is configured to change the configuration data in response to the detected power consumption.
5. The circuit according to claim 1, wherein: One or more data processing instructions are executable to change the configuration data.
6. The circuit according to claim 1, wherein: The instruction decoder is configured to generate classification data for the given data processing instruction in response to decoding the given data processing instruction.
7. The circuit according to claim 6, wherein: The configuration data provides a mapping between each possible instance of the classification data and a corresponding set of one or more other ones of the computing units to perform the further computing operations.
8. The circuit according to claim 1, wherein: The further computing operations are operations that are not required to execute the given data processing instruction.
9. The circuit according to claim 1, wherein: The computing unit includes one or more of the following: Addition unit; Multiplication unit; Division units; and Logical combination unit.
10. The circuit of claim 1, wherein: The computation unit comprises an address generation unit, and wherein the further computation operation comprises one or both of the following operations: Writing operations to a reserved area of memory; and Read operation from memory.
11. A circuit for data processing, comprising: a group of two or more computing devices for performing corresponding computing operations; means for decoding successive data processing instructions and, for a given data processing instruction, for controlling one or more of said computing means to perform those computing operations required to execute said given data processing instruction; as well as a control device which, during the execution of the given data processing instruction, in response to the given data processing instruction, controls one or more other computing devices in the computing devices to perform additional computing operations in addition to the computing operations required to execute the given data processing instruction, and thereby superimposes the power consumption characteristics of the one or more other computing devices in the computing devices on the power consumption characteristics of the data processing circuit, so as to mask the power consumption characteristics of the data processing circuit during the execution of the given data processing instruction, and, wherein the control means is responsive to the classification of the given data processing instruction to access configuration data, the configuration data defining, for each of a set of possible classifications of the decoded data processing instruction, a corresponding set of one or more computing means to perform the further computing operation.
12. A method of operating a data processing circuit having a group of two or more computing units for performing corresponding computing operations, the method comprising: Decoding successive data processing instructions; for a given data processing instruction, controlling one or more of the computing units to perform those computing operations required to execute the given data processing instruction; as well as During the execution of the given data processing instruction, in response to the given data processing instruction, by controlling one or more other computing units of the computing units to perform additional computing operations in addition to the computing operations required to execute the given data processing instruction, and thereby superimposing the power consumption characteristics of the one or more other computing units of the computing units on the power consumption characteristics of the data processing circuit, the power consumption characteristics of the data processing circuit during the execution of the given data processing instruction are masked, and, Wherein, controlling one or more other computing units in the computing unit includes: in response to the classification of the given data processing instruction to access configuration data, defining a corresponding set of one or more computing units for each classification in a set of possible classifications of the decoded data processing instruction to perform the additional computing operation.
