Information processing device, information processing system, and method and program for controlling an information processing device

The described information processing device addresses side channel attacks by implementing a secure key update mechanism with a master private key, signature verification, and failure notification, enhancing security and hardware efficiency in diverse systems, including in-vehicle systems.

JP7581463B2Active Publication Date: 2024-11-12KK TOSHIBA +1
View PDF 10 Cites 0 Cited by

Patent Information

Application Number
JP2023185093
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2023-10-27
Publication Date
2024-11-12
Estimated Expiration
2039-09-19

AI Technical Summary

Technical Problem

Existing countermeasures against side channel attacks in information processing devices, such as reducing power consumption and frequent key updates, increase hardware scale and are difficult to implement in systems where private keys are not frequently updated, like in-vehicle systems.

Method used

An information processing device with a storage unit for a master private key, a verification unit for signature validation, and an update unit that prohibits multiple updates for the same sequence number, ensuring secure key updates by comparing order information and transmitting failure notifications.

Benefits of technology

Enhances security by preventing multiple attempts at side channel attacks, maintaining hardware efficiency, and ensuring secure key updates across various systems, including in-vehicle systems.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007581463000001
    Figure 0007581463000001
  • Figure 0007581463000002
    Figure 0007581463000002
  • Figure 0007581463000003
    Figure 0007581463000003
Patent Text Reader

Abstract

To suppress increase in a hardware scale, to be applicable to various systems, and to facilitate countermeasures against a side channel attack.SOLUTION: An information processing device includes: a storage unit for storing a master secret key in a non-volatile fashion, a secret key, and a public key associated with order comparison information capable of comparing an update request order and an update request transmission source; a verification unit for verifying a signature given to an update request by the public key associated with the update request transmission source; an update unit for performing update processing only once of the secret key using the master secret key about an order number having order comparison information after storing the order comparison information into the storage unit when verification is successful and when it is determined that an update request order is legitimate by comparing request order information and order comparison information when the update request is received, and prohibiting the update processing twice or more about the same order number when the update processing fails midway; and a transmission unit for transmitting a reception failure notification relative to the request order information to a transmission source of the update notification when reception processing failure of the update request is detected.SELECTED DRAWING: Figure 1
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] An embodiment of the present invention relates to an information processing device, an information processing system, and a control method and program for an information processing device. [Background technology]

[0002] Conventionally, a side channel attack has been known as an attack method for obtaining secret information (e.g., secret key information) within an information processing device such as a microcomputer that functions as a cryptographic processing device by observing the operating status of the device using various physical means. Specific known attacking methods include timing attacks that focus on processing time, power analysis attacks that focus on power consumption, and electromagnetic wave analysis attacks that focus on electromagnetic waves leaking from a device.

[0003] Countermeasures proposed to address these issues include methods to reduce the power consumption per cryptographic calculation and the amount of information leaked through electromagnetic waves, forcing attackers to make multiple attempts, and methods to reduce the risk of key leakage by frequently updating private keys. [Prior art documents] [Patent documents]

[0004] [Patent Document 1] Patent No. 4544538 [Patent Document 2] JP 2001-237824 A [Patent Document 3] JP 2005-295408 A Summary of the Invention [Problem to be solved by the invention]

[0005] However, the former method results in a significant increase in hardware scale and throughput overhead, while the latter method has the problem that it is difficult to apply to systems in which private keys are not updated frequently, such as in-vehicle systems.

[0006] The present invention has been made in consideration of the above, and aims to provide an information processing device, an information processing system, and a control method and program for an information processing device that suppress an increase in hardware scale, are applicable to various systems, and can easily provide countermeasures against side channel attacks. [Means for solving the problem]

[0007] An information processing device of an embodiment includes a memory unit that non-volatilely stores a master private key, a private key, and order comparison information capable of comparing an update request order, as well as a public key associated with the update request sender; a verification unit that verifies a signature attached to the update request using the public key associated with the update request sender; an update unit that, when an update request is received, if the verification is successful and the update request order is determined to be normal by comparing the request order information and the order comparison information, stores the order comparison information in the memory unit, and then performs a private key update process using the master private key for an order number in the order comparison information only once, and prohibits two or more update processes for the same order number even if the update process fails midway; and a transmission unit that, when a failure in receiving the update request is detected, sends a reception failure notification for the request order information to the sender of the update notification. [Brief description of the drawings]

