Analytical attack graph differencing

Patent metadata

Field	Value
Publication number	US-12034756-B2
Application number	US-202117411344-A
Country	US
Kind code	B2
Filing date	Aug 25, 2021
Priority date	Aug 28, 2020
Publication date	Jul 9, 2024
Grant date	Jul 9, 2024

Abstract

Methods, systems, and computer-readable storage media for receiving data representative of two or more AAGs, providing an identifier for each element of each of the two or more AAGs, each identifier being unique within a respective AAG, at least one identifier being non-unique between the two or more AAGs, determining an attribute value for each element of each of the two or more AAGs, storing attribute value to element mappings in an attribute dictionary, providing a differenced AAG based on the attribute value to element mappings in the attribute dictionary, determining a set of remedial actions at least partially based on the differenced AAG, and executing one or more remedial actions in the set of remedial actions to reduce a cyber security risk to the enterprise network.

First claim

What is claimed is:

1. A computer-implemented method for mitigating risk in an enterprise network based on analytical attack graphs (AAGs), each AAG representative of potential lateral movement within the enterprise network, the method being executed by one or more processors and comprising:
receiving data representative of two or more AAGs, each AAG comprising a first set of nodes, a second set of nodes, a third set of nodes, a first set of edges, and a second set of edges, the first set of nodes comprising configuration nodes, each configuration node representing a configuration of a component of the enterprise network, the second set of nodes comprising rule nodes, each rule node representing a method available to an attacker of the enterprise network to move between components of the enterprise network, the third set of nodes comprising impact nodes, each impact node representing a result of one or more attack methods, the first set of edges comprising edges between configuration nodes and rule nodes that represent logical AND, the second set of edges comprising edges between rule nodes and impact nodes that represent logical OR;
providing an identifier for each element of each of the two or more AAGs, each identifier being unique within a respective AAG, at least one identifier being non-unique between the two or more AAGs;
determining an attribute value for each element of each of the two or more AAGs;
storing attribute value to element mappings in an attribute dictionary;
providing a differenced AAG based on the attribute value to element mappings in the attribute dictionary;
determining a set of remedial actions at least partially based on the differenced AAG; and
executing one or more remedial actions in the set of remedial actions to reduce a cyber security risk to the enterprise network.

2. The computer-implemented method of claim 1 , wherein providing a differenced AAG comprises:
aligning the two or more AAGs by identifying equivalent nodes and identifying equivalent edges between the two or more AAGs; and
executing a set of functions to provide a set of changed nodes and a set of changed edges.

3. The computer-implemented method of claim 2 , wherein identifying nodes as equivalent nodes comprises determining that the nodes are associated with the same predicate and have the same arguments.

4. The computer-implemented method of claim 2 , wherein identifying edges as equivalent edges comprises determining that the nodes have the same source node and the same target node.

5. The computer-implemented method of claim 2 , wherein the set of functions comprises a node addition function, a node removal function, an edge addition function, and an edge removal function.

6. The computer-implemented method of claim 1 , wherein each node and each edge of the differenced AAG is assigned an attribute based on a respective attribute value, the attribute visually representing a difference between the two or more AAGs in a visualization of the differenced AAG.

7. The computer-implemented method of claim 1 , wherein the differenced AAG represents one or more differences between two AAGs.

8. The computer-implemented method of claim 1 , wherein the differenced AAG represents one or more differences between three or more AAGs.

9. A non-transitory computer-readable storage medium coupled to one or more processors and having instructions stored thereon which, when executed by the one or more processors, cause the one or more processors to perform operations for mitigating risk in an enterprise network based on analytical attack graphs (AAGs), each AAG representative of potential lateral movement within the enterprise network, the operations comprising:
receiving data representative of two or more AAGs, each AAG comprising a first set of nodes, a second set of nodes, a third set of nodes, a first set of edges, and a second set of edges, the first set of nodes comprising configuration nodes, each configuration node representing a configuration of a component of the enterprise network, the second set of nodes comprising rule nodes, each rule node representing a method available to an attacker of the enterprise network to move between components of the enterprise network, the third set of nodes comprising impact nodes, each impact node representing a result of one or more attack methods, the first set of edges comprising edges between configuration nodes and rule nodes that represent logical AND, the second set of edges comprising edges between rule nodes and impact nodes that represent logical OR;
providing an identifier for each element of each of the two or more AAGs, each identifier being unique within a respective AAG, at least one identifier being non-unique between the two or more AAGs;
determining an attribute value for each element of each of the two or more AAGs;
storing attribute value to element mappings in an attribute dictionary;
providing a differenced AAG based on the attribute value to element mappings in the attribute dictionary;
determining a set of remedial actions at least partially based on the differenced AAG; and
executing one or more remedial actions in the set of remedial actions to reduce a cyber security risk to the enterprise network.

10. The non-transitory computer-readable storage medium of claim 9 , wherein providing a differenced AAG comprises:
aligning the two or more AAGs by identifying equivalent nodes and identifying equivalent edges between the two or more AAGs; and
executing a set of functions to provide a set of changed nodes and a set of changed edges.

11. The non-transitory computer-readable storage medium of claim 10 , wherein identifying nodes as equivalent nodes comprises determining that the nodes are associated with the same predicate and have the same arguments.

12. The non-transitory computer-readable storage medium of claim 10 , wherein identifying edges as equivalent edges comprises determining that the nodes have the same source node and the same target node.

13. The non-transitory computer-readable storage medium of claim 10 , wherein the set of functions comprises a node addition function, a node removal function, an edge addition function, and an edge removal function.

14. The non-transitory computer-readable storage medium of claim 9 , wherein each node and each edge of the differenced AAG is assigned an attribute based on a respective attribute value, the attribute visually representing a difference between the two or more AAGs in a visualization of the differenced AAG.

15. The non-transitory computer-readable storage medium of claim 9 , wherein the differenced AAG represents one or more differences between two AAGs.

16. The non-transitory computer-readable storage medium of claim 9 , wherein the differenced AAG represents one or more differences between three or more AAGs.

17. A system, comprising:
a computing device; and
a computer-readable storage device coupled to the computing device and having instructions stored thereon which, when executed by the computing device, cause the computing device to perform operations for mitigating risk in an enterprise network based on analytical attack graphs (AAGs), each AAG representative of potential lateral movement within the enterprise network, the operations comprising:
receiving data representative of two or more AAGs, each AAG comprising a first set of nodes, a second set of nodes, a third set of nodes, a first set of edges, and a second set of edges, the first set of nodes comprising configuration nodes, each configuration node representing a configuration of a component of

Assignees

• Accenture Global Solutions Ltd

Inventors

• Busany Nimrod
• Klein Dan
• Rochwerger Benny

Classifications

• H04L63/1441

  Countermeasures against malicious traffic (countermeasures against attacks on cryptographic mechanisms H04L9/002) · CPC title

• H04L63/1433 Primary

  Vulnerability analysis · CPC title

• H04L63/1425 Primary

  Traffic logging, e.g. anomaly detection · CPC title