云环境下基于函数编码的移动应用克隆检测  

Function encoding based approach for App clone detection in cloud environment

作　　者：杨佳 付才[1] 韩兰胜[1] 鲁宏伟[1] 刘京亮 YANG Jia;FU Cai;HAN Lansheng;LU Hongwei;LIU Jingliang(School of Computer Science&Technology,Huazhong University of Science and Technology,Wuhan 430074,China;Avic Beijing Precision Engineering Institue Aircraft Industry,Beijing 100876,China)

机构地区：[1]华中科技大学计算机学院,湖北武汉430074 [2]北京航空精密机械研究所,北京100876

出　　处：《通信学报》2019年第8期60-71,共12页Journal on Communications

基　　金：国家自然科学基金资助项目(No.61572222,No.61772194,No.61272405)

摘　　要：提出了一种云环境下基于汇编函数层编码的App克隆检测方法,实现了Android应用克隆检测原型系统Pentagon。首先,针对App执行文件代码设计了二进制函数基本代码块特征提取方法;其次,提出了一种对二进制函数进行单调编码的算法,基于图形嵌入原理,融合执行流程图与函数代码基本块特征,形成每个函数代码的投影特征;最后,提出了一种高效的第三方库函数过滤方法,进一步提升了克隆检测效果。实验证明,所提方法具有97.6%的准确率,在实验条件下判定一个App克隆对只需要79 ms,能够支撑云环境下应用市场级别的大规模克隆检测。An efficient function-based encoding scheme in the cloud environment for detecting the cloned Apps was designed,called Pentagon.Firstly,a basic block feature extraction method was proposed.Secondly,a monotonic encoding algorithm for the App function was designed,which encoded the function based on the control flow graph structure and basic block attributes.Finally,a three-party libraries filtering method was proposed by using an efficient clustering algorithm based on the function feature.Experiments verified the effectiveness of the proposed scheme.The average search time is close to 79 ms,and the clone detection accuracy achieves 97.6%.

关 键 词：克隆检测 函数编码 控制流程图 知识产权保护 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]