Invention Grant
- Patent Title: Policy-based detection of anomalous control and data flow paths in an application program
-
Application No.: US17130582Application Date: 2020-12-22
-
Publication No.: US11748480B2Publication Date: 2023-09-05
- Inventor: Suresh Chari , Ashish Kundu , Ian Michael Molloy , Dimitrios Pendarakis
- Applicant: Arkose Labs Holdings, Inc.
- Applicant Address: US CA San Francisco
- Assignee: Arkose Labs Holdings, Inc.
- Current Assignee: Arkose Labs Holdings, Inc.
- Current Assignee Address: US CA San Francisco
- Agency: Womble Bond Dickinson (US) LLP
- Main IPC: G06F21/00
- IPC: G06F21/00 ; G06F21/56 ; G06F8/41 ; G06N20/00 ; G06N7/01

Abstract:
Anomalous control and data flow paths in a program are determined by machine learning the program's normal control flow paths and data flow paths. A subset of those paths also may be determined to involve sensitive data and/or computation. Learning involves collecting events as the program executes, and associating those event with metadata related to the flows. This information is used to train the system about normal paths versus anomalous paths, and sensitive paths versus non-sensitive paths. Training leads to development of a baseline “provenance” graph, which is evaluated to determine “sensitive” control or data flows in the “normal” operation. This process is enhanced by analyzing log data collected during runtime execution of the program against a policy to assign confidence values to the control and data flows. Using these confidence values, anomalous edges and/or paths with respect to the policy are identified to generate a “program execution” provenance graph associated with the policy.
Public/Granted literature
- US20210133324A1 Policy-based detection of anomalous control and data flow paths in an application program Public/Granted day:2021-05-06
Information query