Android platform counterfeit application detection method based on program dependency graph

A technology of program dependency graph and detection method, applied in the field of mobile terminal application security, can solve the problems of accuracy and scalability discount, plagiarism of labor results, loss of advertising revenue and user reputation, etc.

Active Publication Date: 2015-09-23
INST OF INFORMATION ENG CAS
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] These counterfeit software disrupts the order of the Android market and poses a great threat to users and developers
For users, the attackers planted a large number of advertisements, which affected the normal use of users, and some counterfeit software even implanted some hidden malicious codes, which threatened the privacy and security of users.
For developers, counterfeit software plagiarizes the labor achievements of original authors, infringes the intellectual pr

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
  • Android platform counterfeit application detection method based on program dependency graph
  • Android platform counterfeit application detection method based on program dependency graph
  • Android platform counterfeit application detection method based on program dependency graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The present invention will be described in further detail below through specific embodiments and accompanying drawings.

[0027] figure 1 It is an overall flow chart of Android software counterfeit detection of the present invention, specifically comprising the following steps:

[0028] 1. First, collect the application programs on the market and extract all the methods in the installation package to generate a corresponding program dependency graph. For each graph, use the method proposed by the present invention to calculate its eigenvector.

[0029] The collection of applications on the Android market, the extraction of methods, and the generation of program dependency graphs can all be completed using existing tools and technologies, and will not be repeated here. The present invention mainly proposes a method that abstracts the geometric characteristics of program dependency graphs into a A method for representable vectors.

[0030] Program Dependence Graph (Prog...

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 relates to an Android platform counterfeit application detection method based on a program dependency graph. The method comprises the following steps: firstly, searching and collecting application software of a plurality of current Android markets, and extracting a method in an installation package; obtaining the program dependency graph by each method; carrying out characteristic extraction and encoding by using an algorithm provided by the invention, and representing the characteristic by using a special vector; with regard to the plurality of vectors for representing method characteristics, calculating the difference between the vectors by using the method provided by the invention, grouping the vectors with the difference value lower than a certain threshold value so as to obtain groups of a plurality of similar methods; and upwards sorting the similar methods by using the algorithm provided by the invention to obtain a similar application group, and eliminating special conditions to obtain a counterfeit application group. By virtue of the Android platform counterfeit application detection method, high accuracy and extendibility of the counterfeit application detection on an Android platform can be realized.

Description

technical field [0001] The invention relates to the technical field of mobile terminal application security, in particular to a method for detecting counterfeit applications on an Android platform. Background technique [0002] At present, with the increasing popularity of mobile terminals and mobile operating systems, the number of mobile terminal applications is growing explosively. However, the security problems of mobile applications are also becoming more and more serious, especially the counterfeiting and plagiarism of Android applications. Since Android applications are easy to reverse, attackers can decompile legitimate applications, implant their own malicious code or advertising information, and then repackage and release them in the same or other Android markets to obtain benefits. [0003] These counterfeit software disrupted the order of the Android market and brought great threats to users and developers. For users, attackers planted a large number of advertis...

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): G06F21/56
CPCG06F21/56
Inventor 陈恺马彬
Owner INST OF INFORMATION ENG CAS
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