[0008] [Figure 1] FIG. 1 is a block diagram showing a schematic configuration of an information processing system according to an embodiment. [Diagram 2] FIG. 1 is a block diagram showing a schematic configuration of an information processing device. [Diagram 3] FIG. 2 is a functional block diagram of an information processing device. [Figure 4] FIG. 11 is a process sequence diagram when an update of the information processing system is successful. [Diagram 5] 13 is a flowchart showing a processing flow of an update request of a management server. [Figure 6] 11 is a process flowchart for processing an update request in the information processing device. [Figure 7] FIG. 11 is a process sequence diagram when an update of the information processing system fails. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0009] Next, preferred embodiments will be described in detail with reference to the drawings. FIG. 1 is a block diagram showing a schematic configuration of an information processing system according to an embodiment. The information processing system 10 includes a plurality of information processing devices 11A to 11C, a radio station device 12 that performs wireless communication with the information processing device 11B, and a management server 13 that manages the information processing devices 11A to 11C. Furthermore, the information processing devices 11A and 11C, the radio station device 12, and the management server 13 are connected to each other so as to be able to communicate with each other via a communication network 14 such as the Internet.

[0010] The information processing devices 11A and 11C are different from the information processing device 11B in that they communicate via a wireless communication network or not, and the information processing devices 11A to 11C have the same basic configuration and basic operation. The information processing device 11B is configured as, for example, an in-vehicle device. The following description will be given taking the information processing device 11A as an example.

[0011] 2 is a block diagram showing the general configuration of an information processing device 11A. The main functions of the information processing device 11A are performed by an MCU 20. The MCU 20 includes a CPU core 21 for controlling the entire MCU 20, a ROM 22 for storing programs and the like, a RAM 23 for functioning as a work table and storing various data, an NVRAM 24 for non-volatilely storing a server public key, a master key, a private key, an update request count value CT as sequence comparison information, and the like, a communication interface (IF) 25 for performing a communication interface operation, a communication bus 26 for communicatively connecting each unit, and a built-in analog-digital converter (ADC) 27. A sensor 28 is connected to the input of the ADC 27.

[0012] FIG. 3 is a block diagram showing a logical functional configuration of key management and updating built into the MCU. The MCU 20 includes a memory unit (NVRAM) 24 that stores a server public key SK, a master key MK, a private key AK, an update request count value CT as sequence comparison information, etc., a communication processing unit 32 connected to a communication bus 26, a key update state management unit 33 that manages the key update state of the private key, and an encryption processing unit 34 that performs encryption and decryption processing.

[0013] First, the problems with the conventional private key update process will be described with reference to FIGS. In order to update the private keys, the management server 13 transmits an update request message (update request data) to each of the information processing devices 11A to 11C via the communication network 14 at an appropriate timing.

[0014] The update request message includes update order data indicating the number of update requests made to each of the information processing devices 11A to 11C, and is signed with the private key of the management server 13 in the public key cryptography.

[0015] As a result, the information processing devices 11A to 11C that receive the encrypted update request message use the management server public key SK of the management server 13 to verify the signature of the update request message. If the signature verification is successful, the encryption processing unit 34 decrypts the update request message using the master key MK, and the newly decrypted private key AK is stored in the storage unit 31.

[0016] Then, the update request count value CT is updated with the update order data and the process is terminated. Specifically, if the previous update request message was, for example, the 25th update request, the update request count value CT is "25". Since the update order data included in the current update request message is "26", the update request count value CT is updated to "26" and the process is terminated.

[0017] The above is for the case where the process is normally completed, but if a side-channel attacker obtains side-channel information during the decryption process of the private key and the power is turned off after the decryption process before the update request count value is updated, the update request count value will be the same as before the update request. Therefore, the update request has not yet been processed, and if there are no restrictions, multiple update requests can be processed. In this case, it becomes possible to obtain side-channel information multiple times, increasing the possibility of a successful side-channel attack.

[0018] Therefore, in the embodiment, multiple private key decryption processes are prohibited for one update request message, thereby reducing the feasibility of side channel attacks and ensuring security.

