Information processing device, information processing method, and storage medium

The information processing device and method streamline backdoor detection by extracting target functions and analyzing time-based conditional branches, addressing the inefficiencies in current methods by automating the identification of potentially malicious paths within firmware.

WO2024236744A1PCT designated stage expired Publication Date: 2024-11-21NEC CORP
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
PCT/JP2023/018341
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Filing Date
2023-05-16
Publication Date
2024-11-21

AI Technical Summary

Technical Problem

Detecting backdoors in firmware without source code is time-consuming and labor-intensive due to the need for reverse engineering and manual analysis, even with support from computer technology.

Method used

An information processing device and method that extracts target functions and execution paths from programs, identifies time-based conditional branches, and determines the likelihood of backdoors by distinguishing between absolute and relative time conditions, reducing the effort required for detection.

Benefits of technology

This approach significantly reduces the time and effort needed to detect backdoors by automating the identification of potentially malicious execution paths using time-based conditional branches, enhancing the efficiency of backdoor detection in complex software systems.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure JP2023018341_21112024_PF_FP_ABST
    Figure JP2023018341_21112024_PF_FP_ABST
Patent Text Reader

Abstract

An information processing device 100 according to the present disclosure comprises: a function extraction unit 121 that extracts a target function that is a preset function from a program; a structure extraction unit 122 that extracts an execution path of the target function extracted from the program and conditional branches included in the execution path; and a specification unit 123 that specifies a conditional branch having a time as a condition among the extracted conditional branches.
Need to check novelty before this filing date? Find Prior Art

Description

Information processing device, information processing method, and storage medium

[0001] The present disclosure relates to an information processing device, an information processing method, and a storage medium.

[0002] As one of the countermeasures for supply chain risk, the detection of malicious functions in software known as backdoors is becoming increasingly important. Today's computer systems are so complex that it is difficult to construct them using only products from a single company. Therefore, it is common to procure products from outside and combine them to construct a system. In this case, the procured products must be inspected for the presence of backdoors by the procuring party.

[0003] However, detecting backdoors in firmware without source code requires a great deal of time and effort. This is because detecting backdoors in firmware without source code requires reverse engineering, detailed analysis of suspicious functions and execution paths, and manual determination of backdoors. Therefore, as described in Patent Literature 1, there is a need for computer technology to assist in the work involved in backdoor detection.

[0004] In Patent Document 1, the propagation status of specific data within software is analyzed, and the data flow and the code that processes that data are identified, thereby detecting backdoors that leak or rewrite confidential information such as passwords.

[0005] International Publication No. 2021 / 028989

[0006] Here, the technology described in the above-mentioned Patent Document 1 makes it possible to identify the functions to be analyzed and the execution paths that call them from within the program by defining the library functions and system calls used by the backdoor as policies.

[0007] However, regardless of the presence of a backdoor, the execution path of a program often includes library functions or functions that define system calls as policies. This means that ultimately, a human must manually analyze the candidate execution paths. As a result, detecting backdoors still requires a lot of time and effort.

[0008] Therefore, an object of the present disclosure is to provide an information processing device that can solve the above-mentioned problem that detecting a backdoor requires a lot of time and effort.

[0009] An information processing device according to one embodiment of the present disclosure is configured to include: a function extraction unit that extracts a target function, which is a preset function, from a program; a structure extraction unit that extracts an execution path of the target function extracted from the program and a conditional branch included in the execution path; and an identification unit that identifies a conditional branch that has a time condition among the extracted conditional branches.

[0010] An information processing method according to one embodiment of the present disclosure includes the steps of: extracting a target function, which is a preset function, from a program; extracting an execution path of the target function extracted from the program and a conditional branch included in the execution path; and identifying a conditional branch that uses time as a condition among the extracted conditional branches.

[0011] A program according to one embodiment of the present disclosure is configured to cause a computer to execute the following processes: extracting a target function, which is a predetermined function, from a program to be inspected; extracting an execution path of the target function extracted from the program to be inspected and a conditional branch included in the execution path; and identifying, from the extracted conditional branches, a conditional branch that uses time as a condition.

[0012] With the above-described configuration, the present disclosure can reduce the time and effort required to detect a backdoor.

[0013] FIG. 1 is a block diagram showing the configuration of a detection device according to a first embodiment of the present disclosure. FIG. 2 is a diagram showing an example of a program to be processed by the detection device disclosed in FIG. 1. FIG. 3 is a diagram showing the state of processing by the detection device disclosed in FIG. 1. FIG. 4 is a diagram showing the state of processing by the detection device disclosed in FIG. 1. FIG. 5 is a flowchart showing the operation of the detection device disclosed in FIG. 1. FIG. 6 is a block diagram showing the hardware configuration of an information processing device according to a second embodiment of the present disclosure. FIG. 7 is a block diagram showing the configuration of an information processing device according to the second embodiment of the present disclosure.

[0014] First Embodiment A first embodiment of the present disclosure will be described with reference to Fig. 1 to Fig. 6. Fig. 1 is a diagram for explaining the configuration of an inspection device, and Fig. 2 to Fig. 6 are diagrams for explaining the processing operation of the inspection device.

[0015] [Configuration] The inspection device 10 in this embodiment is used to inspect programs that can be executed by a computer to detect code with a specific attribute, such as code that could become an unauthorized function called a backdoor. However, the code detected by the inspection device 10 is not necessarily limited to code that could become a backdoor, and code that belongs to a specific attribute and has other predetermined properties may be detected. Note that the program to be inspected may have any content.

[0016] The inspection device 10 is composed of one or more information processing devices each including a calculation device and a storage device. As shown in FIG. 1 , the inspection device 10 includes a function extraction unit 11, a structure extraction unit 12, a time condition branch extraction unit 13, a backdoor determination unit 14, and a backdoor notification unit 15. The functions of the function extraction unit 11, the structure extraction unit 12, the time condition branch extraction unit 13, the backdoor determination unit 14, and the backdoor notification unit 15 can be realized by the calculation device executing a program for realizing each function stored in the storage device. The inspection device 10 also stores a target function list 16 and a time acquisition function list 17 in the storage device. Each component will be described in detail below.

[0017] The function extraction unit 11 receives input of a program to be inspected, analyzes the input program, and extracts target functions to be analyzed from the program. The target functions are preset functions stored in a target function list 16. For example, the target functions stored in the target function list 16 include call sites that call functions that have a sensitive effect on a computer system on which the program may be executed, and functions that have been identified as requiring caution based on a prior analysis of the function's internal structure. Sensitive functions include, for example, the fwrite function, which can rewrite confidential files, and the system function, which can execute commands.

[0018] The function extraction unit 11 also analyzes the input program and extracts a time acquisition function, which is a library function that acquires time from the program. The time acquisition function is a preset function stored in the time acquisition function list 17. As an example, the time acquisition function stored in the time acquisition function list 17 is a library function that acquires absolute time, specifically, the time function in a UNIX-based operating system. Absolute time refers to time that is not affected by the system's internal environment, such as the computer's startup time or the program's execution time. For example, this refers to UNIX time, which is the number of seconds elapsed since midnight (UTC) on January 1, 1970. Meanwhile, the difference between times acquired at two points in time is expressed as relative time. In this embodiment, absolute time and relative time are treated as different time characteristics.

[0019] An example of a program to be inspected is shown in the form of a tree in FIG. 2. As shown in FIG. 2, the program to be inspected includes target functions funcX and funcY, which correspond to the sensitive functions described above, and time acquisition functions func1 and func2, which correspond to the library functions that acquire the time described above. The program also includes funcA, which is a function that receives external input, and conditional branch functions CB1 and CB2. In this case, the function extraction unit 11 extracts the target function and time acquisition function from the program shown in FIG. 2 as follows: Target function: [funcX, funcY] Time acquisition function: [func1, func2]

