Software similarity detection method based on dynamic control flow graph sequence birthmark

A weighted sequence and dynamic control technology, applied in program/content distribution protection, electrical digital data processing, instruments, etc., can solve the problems of high overhead in extracting dynamic birthmarks, difficulty in removing irrelevant features, and difficulty in reverse disassembly, and achieve low overhead. , good distinction, avoid the effect of lack of source code

Active Publication Date: 2018-11-16
SICHUAN UNIV +2
View PDF8 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of the above problems, the purpose of the present invention is to provide a software similarity based on dynamic control flow graph weight sequence birthmark that can solve the problems of lack of source code, difficulty in reverse disassembly, high cost of extracting dynamic birthmark and difficulty in removing irrelevant features in software similarity detection Detection method

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
  • Software similarity detection method based on dynamic control flow graph sequence birthmark
  • Software similarity detection method based on dynamic control flow graph sequence birthmark
  • Software similarity detection method based on dynamic control flow graph sequence birthmark

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments. like figure 1 As shown, a software similarity detection method based on dynamic control flow graph weight sequence birthmark includes the following steps:

[0036] Step 1: Under the dynamic instrumentation platform DynamoRIO, write a plug-in program to record the first address of the basic block during program execution and the branch jump address at the end of the basic block. Specify the input of the test program, execute the test program on the DynamoRIO platform, and the plug-in program will record the initial address of the basic block and the branch jump during the execution of the test program, and output it to the log file. Each thread has a dedicated log file to record the runtime information of the corresponding test program.

[0037] Step 2: Construct the program dynamic control flow graph and assign weights, figure 2 It ...

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 discloses a software similarity detection method based on dynamic control flow graph sequence birthmark. The method comprises the following steps: firstly assembling a starting address of a basic block in the plug-in program record program execution process and a branch hopping address at the ending of the basic block under a dynamic plug-in platform DynamoRIO; and then analyzing a log file, constructing a program dynamic control flow graph, and endowing the weight; establishing a weight sequence birthmark set WSB, and serving the length ratio of the WSB as parameter to compute the similarity of each pair of programs. By adopting the dynamic plug-in analysis and extracting the feature of the software in operation, the problems that the source code is absent and the reverse disassembling is difficult in the software plagiarism detection can be avoided; only the basic block starting address and the branch hopping condition are recorded in the dynamic plug-in analysis, and the expenditure is less in comparison with the birthmark based on the dynamic data flow tracking and like technology; the influence by unrelated interference information in the dynamic operation can beresisted, and the program similarity can be detected even if the software encrypts by using an encryption shell.

Description

technical field [0001] The invention relates to the technical field of software security and software intellectual property rights, in particular to a software similarity detection method based on the weight sequence birthmark of a dynamic control flow graph. Background technique [0002] Software piracy refers to the illegal copying, dissemination and use of unauthorized software. According to the 2016 BSA (Business Software Alliance) Global Software Survey, 39% of software loaded on personal computers is unauthorized, with a commercial value of $52.2 billion. According to revulytics' 2017 software piracy statistics, China's software piracy and software license abuse cases rank first in the world. Software piracy has become a serious problem in the software industry and software intellectual property rights. Effective software similarity detection methods are urgently needed to protect software intellectual property rights and reduce economic losses. [0003] At present, ...

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): G06F21/12
CPCG06F21/12G06F2221/033
Inventor 王俊峰袁保国徐宝新刘东李凡冯波
Owner SICHUAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap