IP Library Granted Patent US 11,956,267
Granted Patent B2
US 11,956,267 · App. 17/443,272 · Granted Apr 9, 2024

Systems for computer network security risk assessment including user compromise analysis associated with a network of devices

Inventors: Samuel Jones (New York, NY); Joseph Staehle (New York, NY); Lucy Cheng (Milpitas, CA)
Assignee: Palantir Technologies Inc.
H04L63/1433G06F21/55G06F21/577H04L63/102H04L63/107H04L63/14H04L63/1425
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,956,267
App. No.
17/443,272
Granted
Apr 9, 2024
Kind
B2
Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for computer network security risk assessment. One of the methods includes obtaining compromise likelihoods for user accounts. Information describing a network topology of a network is obtained, with the network topology being nodes each connected by an edge to other nodes, each node being associated with a compromise likelihood, and one or more nodes are high value nodes associated with a compromise value. Unique paths to each of the high value nodes are determined for a particular user account. An expected value for each path is determined based on the compromise likelihood of the particular user account, the compromise likelihood of each node included in the path, the communication weight of each edge included in the path, and the compromise value associated with the high value node. User interface data is generated describing at least one path.

Claims (41)

1. A computerized method comprising:

by a system of one or more computer systems,

identifying, based on monitored user behavior associated with a network, a particular user account of a set of user accounts for review;

determining respective expected values of the particular user account accessing a set of nodes included in a plurality of nodes which are associated with a network topology of the network,

wherein individual expected values are based, at least in part, on communication weights between nodes included in unique paths to an individual node of the set of nodes, wherein communication weights associated with nodes included in the unique paths are indicative of an access likelihood of a user transitioning between the nodes,

wherein two or more paths are associated with a particular node of the plurality of nodes, wherein each path is associated with a different subset of the set of nodes, and wherein a particular path of the two or more paths is associated with an increased access likelihood by the particular user account; and

causing presentation, via a user device, of an interactive user interface, wherein the interactive user interface:

presents a graphical representation of the set of nodes, wherein individual expected values are presented proximate to individual nodes of the set of nodes, and

responds to user input provided to the graphical representation which selects the particular node and presents a graphical representation of the particular path the particular user account is configured to take from an initial node to the particular node, wherein the computer systems select the particular path for presentation from remaining of the two or more paths, such that the remaining of the two or more paths are not presented via the interactive user interface.

2. The method of claim 1 , wherein each unique path initiates at a respective node to which the particular user account can authenticate and indicates transitions between nodes which terminate at a node of the set of nodes.

3. The method of claim 1 , wherein upon selection of the node, the interactive user interface presents an expected value of the particular user account accessing the selected node.

4. The method of claim 1 , wherein the interactive user interface is configured to present representations of unique paths to the set of nodes, wherein the presented representations of unique paths correspond to paths which are most likely based on determined compromise likelihoods associated with the unique paths.

5. The method of claim 1 , wherein the interactive user interface presents summary information for nodes which are associated with expected values greater than a threshold.

6. The method of claim 1 , wherein the interactive user interface includes summary information which indicates a total expected value of the particular user account being compromised, and wherein the total expected value represents a quantifiable risk of the particular user account accessing the set of nodes.

7. The method of claim 1 , wherein the interactive user interface is configured to present a representation of a network topology and nodes included in one or more unique paths to a particular node of the set of nodes.

8. A system comprising one or more computers and computer storage media storing instructions that, when executed by the system, cause the system to perform operations comprising:

identifying, based on monitored user behavior associated with a network, a particular user account of a set of user accounts for review;

determining respective expected values of the particular user account accessing a set of nodes included in a plurality of nodes which are associated with a network topology of the network,

wherein individual expected values are based, at least in part, on communication weights between nodes included in unique paths to an individual node of the set of nodes, wherein communication weights associated with nodes included in the unique paths are indicative of an access likelihood of a user transitioning between the nodes,

wherein two or more paths are associated with a particular node of the plurality of nodes, wherein each path is associated with a different subset of the set of nodes, and wherein a particular path of the two or more paths is associated with an increased access likelihood by the particular user account; and

