Invention Grant
- Patent Title: Resource-efficient generation of analytical attack graphs
-
Application No.: US17856523Application Date: 2022-07-01
-
Publication No.: US11838307B2Publication Date: 2023-12-05
- Inventor: Alexander Basovskiy , Dmitry Kravchenko , Avraham Dayan , Moshe Hadad
- Applicant: Accenture Global Solutions Limited
- Applicant Address: IE Dublin
- Assignee: Accenture Global Solutions Limited
- Current Assignee: Accenture Global Solutions Limited
- Current Assignee Address: IE Dublin
- Agency: Fish & Richardson P.C.
- Main IPC: H04L29/06
- IPC: H04L29/06 ; H04L9/40 ; G06F16/22

Abstract:
Implementations include evaluating a first sub-set of rules based on a first sub-set of facts to provide a first set of impacts, evaluating including applying the first sub-set of facts to each rule using a hash join operation to determine whether a rule results in an impact, indexes of arguments of facts being used in a probe phase of the hash join operation, evaluating a second sub-set of rules using impacts of the first set of impacts to provide a second set of impacts, determining whether each goal in a set of goals has been achieved using the first set of impacts and the second set of impacts, each goal being provided as an impact, in response to determining that each goal in the set of goals has been achieved, removing paths of the AAG, each of the paths resulting in an impact that is not a goal.
Public/Granted literature
- US20220337617A1 RESOURCE-EFFICIENT GENERATION OF ANALYTICAL ATTACK GRAPHS Public/Granted day:2022-10-20
Information query