Invention Grant
- Patent Title: Automatic algorithm discovery using reverse dataflow analysis
- Patent Title (中): 使用反向数据流分析的自动算法发现
-
Application No.: US13962829Application Date: 2013-08-08
-
Publication No.: US09208307B2Publication Date: 2015-12-08
- Inventor: Ryan Salsamendi
- Applicant: RAYTHEON COMPANY
- Applicant Address: US MA Waltham
- Assignee: RAYTHEON COMPANY
- Current Assignee: RAYTHEON COMPANY
- Current Assignee Address: US MA Waltham
- Agency: Christie, Parker & Hale, LLP
- Main IPC: G06F11/00
- IPC: G06F11/00 ; G06F21/50 ; G06F11/36 ; G06F21/52

Abstract:
A system and method for finding vulnerabilities and tracing an end result associated with a vulnerability to its origins in user data. A user data source containing an ordered sequence of user data items may be a data file. In one embodiment the method for identifying, in the user data source, the origins of the end result, includes associating with each user data item a location identifier identifying the location of the user data item in the sequence of user data items executing instructions with a virtual machine, associating with each result the location identifier of the data item when one argument is a user data item and a tag when more than one argument is a user data item. This process may be continued until the end result is obtained. Subsequently, the method may include stepping through instructions with the virtual machine in reverse order, to tracing the origins of the end result to each of the user data items contributing to the result.
Public/Granted literature
- US20150047045A1 AUTOMATIC ALGORITHM DISCOVERY USING REVERSE DATAFLOW ANALYSIS Public/Granted day:2015-02-12
Information query