[0019] Next, the operation of the embodiment will be described. First, a process when the update of the information processing system is successful will be described. In the following description, a case where the target information processing device for the private key update request is the information processing device 11A will be described as an example. FIG. 4 is a process sequence diagram when the information processing system is successfully updated. FIG. 5 is a flowchart showing the processing of an update request by the management server.

[0020] The management server 13 generates an update request message (S11) as shown in Fig. 4. In this update request message generation process, the management server 13 increments a key update counter Cr of the information processing device 11A as shown in Fig. 5 (S21). This key update counter Cr is incremented each time an update request message is sent. For example, if the initial value of the key update counter Cr is 1, the increment value is 1, and the previous update request was the 25th, then after the increment, the key update counter Cr becomes 26.

[0021] Next, the management server 13 updates the target private key and generates an updated private key (S22). Next, the management server 13 generates the main body of the update request message C01 (S23). The main body of this update request message C01 includes the value of the key update counter Cr as update order data. Furthermore, the management server 13 affixes a signature to the update request message C01 using the private key that is a pair with the server public key CK (S24). Next, the management server 13 transmits a signed update request message C01 to the information processing device 11A (S12, S25).

[0022] FIG. 6 is a process flowchart of an update request process performed by the information processing device. When the MCU 20 of the information processing device 11A receives a signed update request message C01 via the communication network 14 (S31), the MCU 20 verifies the signature of the update request message C01 using the public key of the management server 13 (S32).

[0023] Next, the MCU 20 of the information processing device 11A determines the validity of the signature verification (S33). If the signature is invalid (S33; No), the MCU 20 shifts the process to S40. If the signature is valid (S33; Yes), the MCU 20 compares the value of the update order data included in the update request message C01 with the update request count value, and determines whether the update order is correct (S34).

[0024] If the value of the update order data is equal to or less than the update request count value (S34; No), the MCU 20 of the information processing device 11A determines that the update order is incorrect and proceeds to S40 without performing the decryption process of the update private key.

[0025] If the value of the update order data is greater than the update request count value (S34; Yes), the MCU 20 of the information processing device 11A determines that the update order is correct, and updates the update request count value with the value of the update order data (S35).

[0026] Next, the information processing device 11A determines whether or not the update of the update request count value has been completed (S36). If the update of the update request count value has not been completed (S36; No), the MCU 20 of the information processing device 11A determines that normal processing has not been performed, and proceeds to S40 without performing decryption processing of the updated private key. When the updating of the update request count value is completed (S36; Yes), the MCU 20 of the information processing device 11A performs the decryption process using the master key that it holds (S37).

[0027] Next, the MCU 20 of the information processing device 11A judges whether the slot number instructed to store the updated private key obtained by the decryption process is genuine (S38). Specifically, it judges whether the slot number corresponds to a predetermined storage location corresponding to the private key to be updated.

[0028] If it is determined that the specified slot number is not authentic (S38; No), the sequence number and slot number of the update key are discarded, and the process proceeds to S40. If the specified slot number is authentic (S38; Yes), the decrypted updated private key is stored in the area of ​​storage unit 31 that corresponds to the specified slot number (S39).

[0029] Next, the MCU 20 generates a response signature using the body of a result notification message C02 corresponding to the successful update and the private key that is a pair with its own public key, and generates a result notification message C02 that combines these together (S40). Then, the information processing device 11AMCU20 transmits the generated result notification message C02 to the management server 13 via the communication network 14 (S41).

[0030] The management server 13 receives the result notification message C02 from the information processing device 11A (S26). Then, the management server 13 uses the public key of the information processing device 11A to check the signature and contents, and judges whether the result notification message C02 corresponds to a normal update success (S27). In this case, since the result notification message C02 corresponds to a normal update success (S27; Yes), the process ends.

[0031] Next, a process when the information processing system fails to update will be described. In the following description, the case where the target information processing device of the private key update request is the information processing device 11A will be described as an example. Note that the same process as when the update is successful will not be described. FIG. 7 is a process sequence diagram when an update of the information processing system fails.

[0032] The management server 13 generates an update request message (S51) as shown in Fig. 7. In this update request message generation process, the management server 13 performs the processes of S21 to S25 shown in Fig. 5 to transmit a signed update request message C01 to the information processing device 11A.

