Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Program comparison method and system

A comparison and program technology, applied in the computer field, to achieve the effect of automatic comparison

Active Publication Date: 2021-02-19
INST OF INFORMATION ENG CHINESE ACAD OF SCI
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The present invention provides a program comparison method and system to solve the defect that binary programs can only be compared through manual analysis in the prior art, and realize automatic binary program comparison

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
  • Program comparison method and system
  • Program comparison method and system
  • Program comparison method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] In order to make the purpose, technical solutions and advantages of the present invention clearer, the technical solutions in the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the present invention. Obviously, the described embodiments are part of the embodiments of the present invention , but not all examples. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0054] A program comparison method provided by an embodiment of the present invention, such as figure 1 As shown, the method includes:

[0055] 110. Establishing a target function call graph corresponding to the target program and a function call graph to be compared corresponding to the program to be compared;

[0056] In the embodiment of the present invention, first, the target function ...

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 program comparison method and system. The method comprises the following steps: respectively establishing a target function call graph corresponding to a target program and ato-be-compared function call graph corresponding to a to-be-compared program; obtaining a target anchor point in the target function call graph and a to-be-compared anchor point in the to-be-comparedfunction call graph; obtaining a target edge corresponding to the target anchor point and a to-be-compared edge corresponding to the to-be-compared anchor point, taking the function node at the otherend of the target edge as the target anchor point again, taking the function node at the other end of the to-be-compared edge as the to-be-compared anchor point again, and repeating the process untilall alignment anchor points are obtained; and judging whether the target program and the to-be-compared program have the same execution logic or not according to all alignment anchor points in the target function call graph and the to-be-compared function call graph. According to the method and system, the embedded representation is carried out on the edges in the sub-graphs by adopting the function call graph of the program and the neural network technology, so that the automatic comparison of the program is achieved.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a program comparison method and system. Background technique [0002] Binary program analysis, also known as binary program reverse engineering (Reverse Engineering), is a technology designed to extract high-level semantic information from the original executable program. Software reverse engineering plays a very important role in many fields: in threat intelligence systems, reverse engineering is needed to analyze the opponent's tools; in black box testing, reverse engineering is needed to discover software vulnerabilities; in software copyright protection, reverse engineering is needed Perform software composition analysis, etc. [0003] The core of reverse engineering is to condense the program executed by the machine into computer behavior and function that can be described by human words. Since an executable program is a strong logical execution process for computers to ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F8/75G06F8/74G06K9/62G06N3/04G06N3/08
CPCG06F8/75G06F8/74G06N3/08G06N3/045G06F18/22
Inventor 杨灿刘剑刘媛罗梦霞龚晓锐刘宝旭
Owner INST OF INFORMATION ENG CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products