causing presentation, via a user device, of an interactive user interface, wherein the interactive user interface:

presents a graphical representation of the set of nodes, wherein individual expected values are presented proximate to individual nodes of the set of nodes; and

responds to user input provided to the graphical representation which selects the particular node and presents a graphical representation of the particular path the particular user account is configured to take from an initial node to the particular node, wherein the computer systems select the particular path for presentation from remaining of the two or more paths, such that the remaining of the two or more paths are not presented via the interactive user interface.

9. The system of claim 8 , wherein each unique path initiates at a respective node to which the particular user account can authenticate and indicates transitions between nodes which terminate at a node of the set of nodes.

10. The system of claim 8 , wherein upon selection of the node, the interactive user interface presents an expected value of the particular user account accessing the selected node.

11. The system of claim 8 , wherein the interactive user interface is configured to present representations of unique paths to the set of nodes, wherein the presented representations of unique paths correspond to paths which are most likely based on determined compromise likelihoods associated with the unique paths.

12. The system of claim 8 , wherein the interactive user interface presents summary information for nodes which are associated with expected values greater than a threshold.

13. The system of claim 8 , wherein the interactive user interface includes summary information which indicates a total expected value of the particular user account being compromised, and wherein the total expected value represents a quantifiable risk of the particular user account accessing the set of nodes.

14. The system of claim 8 , wherein the interactive user interface is configured to present a representation of a network topology and nodes included in one or more unique paths to a particular node of the set of nodes.

15. Non-transitory computer storage media storing instructions that when executed by a system of one or more computers, cause the system to perform operations comprising:

identifying, based on monitored user behavior associated with a network, a particular user account of a set of user accounts for review;

determining respective expected values of the particular user account accessing a set of nodes included in a plurality of nodes which are associated with a network topology of the network,

wherein individual expected values are based, at least in part, on communication weights between nodes included in unique paths to an individual node of the set of nodes, wherein communication weights associated with nodes included in the unique paths are indicative of an access likelihood of a user transitioning between the nodes,

wherein two or more paths are associated with a particular node of the plurality of nodes, wherein each path is associated with a different subset of the set of nodes, and wherein a particular path of the two or more paths is associated with an increased access likelihood by the particular user account; and

causing presentation, via a user device, of an interactive user interface, wherein the interactive user interface:

presents a graphical representation of the set of nodes, wherein individual expected values are presented proximate to individual nodes of the set of nodes, and

responds to user input provided to the graphical representation which selects the particular node and presents a graphical representation of the particular path the particular user account is configured to take from an initial node to the particular node, wherein the computer systems select the particular path for presentation from remaining of the two or more paths, such that the remaining of the two or more paths are not presented via the interactive user interface.

16. The computer storage media of claim 15 , wherein upon selection of the node, the interactive user interface presents an expected value of the particular user account accessing the selected node.

17. The computer storage media of claim 15 , wherein the interactive user interface is configured to present representations of unique paths to the set of nodes, wherein the presented representations of unique paths correspond to paths which are most likely based on determined compromise likelihoods associated with the unique paths.

18. The computer storage media of claim 15 , wherein the graphical representation includes summary information which indicates a total expected value of the particular user account being compromised, and wherein the total expected value represents a quantifiable risk of the particular user account accessing the set of nodes.

19. The computer storage media of claim 15 , wherein the interactive user interface is configured to present a representation of a network topology and nodes included in one or more unique paths to a particular node of the set of nodes.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2023
From: JONES, SAMUEL; STAEHLE, JOSEPH; CHENG, LUCY
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 064911/0465 →
SECURITY INTEREST Recorded Jul 3, 2022
From: PALANTIR TECHNOLOGIES INC.
To: WELLS FARGO BANK, N.A.
Reel/Frame 060572/0506 →
Continuity (4)
Continuation 16035956 · Jul 16, 2018
Continuation 15207343 · Jul 11, 2016
Provisional Application 62240422 · Oct 12, 2015
Related Publication 20220053015A1 · Feb 17, 2022