# US 2022/0067171 A1 · Systems and methods for automated attack planning, analysis, and evaluation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0067171 A1
- Document ID: US20220067171A1
- Status: Published application
- Kind: A1
- Application number: 17/008,896
- Filed: 2020-09-01
- Published: 2022-03-03
- Earliest claimed: 2020-09-01
- Assignees: Kabushiki Kaisha Toshiba; Perspecta Labs Inc.
- Applicants: Kabushiki Kaisha Toshiba; Perspecta Labs Inc.
- Inventors: Fukutomo NAKANISHI; Naoki OGURA; Satoshi AOKI; Yoshikazu HANATANI; Jason YOUZWAK; Michael HYLKEMA; Subir DAS
- Web page: https://patentgrep.com/patent/US20220067171A1

## CPC

- G06F 21/577: {Assessing vulnerabilities and evaluating computer system security}
- G06F 2221/034: Test or assess a computer or a system
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A control apparatus with automated test suites according to an embodiment includes capability information storage, and at least one hardware processor configured to function as an analyzer, an organizer, and an executor. The capability information storage stores therein a plurality of capabilities defining actions indicating attack methods. The analyzer parses at least one of network structure information of a system under test and vulnerability information of the system under test to extract the actions from the capabilities. The organizer generates an attack path through which an achieved state of an attack goal is reached by combining the actions extracted by the analyzer. The executor executes the actions included in the attack path.

## Claims

### Claim 1

A control apparatus with automated test suites comprising:
capability information storage that stores therein a plurality of capabilities defining actions indicating attack methods; and
at least one hardware processor coupled to a memory and configured to function as:
an analyzer that parses at least one of network structure information of a system under test and vulnerability information of the system under test to extract the actions from the capabilities;
an organizer that generates an attack path through which an achieved state of an attack goal is reached by combining the actions extracted by the analyzer; and
an executor that executes the actions included in the attack path.

### Claim 2 (depends on 1)

The control apparatus with automated test suites according to claim 1, wherein
each of the actions is defined by being associated with a pre-condition and a post-condition,
the pre-condition includes one or more conditions for executing the action normally,
the post-condition includes one or more conditions that are satisfied when the action is normally executed,
the analyzer extracts the action satisfying the pre-condition from the capabilities, and
the organizer generates the attack path based on the pre-condition and the post-condition.

### Claim 3 (depends on 2)

The control apparatus with automated test suites according to claim 2, wherein
the capabilities include a base capability and a derived capability, and
the pre-condition, the action, and the post-condition included in the base capability are inherited by the derived capability.

### Claim 4 (depends on 2)

The control apparatus with automated test suites according to claim 2, wherein the analyzer comprises:
a capability obtainer that extracts a capability including the action satisfying the pre-condition from the capabilities; and
a capability parameter obtainer that obtains a value to be set to a parameter included in the capability extracted by the capability parameter obtainer from at least one of the network structure information and the vulnerability information and sets the value to the parameter.

### Claim 5 (depends on 1)

The control apparatus with automated test suites according to claim 1, wherein the organizer comprises:
an attack path generator that determines a plurality of attack paths, given an initial set of conditions and a final goal condition, and
an attack path selector that selects, when a plurality of attack paths are generated, an attack path with a high priority from the plurality of attack paths.

### Claim 6 (depends on 5)

The control apparatus with automated test suites according to claim 5, wherein the organizer further comprises:
an attack step iterator that selects, as an attack step, an action included in the attack path selected by the attack path selector in order, and
an attack step information updater that sets a priority of an attack path including an action corresponding to an attack step for which execution fails to be lower than a priority of an attack path not including the action corresponding to the attack step for which the execution fails.

### Claim 7 (depends on 1)

The control apparatus with automated test suites according to claim 1, wherein the organizer comprises:
a reconnaissancer that executes reconnaissance by acquiring at least one of the network structure information and the vulnerability information; and
a reconnaissance information updater that updates a parameter included in any of the capabilities based on at least one of the network structure information and the vulnerability information acquired by the reconnaissance.

### Claim 8 (depends on 1)

The control apparatus with automated test suites according to claim 1, wherein the organizer comprises a report creator that generates a report including success or failure of the executed action, an attack path including the executed action, and a security countermeasure plan based on an execution result of the action.

### Claim 9

A computer program product comprising a non-transitory computer-readable medium containing a program executed by a computer storing a plurality of capabilities defining actions indicating attack methods, the program causing the computer to function as:
an analyzer that parses at least one of network structure information of a system under test and vulnerability information of the system under test to extract the actions from the capabilities;
an organizer that generates an attack path through which an achieved state of an attack goal is reached by combining the actions extracted by the analyzer; and
an executor that executes the actions included in the attack path.
