Unlock instant, AI-driven research and patent intelligence for your innovation.

Dirty data propagation path finding method based on complex network

A technology of complex network and discovery method, applied in software testing/debugging and other directions, can solve the problem of not supporting binary program discovery, and achieve the effect of facilitating discovery and improving reliability

Active Publication Date: 2015-06-24
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

And the existing dirty data propagation technologies are all based on source code, and do not support the discovery of binary programs

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Dirty data propagation path finding method based on complex network
  • Dirty data propagation path finding method based on complex network
  • Dirty data propagation path finding method based on complex network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The present invention will be further described in detail below in conjunction with the accompanying drawings.

[0026] The embodiment of the present invention is roughly divided into three parts: one is to decompile the binary file to obtain a processable source code or an analyzable intermediate language, which is completed using the IDA plug-in Hex-Rays; the other is to decompile the decompiled result Analyze and give the call relationship diagram of the function. This part is completed using the GNU compiler tool chain, Addr2line tool, and Graphviz tool; the third is to generate a complex network diagram with key nodes based on the relationship diagram, using graph theory and complex network Knowledge to find out the propagation path of dirty data.

[0027] Combine below figure 1 Describe the workflow of the present invention in detail:

[0028] 1. Decompile

[0029] After comparing multiple decompilation tools, the present invention decides to use IDA plug-in He...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a dirty data propagation path finding method based on a complex network. A binary program without a source code can be translated, an obtained result is processed, and useful information is generated through mining. The method comprises the steps that 1, a binary file is decompiled, an intermediate code of the C language is obtained, and after a simple C language program is tested, an intermediate language code is obtained; 2, a function call path is captured, an function address is resolved into a function name, processing and simplifying are carried out, a matrix format is generated, and finally a function call relation graph is generated; 3, the function call relation graph is resolved, node, edge and weight information is obtained, the node degree is obtained through calculation, and a complex network graph with a key node is built; 4, according to the nonuniformity characteristic of power-law distribution of the complex network graph, a point related to dirty data construction and a point with high call frequency are found.

Description

technical field [0001] The invention relates to a method for discovering a dirty data propagation path based on a complex network, and belongs to the technical field of software security. Background technique [0002] In the research methods based on complex networks, there are many concepts and methods that can be used to reflect the relevant statistical characteristics of the network, the most important of which is the degree distribution of nodes. In a software network, the degree of a node can be extended to the number of times the class is called by other classes in the software. So, intuitively, the more a class is called, the more important it is. However, software networks are generally weighted and directed networks, and it is not accurate to measure the importance of classes only from the "degree". For example, for a class with a special function, its degree is not great, but if it is removed from the software, it may directly cause the software to be inoperable....

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F11/36
Inventor 胡昌振赵小林郝刚薛静锋马锐
Owner BEIJING INSTITUTE OF TECHNOLOGYGY