IP Library Granted Patent US 11,838,310
Granted Patent B2
US 11,838,310 · App. 17/451,542 · Granted Dec 5, 2023

Generating attack graphs in agile security platforms

Inventors: Eitan Hadar (Nesher, IL); Amin Hassanzadeh (Arlington, VA); Lisa O'Connor (Burtonsville, MD)
Assignee: Accenture Global Solutions Limited
H04L63/1433
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,838,310
App. No.
17/451,542
Granted
Dec 5, 2023
Kind
B2
Abstract

Implementations of the present disclosure include providing graph data defining a graph that is representative of an enterprise network, the graph including nodes and edges between nodes, each node representing an asset within the enterprise network, and each edge representing one or more lateral attack paths between assets in the enterprise network, determining, for each node, an incoming value based on attributes of a set of incoming edges and an outgoing value based on attributes of a set of outgoing edges, the attributes including a number of edges and semantic types of the edges, at least one cardinality value of each node being determined based on one or more of the incoming value and the outgoing value of the node, receiving input representative of filter parameters, generating a sub-graph based on attributes of the nodes and the filter parameters, and displaying, by the visualization platform, the sub-graph in a display.

Claims (34)

1. A computer-implemented method comprising:

providing, by a visualization platform, graph data defining a graph that is representative of an enterprise network, the graph comprising nodes and edges between nodes, each node representing an asset within the enterprise network, and each edge representing at least a portion of one or more lateral attack paths between assets in the enterprise network;

determining, for each node, an incoming value based on attributes of a set of incoming edges and an outgoing value based on attributes of a set of outgoing edges;

generating, by the visualization platform, a sub-graph representing at least a portion of the graph based on attributes of the nodes and one or more filter parameters; and

displaying, by the visualization platform, the sub-graph in a display.

2. The method of claim 1 , comprising receiving, by the visualization platform, user input representative of the one or more filter parameters.

3. The method of claim 1 , wherein the attributes of the set of incoming edges comprise a number of incoming edges and semantic types of the incoming edges and the attributes of the set of outcoming edges comprise a number of outgoing edges and semantic types of the outcoming edges.

4. The method of claim 3 , wherein at least one cardinality value of each node is determined based on one or more of the incoming value and the outgoing value of the node.

5. The method of claim 4 , wherein the nodes of the graph are filtered based on at least one threshold cardinality value to provide a sub-set of nodes, the sub-set of nodes defining the sub-graph.

6. The method of claim 3 , wherein semantic types comprise controlled by, impacts, and can make a move to.

7. The method of claim 3 , wherein each of the incoming value and the outgoing value is determined further based on respective weights per semantic type.

8. The method of claim 1 , wherein filtering comprises one or more of high-pass, low-pass, and band-pass.

9. The method of claim 1 , wherein each graph is generated by a discovery service, the discovery service detecting assets using one or more adaptors and respective asset discovery tools that generate an asset inventory and a network map of the enterprise network.

10. The method of claim 1 , wherein each graph is associated with a target within the enterprise network, the target being selected based on a disruption occurring in response to an attack on the target.

11. The method of claim 10 , wherein the disruption is based on one or more metrics, the one or more metrics comprising loss of technical resources, physical losses, disruption in services, and financial losses.

12. 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 security of enterprise networks, the operations comprising:

providing, by a visualization platform, graph data defining a graph that is representative of an enterprise network, the graph comprising nodes and edges between nodes, each node representing an asset within the enterprise network, and each edge representing at least a portion of one or more lateral attack paths between assets in the enterprise network;

determining, for each node, an incoming value based on attributes of a set of incoming edges and an outgoing value based on attributes of a set of outgoing edges;

generating, by the visualization platform, a sub-graph representing at least a portion of the graph based on attributes of the nodes and one or more filter parameters; and

displaying, by the visualization platform, the sub-graph in a display.

13. The computer-readable storage medium of claim 12 , the operations comprising receiving, by the visualization platform, user input representative of the one or more filter parameters.

14. The computer-readable storage medium of claim 12 , wherein the attributes of the set of incoming edges comprise a number of incoming edges and semantic types of the incoming edges and the attributes of the set of outcoming edges comprise a number of outgoing edges and semantic types of the outcoming edges.

15. The computer-readable storage medium of claim 14 , wherein at least one cardinality value of each node is determined based on one or more of the incoming value and the outgoing value of the node.

16. The computer-readable storage medium of claim 15 , wherein the nodes of the graph are filtered based on at least one threshold cardinality value to provide a sub-set of nodes, the sub-set of nodes defining the sub-graph.

17. The computer-readable storage medium of claim 14 , wherein semantic types comprise controlled by, impacts, and can make a move to.

18. The computer-readable storage medium of claim 14 , wherein each of the incoming value and the outgoing value is determined further based on respective weights per semantic type.

19. The computer-readable storage medium of claim 12 , wherein each graph is generated by a discovery service, the discovery service detecting assets using one or more adaptors and respective asset discovery tools that generate an asset inventory and a network map of the enterprise network.

20. A system, comprising:

one or more computers; and

a non-transitory computer-readable storage device coupled to the one or more computers and having instructions stored thereon which, when executed by the one or more computers, cause the one or more computers to perform operations for security of enterprise networks, the operations comprising:

providing, by a visualization platform, graph data defining a graph that is representative of an enterprise network, the graph comprising nodes and edges between nodes, each node representing an asset within the enterprise network, and each edge representing at least a portion of one or more lateral attack paths between assets in the enterprise network;

determining, for each node, an incoming value based on attributes of a set of incoming edges and an outgoing value based on attributes of a set of outgoing edges;

generating, by the visualization platform, a sub-graph representing at least a portion of the graph based on attributes of the nodes and one or more filter parameters; and

displaying, by the visualization platform, the sub-graph in a display.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 20, 2021
From: HADAR, EITAN; HASSANZADEH, AMIN; O'CONNOR, LISA
To: ACCENTURE GLOBAL SOLUTIONS LIMITED
Reel/Frame 057851/0427 →
Continuity (3)
Continuation 16545078 · Aug 20, 2019
Provisional Application 62774516 · Dec 3, 2018
Related Publication 20220038491A1 · Feb 3, 2022