[0020] The structure extraction unit 12 analyzes the input program and extracts the execution paths of the target functions extracted by the function extraction unit 11 and the conditional branches included in the execution paths. For example, the structure extraction unit 12 extracts the execution paths and conditional branches using the technology described in Patent Document 1. The structure extraction unit 12 analyzes the propagation status of externally input data within the software and identifies and extracts the data flow and processing flow. For example, in the case of a program tree such as that shown in FIG. 2, the structure extraction unit 12 extracts an execution path path_a that starts from the external input function funcA and ends at the target function funcX, as shown by the diagonal lines and hatching in FIG. 3, and an execution path path_b that starts from the external input function funcA and ends at the target function funcY, as shown by the diagonal lines and hatching in FIG. 4. At this time, the structure extraction unit 12 also extracts the conditional branches CB1 and CB2 included in each of the execution paths path_a and path_b, respectively. Then, for each of the extracted execution paths path_a and path_b, the structure extraction unit 12 creates a list of functions and conditional branches included in each execution path as shown below. In the following, the list for execution path_a is shown as EP#1, and the list for execution path_b is shown as EP#2. Note that the structure extraction unit 12 is not limited to the execution paths shown in the list below, but extracts all applicable execution paths. EP#1: [funcA, func2, [CB1, CB2], ..., funcX] EP#2: [funcA, func2, [CB1], ..., funcY] ...

[0021] The time-condition branch extraction unit 13 (specific unit) analyzes the input program and extracts condition branches where time is related to the conditions. For example, in branch extraction, the time-condition branch extraction unit 13 utilizes the technology described in Patent Document 1, analyzes the data flow of the time data obtained by the time acquisition function, and extracts, from the condition branches extracted by the structure extraction unit 12, those in which the time data is included in the conditions. Here, the content of the condition branches CB1 and CB2 extracted as shown in FIGS. 3 and 4 will be described with reference to FIG. 5. First, the condition branch CB1 is represented as "t2 - t1 < 100", and t1 and t2 included in the condition are the times obtained by the time acquisition functions func1 and func2, respectively. Therefore, the condition branch CB1 has time as a condition. Also, the condition branch CB2 is represented as "500 < t1 < 510", and t1 included in the condition is the time obtained by the time acquisition function func1. Therefore, the condition branch CB2 has time as a condition.

[0022] In this way, the time-condition branch extraction unit 13 extracts the condition branches CB1 and CB2 included in the execution paths path_a and path_b. As a result, the time-condition branch extraction unit 13 will identify the execution paths path_a and path_b that include any of the extracted condition branches CB1 and CB2 as potentially having a backdoor. Further, for each time acquisition function extracted as described above, the time-condition branch extraction unit 13 creates a list associating the condition branches in which the time obtained by that time acquisition function is used as the condition time, as follows. For example, the list #1 of condition branches indicates that the time obtained by the time acquisition function func1 is used in the condition branches CB1 and CB2. Also, the list #2 of condition branches indicates that the time obtained by the time acquisition function func2 is used in the condition branch CB1. #1: [func1, [CB1, CB2]] #2: [func2, [CB1]] ・・・

[0023] The backdoor determination unit 14 (specification unit) is included in the above list, and in a conditional branch where the condition includes time, determines whether the time used in the condition is used for the backdoor. That is, the backdoor determination unit 14 performs the backdoor determination of the execution path identified as having a possibility of a backdoor by examining the characteristics of the time that is the condition of the conditional branch included in such an execution path. Note that as the characteristics of the time that is the branch condition, there are absolute time, which is a time not affected by the internal environment such as the execution timing of a computer or software, and relative time, which is a time obtained by taking the difference between the elapsed time since the system execution and the time obtained at two points. As will be described below, the backdoor determination unit 14 determines whether the characteristic of the time that is the condition in the conditional branch is absolute time or relative time, and determines that the conditional branch using absolute time is a conditional branch highly likely to be a backdoor trigger.

[0024] Here, the reason for the determination by the backdoor determination unit 14 as described above will be explained. First, as an example, in the source code expression having an absolute time as a conditional branch, there is the following. void func() { ... t = time(NULL); / / Obtain UNIX time if (1664204400 < t <1664290>799) { / / 2022 / 9 / 27 00:00:00~23:59:59...}...}

[0025] Also, as an example, in the source code expression having a relative time as a condition, there is the following. At this time, functions that obtain relative time and branches having relative time as a condition are not extracted because they have a low possibility of being a backdoor trigger. void func() { ... t = clock(); / / Obtain CPU time since the process started if (1000< t <2000) { / / If 1 to 2 seconds have elapsed since the process started,...}...}

[0026] And since only functions for obtaining absolute time are described in the above-described time acquisition function list 17, there is no need to consider functions for obtaining relative time. On the other hand, relative time can also be expressed using absolute time, and in such a case, it is treated as a conditional branch using relative time. As an example, in the source code expression for using an absolute time acquisition function for relative time acquisition, there is the following. void func() { ... start = time(NULL); / / Obtain UNIX time … end = time(NULL); / / Obtain UNIX time if (end*1000000-start <2000000>) { / / If the elapsed time between the two points is less than 2 seconds,...}...}

[0027] For example, periodic execution such as execution every hour is obtained by calculation of the acquired absolute time and a constant, and does not satisfy the requirement of relative time, "the difference in time acquired at two points". Therefore, it is determined that there is a high possibility of a backdoor trigger as absolute time. As an example, in the source code expression for periodic execution, there is the following. void func() { ... t = time(NULL); / / Obtain UNIX time … if (t%3600 == 0) { / / At 0 minutes and 0 seconds every hour...}...}

[0028] [[ID=

[0029] The backdoor determination unit 14 determines whether the time used as the condition for a conditional branch is absolute or relative time. If multiple absolute times are propagated to the condition for the conditional branch, it is determined to be relative time. If only one absolute time is propagated, it is determined to be absolute time. For example, assume that the following list is created by the time conditional branch extraction unit 13: #1: [func1, [CB1, CB2]] #2: [func2, [CB1]] ...

[0030] In the above example, conditional branch CB2 uses only the time acquired by one time acquisition function, func1, and there are no duplicates in the list. Therefore, it is determined to be a conditional branch that uses absolute time, i.e., a conditional branch with a high probability of being a backdoor trigger. On the other hand, conditional branch CB1 propagates values ​​acquired by two time acquisition functions, and is therefore determined to have a low probability of being a backdoor trigger. The backdoor determination unit 14 then creates and outputs a list of conditional branches CB2 that are determined to have a high probability of being a backdoor trigger. At this time, conditional branch CB1 is excluded from the list because it uses relative time.

[0031] Based on the list of conditional branches determined by the backdoor determination unit 14 to have a high probability of being a backdoor and the list of execution paths extracted by the structure extraction unit 12, the backdoor notification unit 15 (identification unit) determines that an execution path that includes at least one conditional branch determined to have a high probability of being a backdoor trigger is an execution path that is highly likely to be a backdoor, and notifies the inspector. The notification destination can be, for example, a worker performing backdoor detection work, but it can also be output to another device or program. For example, in the above example, the following execution path EP#1, which includes the conditional branch CB2, is determined to be an execution path that is highly likely to be a backdoor and is notified. EP#1: [funcA, func2, [CB1, CB2], ..., funcX]

[0032] [Operation] Next, an inspection method (information processing method) realized by the operation of the inspection device 10 described above will be described with reference to the flowchart of FIG.

[0033] First, the inspection device 10 analyzes an input program and extracts from the program target functions to be analyzed and time acquisition functions for acquiring time (step S1). For example, the inspection device 10 extracts, as target functions stored in the target function list 16, call sites that call functions that have a sensitive effect on the computer system, and functions that have been identified as requiring attention based on a preliminary analysis of the function's internal structure. Furthermore, for example, the inspection device 10 extracts, as time acquisition functions stored in the time acquisition function list 17, the time function, which is a library function that acquires absolute time.

[0034] Next, the inspection device 10 analyzes the input program and extracts the execution paths of the target functions and the conditional branches included in the execution paths (step S2). For example, if the input program has a tree structure as shown in Figure 2, the inspection device 10 extracts an execution path path_a starting from the external input function funcA and ending with the target function funcX as shown in Figure 3, and an execution path path_b starting from the external input function funcA and ending with the target function funcY as shown by the diagonal lines and hatching in Figure 4. At this time, the inspection device 10 also extracts the conditional branches CB1 and CB2 included in each of the execution paths path_a and path_b, respectively. Then, the inspection device 10 creates a list of the functions and conditional branches included in each of the extracted execution paths path_a and path_b.

[0035] Next, the inspection device 10 analyzes the input program and extracts conditional branches whose conditions are related to time (step S3). For example, as shown in Fig. 5, the inspection device 10 extracts conditional branches CB1 and CB2 because each of them uses time as a condition. Then, the inspection device 10 creates a list that associates, for each time acquisition function, conditional branches whose condition uses the time acquired by the time acquisition function.

[0036] Next, the inspection device 10 determines whether the time used in the condition of a conditional branch that includes a time in its condition has the characteristics of being used for a backdoor (step S4). Specifically, the inspection device 10 determines whether the time used in the condition is absolute time. At this time, the inspection device 10 checks the time used in the conditional branch from the list of time acquisition functions and conditional branches described above, and determines that a conditional branch that uses only one absolute time uses absolute time, and determines that the conditional branch has a high possibility of triggering a backdoor. Then, the inspection device 10 creates a list of conditional branches that have absolute time as their conditions.

[0037] Next, the inspection device 10 determines that an execution path having a conditional branch with absolute time as a condition is an execution path with a specific attribute that is likely to be a time-triggered backdoor, and outputs a notification to a pre-registered notification destination (step S5).

[0038] As described above, the inspection device 10 in this embodiment extracts an execution path from a program to a target function and determines whether the execution path is likely to be a backdoor based on the time of a conditional branch. In particular, the inspection device 10 determines that an execution path including a conditional branch is likely to be a backdoor based on the time characteristics of the conditional branch, for example, if the time of the conditional branch is absolute time. This makes it easy to detect backdoors in a program, thereby reducing time and effort.

[0039] <Embodiment 2> Next, a second embodiment of the present disclosure will be described with reference to Fig. 7 and Fig. 8. Fig. 7 and Fig. 8 are block diagrams showing the configuration of an information processing device in embodiment 2. Note that this embodiment shows an outline of the configuration of the inspection device described in the above embodiment.

[0040] First, the hardware configuration of the information processing device 100 in this embodiment will be described with reference to Fig. 7. The information processing device 100 is configured as a general information processing device, and is equipped with the following hardware configuration, for example: CPU (Central Processing Unit) 101 (arithmetic unit); ROM (Read Only Memory) 102 (storage device); RAM (Random Access Memory) 103 (storage device); programs 104 loaded into RAM 103; a storage device 105 that stores the programs 104; a drive device 106 that reads and writes data from and to a storage medium 110 external to the information processing device; a communication interface 107 that connects to a communication network 111 external to the information processing device; an input / output interface 108 that inputs and outputs data; and a bus 109 that connects the various components.

[0041] 7 shows an example of the hardware configuration of the information processing device 100, and the hardware configuration of the information processing device is not limited to the above-described case. For example, the information processing device may be configured with only a part of the above-described configuration, such as excluding the drive device 106. Furthermore, the information processing device may use a GPU (Graphics Processing Unit), a DSP (Digital Signal Processor), an MPU (Micro Processing Unit), an FPU (Floating Point Number Processing Unit), a PPU (Physics Processing Unit), a TPU (Tensor Processing Unit), a quantum processor, a microcontroller, or a combination thereof, instead of the above-described CPU.

[0042] The information processing device 100 can then configure and include the function extraction unit 121, structure extraction unit 122, and identification unit 123 shown in FIG. 8 by having the CPU 101 acquire and execute the program group 104. The program group 104 is stored in advance in the storage device 105 or the ROM 102, for example, and is loaded into the RAM 103 and executed by the CPU 101 as needed. The program group 104 may also be supplied to the CPU 101 via the communication network 111, or may be stored in advance in the storage medium 110, with the drive device 106 reading out the program and supplying it to the CPU 101. However, the function extraction unit 121, structure extraction unit 122, and identification unit 123 described above may also be configured using dedicated electronic circuits for realizing such means.

[0043] The function extraction unit 121 extracts a target function, which is a preset function, from a program.

[0044] The structure extraction unit 122 extracts the execution path of the target function extracted from the program and the conditional branches included in the execution path.

[0045] The identifying unit 123 identifies a conditional branch that has a time condition among the extracted conditional branches. At this time, the identifying unit 123 determines whether the execution path including the conditional branch has a specific attribute based on the time that is a condition in the identified conditional branch.

[0046] With the above configuration, the present disclosure extracts an execution path from a program to a target function and identifies conditional branches included in the execution path that have a time condition. Based on the time of the identified conditional branch, it is possible to determine whether an execution path including the conditional branch has a specific attribute, such as a high probability of being a backdoor. For example, if the time of a conditional branch is an absolute time, it is possible to determine that an execution path including the conditional branch is likely to be a backdoor. As a result, it becomes easier to detect whether an execution path within a program has a specific attribute, such as a backdoor, thereby reducing time and effort.

[0047] The above-described program can be stored and supplied to a computer using various types of non-transitory computer-readable media. Non-transitory computer-readable media include various types of tangible storage media. Examples of non-transitory computer-readable media include magnetic recording media (e.g., flexible disks, magnetic tapes, hard disk drives), magneto-optical recording media (e.g., magneto-optical disks), CD-ROMs (Read Only Memory), CD-Rs, CD-R / Ws, and semiconductor memories (e.g., mask ROMs, PROMs (Programmable ROMs), EPROMs (Erasable PROMs), flash ROMs, and RAMs (Random Access Memory)). The program may also be supplied to a computer by various types of transitory computer-readable media. Examples of transitory computer-readable media include electrical signals, optical signals, and electromagnetic waves. The transitory computer-readable media can be supplied to a computer via wired communication paths such as electric wires and optical fibers, or via wireless communication paths.

[0048] Although the present disclosure has been described above with reference to the above-described embodiments, the present disclosure is not limited to the above-described embodiments. Various modifications that are understandable to those skilled in the art can be made to the configuration and details of the present disclosure within the scope of the present disclosure. Furthermore, at least one or more of the functions of the function extraction unit 121, structure extraction unit 122, and identification unit 123 described above may be executed by an information processing device installed and connected anywhere on a network, i.e., may be executed by so-called cloud computing.

[0049] <Supplementary Notes> Some or all of the above embodiments may be described as in the following supplementary notes. Below, an outline of the configurations of an information processing device, an information processing method, and a program according to the present disclosure will be described. However, the present disclosure is not limited to the following configurations. (Supplementary Note 1) An information processing device comprising: a function extraction unit that extracts a target function, which is a preset function, from a program; a structure extraction unit that extracts an execution path of the target function extracted from the program and a conditional branch included in the execution path; and an identification unit that identifies a conditional branch that has a time condition among the extracted conditional branches. (Supplementary Note 2) The information processing device according to Supplementary Note 1, wherein the identification unit determines whether the execution path including the identified conditional branch has a specific attribute based on a time condition set in the identified conditional branch. (Supplementary Note 3) The information processing device according to Supplementary Note 2, wherein the identification unit determines that the execution path including the identified conditional branch has a specific attribute if the characteristic of time set as a condition in the identified conditional branch is a preset characteristic. (Supplementary Note 4) The information processing device according to Supplementary Note 3, wherein the identification unit determines that the execution path including the identified conditional branch has a specific attribute when the time used as a condition in the identified conditional branch is absolute time. (Supplementary Note 5) The information processing device according to Supplementary Note 4, wherein the function extraction unit extracts a time acquisition function that acquires absolute time from the program, and the identification unit determines whether the time used as a condition in the identified conditional branch is absolute time based on the time acquired by the extracted time acquisition function and the time used as a condition in the conditional branch, and determines that the execution path including the identified conditional branch has a specific attribute when the time used as a condition in the conditional branch is absolute time. (Supplementary Note 6) The information processing device according to Supplementary Note 5, wherein the identification unit determines that the time used as a condition in the conditional branch is absolute time when the time used as a condition in the conditional branch is a time acquired by one of the time acquisition functions.(Supplementary Note 7) The information processing device according to Supplementary Note 1, wherein the structure extraction unit extracts the execution path from a function that receives an external input to the extracted target function from the program. (Supplementary Note 8) An information processing method comprising: extracting a target function that is a preset function from a program; extracting an execution path of the target function extracted from the program and conditional branches included in the execution path; and identifying a conditional branch that has a time condition among the extracted conditional branches. (Supplementary Note 9) The information processing method according to Supplementary Note 8, wherein, based on the time that is a condition in the identified conditional branch, it is determined whether the execution path including the identified conditional branch has a specific attribute. (Supplementary Note 10) The information processing method according to Supplementary Note 9, wherein, if the characteristic of the time that is a condition in the identified conditional branch is a preset characteristic, it is determined that the execution path including the identified conditional branch has a specific attribute. (Supplementary Note 11) The information processing method according to Supplementary Note 10, wherein, if the time used as a condition in the identified conditional branch is absolute time, the execution path including the conditional branch is determined to have a specific attribute. (Supplementary Note 12) The information processing method according to Supplementary Note 11, comprising: extracting a time acquisition function that is a function that acquires absolute time from the program; determining whether the time used as a condition in the conditional branch is absolute time based on the time acquired by the extracted time acquisition function and the time used as a condition in the conditional branch; and determining that the execution path including the identified conditional branch is of a specific attribute if the time used as a condition in the identified conditional branch is absolute time. (Supplementary Note 13) A computer-readable storage medium storing a program for causing a computer to execute processes of: extracting a target function that is a predetermined function from a program to be inspected; extracting an execution path of the target function extracted from the program to be inspected and a conditional branch included in the execution path; and identifying the conditional branch that has a time condition among the extracted conditional branches.

[0050] REFERENCE SIGNS LIST 10 Inspection device 11 Function extraction unit 12 Structure extraction unit 13 Time condition branch extraction unit 14 Backdoor determination unit 15 Backdoor notification unit 16 Target function list 17 Time acquisition function list 100 Information processing device 101 CPU 102 ROM 103 RAM 104 Program group 105 Storage device 106 Drive device 107 Communication interface 108 Input / output interface 109 Bus 110 Storage medium 111 Communication network 121 Function extraction unit 122 Structure extraction unit 123 Identification unit

Claims

1. An information processing device comprising: a function extraction unit that extracts a target function, which is a predetermined function, from a program; a structure extraction unit that extracts an execution path of the target function extracted from the program and a conditional branch contained in the execution path; and an identification unit that identifies a conditional branch that has a time condition among the extracted conditional branches.

2. An information processing device according to claim 1, wherein the identification unit determines whether the execution path including the identified conditional branch has a specific attribute based on a time that is a condition in the identified conditional branch.

3. An information processing device according to claim 2, wherein the identification unit determines that the execution path including the identified condition branch has a specific attribute when the time characteristic that is a condition in the identified condition branch is a pre-set characteristic.

4. An information processing device according to claim 3, wherein the identification unit determines that the execution path including the identified condition branch has a specific attribute when the time condition in the identified condition branch is an absolute time.

5. An information processing device as described in claim 4, wherein the function extraction unit extracts a time acquisition function which is a function for acquiring absolute time from the program, and the identification unit determines whether the time used as a condition in the condition branch is absolute time based on the time acquired by the extracted time acquisition function and the time used as a condition in the condition branch, and if the time used as a condition in the identified condition branch is absolute time, determines that the execution path including the condition branch has a specific attribute.

6. An information processing device according to claim 5, wherein the identification unit determines that the time used as a condition in the condition branch is an absolute time when the time used as a condition in the condition branch is a time acquired by one of the time acquisition functions.

7. An information processing device according to claim 1, wherein the structure extraction unit extracts, from the program, the execution path from a function that performs an external input to the extracted target function.

8. An information processing method comprising: extracting a target function, which is a preset function, from a program; extracting an execution path of the target function extracted from the program and a conditional branch included in the execution path; and identifying a conditional branch that has a time condition among the extracted conditional branches.

9. An information processing method according to claim 8, further comprising the step of determining, based on a time that is a condition in the identified condition branch, whether or not the execution path including the identified condition branch has a specific attribute.

10. An information processing method according to claim 9, further comprising the step of: determining that the execution path including an identified condition branch has a specific attribute when a time characteristic that is a condition in the identified condition branch is a pre-set characteristic.

11. An information processing method according to claim 10, further comprising the step of: determining that, when the time conditional in the identified condition branch is absolute time, the execution path including the identified condition branch has a specific attribute.

12. An information processing method according to claim 11, comprising: extracting a time acquisition function which is a function for acquiring absolute time from the program; determining whether the time used as a condition in the condition branch is absolute time based on the time acquired by the extracted time acquisition function and the time used as a condition in the condition branch; and, if the time used as a condition in the identified condition branch is absolute time, determining that the execution path including the condition branch has a specific attribute.

13. A computer-readable storage medium storing a program for causing a computer to execute the following processes: extracting a target function, which is a predetermined function, from a program to be inspected; extracting an execution path of the target function extracted from the program to be inspected and a conditional branch contained in the execution path; and identifying a conditional branch that has a time condition among the extracted conditional branches.

Citation Information

Patent Citations

  • Code inspection system, code inspection method, and program

    JP2009129204A

  • Unauthorized activity detection device, unauthorized activity detection method, and unauthorized activity detection program

    WO2023062736A1