# US 2012/0233699 A1 · K-zero day safety

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

- Number: US 2012/0233699 A1
- Document ID: US20120233699A1
- Status: Published application
- Kind: A1
- Application number: 13/348,457
- Filed: 2012-01-11
- Published: 2012-09-13
- Earliest claimed: 2011-01-11
- Assignees: The United States of America as represented by the Secretary of Commerce; National Institute of Standards and Technology; George Mason Intellectual Properties, Inc.
- Inventors: Sushil JAJODIA; Lingyu Wang; Steven Noel; Anoop Singhal
- Web page: https://patentgrep.com/patent/US20120233699A1

## CPC

- H04L 63/1433: {Vulnerability analysis}
- G06F 21/577: {Assessing vulnerabilities and evaluating computer system security}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems and methods for determining a safety level of a network vulnerable to attack from at least one origin to at least one target are described. Machines, components, and vulnerabilities in a network may be associated to one another. Degrees of similarity among the vulnerabilities may be determined and subsets of vulnerabilities may be grouped based on their determined degrees of similarity to one another. This data may be used to generate an attack graph describing exploitation of vulnerabilities and grouped vulnerabilities and defining vulnerability exploit condition relationships between at least one origin and at least one target. The attack graph may be analyzed using a k-zero day metric function to determine a safety level.

## Claims

### Claim 1

A method for determining a safety level of a network vulnerable to attack from at least one origin to at least one target, the network comprising at least one machine having at least one component, comprising:
associating, with a computer, at least one machine with at least one component;
associating, with the computer, the at least one component with at least one of a plurality of vulnerabilities;
determining, with the computer, a plurality of degrees of similarity among the plurality of vulnerabilities;
grouping, with the computer, subsets of the plurality of vulnerabilities based on their determined degrees of similarity to one another, wherein each group of vulnerabilities is subject to a distinct zero day exploit;
generating, with the computer, an attack graph describing exploitation of the plurality of vulnerabilities, the attack graph defining exploit condition relationships between at least one origin and at least one target;
analyzing, with the computer, the attack graph using a k-zero day metric function; and
determining, with the computer, a safety level based on the analysis of the attack graph using the k-zero day metric function.

### Claim 2 (depends on 1)

The method of claim 1, wherein:
the analyzing of the attack graph comprises determining a minimum number of distinct zero day exploits required to compromise the target component by iteratively applying the k-zero day metric function to the attack graph for each of the plurality of vulnerabilities to determine a minimum number of exploitable vulnerabilities required to compromise the target component; and
the safety level comprises a minimum number of distinct zero day exploits required to compromise the target component.

### Claim 3 (depends on 1)

The method of claim 1, wherein:
the analyzing of the attack graph comprises determining whether the target component is unable to be compromised by a specific number of distinct zero day exploits by analyzing the attack graph using a k-zero day metric function to determine whether any number of vulnerabilities required to compromise the target component is less than the specific number; and
the safety level comprises an indication whether the target component is unable to be compromised by the specific number of zero day exploits.

### Claim 4 (depends on 1)

The method of claim 1, wherein the at least one component is any unit of computational processing that can contribute to a network attack vulnerability.

### Claim 5 (depends on 1)

The method of claim 1, further comprising generating with the computer a visual representation of at least part of the attack graph.

### Claim 6 (depends on 1)

The method of claim 1, wherein the machine and at least one component are associated with a network.

### Claim 7 (depends on 6)

The method of claim 6, further comprising performing hardening on the network.

### Claim 8 (depends on 6)

The method of claim 6, wherein the network is a cloud network.

### Claim 9

A computer constructed and arranged to determine a safety level of a network vulnerable to attack from at least one origin to at least one target, the network including at least one machine having at least one component, comprising:
a processor constructed and arranged to:
associate at least one machine with at least one component;
associate the at least one component with at least one of a plurality of vulnerabilities;
determine a plurality of degrees of similarity among the plurality of vulnerabilities;
group subsets of the plurality of vulnerabilities based on their determined degrees of similarity to one another, wherein each group of vulnerabilities is subject to a distinct zero day exploit;
generate an attack graph describing exploitation of the plurality of vulnerabilities, the attack graph defining exploit condition relationships between at least one origin and at least one target;
analyze the attack graph using a k-zero day metric function; and
determine a safety level based on the analysis of the attack graph using the k-zero day metric function.

### Claim 10 (depends on 9)

The computer of claim 9, wherein:
the processor is constructed and arranged to analyze the attack graph by determining whether the target component is unable to be compromised by a specific number of distinct zero day exploits by analyzing the attack graph using a k-zero day metric function to determine whether any number of vulnerabilities required to compromise the target component is less than the specific number; and
the safety level comprises an indication whether the target component is unable to be compromised by the specific number of zero day exploits.

### Claim 11 (depends on 9)

The computer of claim 9, wherein:
the processor is constructed and arranged to analyze the attack graph by determining whether the target component is unable to be compromised by a specific number of distinct zero day exploits by analyzing the attack graph using a k-zero day metric function to determine whether any number of vulnerabilities required to compromise the target component is less than the specific number; and
the safety level comprises an indication whether the target component is unable to be compromised by the specific number of zero day exploits.

### Claim 12 (depends on 9)

The computer of claim 9, wherein the at least one component is any unit of computational processing that can contribute to a network attack vulnerability.

### Claim 13 (depends on 9)

The computer of claim 9, further comprising:
a display;
wherein the processor is further constructed and arranged to generate a visual representation of at least part of the attack graph and output the visual representation to the display.

### Claim 14 (depends on 9)

The computer of claim 9, wherein the machine and at least one component are associated with a network.

### Claim 15 (depends on 14)

The computer of claim 14, wherein the network is a cloud network.

### Claim 16 (depends on 14)

The computer of claim 14, wherein:
the processor is in communication with the network; and
the processor is further constructed and arranged to scan the network to gather data about the machine, the at least one component, and/or the at least one of the plurality of vulnerabilities.

### Claim 17 (depends on 14)

The computer of claim 14, wherein:
the processor is in communication with the network; and
the processor is further constructed, and arranged to receive data via the network about the machine, the at least one component, and/or the at least one of the plurality of vulnerabilities.