[0033] If the information processing device 11A determines that the update of the information processing system 10 has failed based on the determination results obtained in the processing of S33, S34, S36, and S38, it generates a response signature using the main body of the result notification message C02 corresponding to the update failure and the communication private key, which is a pair with the communication public key of the information processing device 11A, and generates a result notification message C02 combining these (S40). Then, the information processing device 11A transmits the generated result notification message C02 to the management server 13 via the communication network 14 (S41, S55).

[0034] The management server 13 receives the result notification message C02 (S26). Then, the management server 13 uses the communication public key of the information processing device 11A to check the signature and contents, and judges whether or not the result notification message C02 corresponds to a normal update success (S27). In this case, since it is not a normal update success response message (S27; No), that is, it is a result notification message C02 corresponding to an update failure, it judges whether or not the value of the key update counter Cr corresponding to the information processing device 11A is equal to or less than the allowable threshold (S28).

[0035] If the value of the key update counter Cr is less than the allowable threshold (S28; Yes), the process returns to S21 and the same process is performed to transmit the signed message C01. In this case, the value of the update order data included in the newly transmitted signed message is the new value (the incremented value). If the value of the key update counter Cr is greater than or equal to the allowable threshold (S28; No), an alert is sent to a specified notification destination (e.g., a system monitoring server, etc.) to the effect that the information processing device 11A is being attacked, such as a side channel attack (S29), and the processing is terminated.

[0036] As described above, according to this embodiment, by updating the order comparison information at the time a genuine update request message is received, regardless of whether the processing corresponding to the update request message was successful or not, even if an update request message corresponding to the same order comparison information is subsequently received, it will not be treated as a genuine update request message.

[0037] Therefore, it is possible to improve security and build a highly reliable information processing system without providing an opportunity for a side channel attack to an attacker.

[0038] The information processing device of this embodiment can be configured (hardware configuration) as a normal computer having a control device such as a CPU, a storage device such as a ROM (Read Only Memory) or RAM, an external storage device such as a HDD, a display device such as a display device, and input devices such as a keyboard and a mouse, or can be configured (hardware configuration) as a semiconductor chip having an input / output interface and a communication interface.

[0039] In the example shown, the information processing device 11A generates a response signature for the result notification using the private key of the public key pair of the information processing device 11A in the process of S40, and the management server 13 verifies the response signature in the process of S27. Considering that the information processing device 11A is more likely to be subjected to side channel attacks and has a lower processing capacity than the management server 13, the signature generation based on the public key pair of the information processing device 11A may be performed using a message authentication code (MAC) based on a common key for message authentication shared in advance with the management server 13. In this case, the signature verification of the public key performed by the management server is also replaced with MAC verification. This is because public key processing generally tends to be weaker against side channel attacks than common key processing, and for the information processing device 11A which is difficult to operate in a physically secure place, applying message authentication using a common key can reduce the threat of attacks and the processing load.

[0040] The program executed by the information processing device of this embodiment is provided as a file in an installable or executable format recorded on a computer-readable recording medium, such as a disk such as a DVD (Digital Versatile Disk), a USB memory, or a semiconductor memory device such as an SSD (Solid State Drive).

[0041] The program executed by the information processing device of this embodiment may be stored on a computer connected to a network such as the Internet and provided by being downloaded via the network. The program executed by the information processing device of this embodiment may be provided or distributed via a network such as the Internet. The program of the present embodiment may be provided by being pre-installed in a ROM or the like.

[0042] The program executed by the information processing device of this embodiment has a modular structure including the above-mentioned units (memory unit, update unit, verification unit, etc.), and in terms of actual hardware, the CPU (processor) reads the program from the above-mentioned storage medium and executes it, loading the above-mentioned units onto the main memory device, and the memory unit, update unit, and verification unit are generated on the main memory device. Although some embodiments of the present invention have been described, these embodiments are presented as examples and are not intended to limit the scope of the invention. These novel embodiments can be implemented in various other forms, and various omissions, substitutions, and modifications can be made without departing from the spirit of the invention. These embodiments and their modifications are included in the scope and spirit of the invention, and are included in the scope of the invention and its equivalents described in the claims. [Explanation of symbols]

