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

Class dependency graph based Android application similarity detection method

A detection method and technology dependent on the graph, applied in the field of mobile Internet

Active Publication Date: 2014-08-13
XIANGTAN UNIV
View PDF3 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, more often than not, app repackaging techniques are used for malicious purposes, thereby posing non-negligible risks to app developers, mobile phone users, market operators, and the entire Android ecosystem

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
  • Class dependency graph based Android application similarity detection method
  • Class dependency graph based Android application similarity detection method
  • Class dependency graph based Android application similarity detection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The specific implementation manner of the present invention will be further described below in conjunction with the drawings and embodiments. Such as Figure 4 The Android application similarity detection method provided in this embodiment includes the following main steps:

[0053] S1. Decompile the Android application to obtain its Dalvik bytecode;

[0054] S2. Obtain the package name and class name in the Android application according to the decompiled file directory and the Dalvik bytecode file name of the Android application;

[0055] S3. Build a dependency graph between classes according to the package name, class name and Dalvik bytecode file;

[0056] The class dependency graph is characterized in that:

[0057] Each class of Android corresponds to a vertex in the graph;

[0058] The class dependency graph is a directed graph;

[0059] A class calls member variables and member functions of other classes corresponding to the out-degree of the vertex in the g...

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 belongs to the mobile Internet technical field and particularly relates to a class dependency graph based Android application similarity detection method. The class dependency graph based Android application similarity detection method specifically comprises step 1, decompiling an Android application and obtaining Dalvik byte codes of the Android application; step 2, obtaining package names and class names in the Android application according to a decompiled file directory and Dalvik byte code file names of the Android application; step 3, establishing a dependency relation graph between classes according to the package names, the class names and Dalvik byte code files; step 4, repeating the step 1 to the step 3 until class dependency graphs of Android application which need to be compared are obtained; step 5, performing comparison on similarities of the Android applications by a graph similarity comparison method according to the class dependency graphs of the Android applications. According to the class dependency graph based Android application similarity detection method, the structured information in the Android applications can be effectively extracted and the influences on the detection rate of the similar applications from an Android application confusion and deformation technology can be resisted.

Description

technical field [0001] The invention belongs to the technical field of mobile Internet, and in particular relates to a method for detecting Android application similarity based on a class dependency graph. Background technique [0002] With the development of the mobile Internet, smart phones have become an indispensable part of people's lives. According to Google's report, as of December 2013, the number of activated smartphones and tablet PCs equipped with the Android operating system has reached 1 billion. In order to allow smartphone users to browse and install smartphone applications conveniently, platform providers provide centralized application markets, including Apple's App Store and Google's Google Play. Application developers submit their applications to the application market, so that the applications they develop can be provided to tens of thousands of smartphone users. Platform owners can also more effectively control the quality of applications and block mal...

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/12G06F9/44
CPCG06F21/14
Inventor 程戈张云李强颜克文
Owner XIANGTAN UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com