[0043] 10. Information Processing Systems 11A~11C Information processing equipment 12 Radio station equipment 13 Management Server 14. Communications Networks 20 MCU (update section) 21 CPU cores 22 ROM 23 RAM 24 NVRAM (memory section) 26 Communication Bus 31 Storage section 32 Communication processing unit 33 Key Update State Management Unit 34 Encryption processing unit C01 Update request message C02 Result notification message AK private key CK server public key CT update request count value Cr Key update counter MK Master Key SK server public key

Claims

1. An information processing device that updates its own private key in response to reception of an update request including request order information that can specify an update request order, comprising: a storage unit that stores in a non-volatile manner a master private key, the private key, order comparison information that allows comparison of the update request order, and a public key associated with an update request transmission source; a verification unit that verifies a signature added to the update request by a public key associated with the update request transmission source; an update unit which, when the update request is received, if the verification is successful and if the update request order is determined to be regular by comparing the request order information and the order comparison information, stores the request order information as the order comparison information in the storage unit, and then performs an update process of the private key using the master private key for a certain order number in the order comparison information only once, and prohibits the update process from being performed twice or more for the same order number even if the update process fails midway; a transmission unit that transmits a reception failure notification for the request order information to a transmission source of the update notification when a reception processing failure of the update request is detected; An information processing device comprising:

2. the update unit, as the private key update process, decrypts the update request using the master private key to generate a new private key. The information processing device according to claim 1 .

3. the transmission unit transmits a reception failure notification for the request order information including a signature based on a predetermined communication private key. The information processing device according to claim 1 .

4. a management server device including: a request order information update unit that constantly updates the request order information when generating an update request including request order information that can identify an update request order; and an update request unit that transmits the generated update request; an information processing device connected to the management server device via a communication network and updating its own private key in response to the update request; the information processing device includes a storage unit that stores in a non-volatile manner a master private key, the private key, and sequence comparison information capable of comparing the update request sequence, and a public key associated with the update request transmission source; a verification unit that verifies a signature added to the update request by the public key associated with the update request transmission source; an update unit that, when the update request is received, if the verification is successful and if the update request sequence is determined to be regular by comparing the request sequence information and the sequence comparison information, stores the request sequence information in the storage unit as the sequence comparison information, and then performs an update process of the private key using the master private key only once for a sequence number in the sequence comparison information, and prohibits the update process from being performed twice or more times for the same sequence number even if the update process fails midway; and a transmission unit that, when a failure in receiving the update request is detected, transmits a reception failure notification for the request sequence information to the transmission source of the update notification. Information processing system.

5. A method for controlling an information processing device that updates its own private key in response to an update request including request order information that can specify an update request order, comprising: storing in a non-volatile manner a master private key, the private key, order comparison information capable of comparing the update request order, and a public key associated with an update request transmission source; verifying a signature attached to the update request using a public key associated with the update request sender; a step of, when the update request is received, if the verification is successful and if the update request order is determined to be regular by comparing the request order information and the order comparison information, storing the request order information in a storage unit as the order comparison information, and then performing an update process of the private key using the master private key for a certain order number in the order comparison information only once, and prohibiting the update process from being performed twice or more for the same order number even if the update process fails midway; transmitting a notification of failure to receive the request order information to a sender of the update notification when a failure in receiving the update request is detected; A method for controlling an information processing device comprising the steps of:

6. A program for controlling an information processing device that updates its own private key in response to an update request including request order information that can identify an update request order, the program comprising: The computer, a means for non-volatilely storing a master private key, said private key, order comparison information for comparing said update request order, and a public key associated with an update request transmission source; means for verifying a signature added to the update request using a public key associated with the update request sender; means for, when the update request is received, if the verification is successful and if the update request order is determined to be regular by comparing the request order information and the order comparison information, storing the request order information as the order comparison information in a storage unit, and then performing an update process of the private key using the master private key for a certain order number in the order comparison information only once, and prohibiting the update process from being performed twice or more for the same order number even if the update process fails midway; means for transmitting a notification of failure in receiving the update request to a sender of the update notification when a failure in receiving the update request is detected; A program that makes things work.

Citation Information

Patent Citations

  • Information communication repeater

    JP2001237824A

  • Enciphering device, decoding device, enciphering and decoding system, and key information updating system

    JP2005295408A

  • Information processor, program, and access control system

    JP2012195903A

  • Security system and key data operation method

    JP2013138304A

  • Communication system and communication device

    JP2016100632A