Function encoding based approach for App clone detection in cloud environment

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 t...

Full description

Saved in:
Bibliographic Details
Main Authors: Jia YANG, Cai FU, Lansheng HAN, Hongwei LU, Jingliang LIU
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2019-08-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019106/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539339759124480
author Jia YANG
Cai FU
Lansheng HAN
Hongwei LU
Jingliang LIU
author_facet Jia YANG
Cai FU
Lansheng HAN
Hongwei LU
Jingliang LIU
author_sort Jia YANG
collection DOAJ
description 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%.
format Article
id doaj-art-3cdad21b4b414446bba9584948d70031
institution Kabale University
issn 1000-436X
language zho
publishDate 2019-08-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-3cdad21b4b414446bba9584948d700312025-01-14T07:17:29ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2019-08-0140607159728942Function encoding based approach for App clone detection in cloud environmentJia YANGCai FULansheng HANHongwei LUJingliang LIUAn 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%.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019106/clone detectionfunction encodingCFGintellectual property right protection
spellingShingle Jia YANG
Cai FU
Lansheng HAN
Hongwei LU
Jingliang LIU
Function encoding based approach for App clone detection in cloud environment
Tongxin xuebao
clone detection
function encoding
CFG
intellectual property right protection
title Function encoding based approach for App clone detection in cloud environment
title_full Function encoding based approach for App clone detection in cloud environment
title_fullStr Function encoding based approach for App clone detection in cloud environment
title_full_unstemmed Function encoding based approach for App clone detection in cloud environment
title_short Function encoding based approach for App clone detection in cloud environment
title_sort function encoding based approach for app clone detection in cloud environment
topic clone detection
function encoding
CFG
intellectual property right protection
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019106/
work_keys_str_mv AT jiayang functionencodingbasedapproachforappclonedetectionincloudenvironment
AT caifu functionencodingbasedapproachforappclonedetectionincloudenvironment
AT lanshenghan functionencodingbasedapproachforappclonedetectionincloudenvironment
AT hongweilu functionencodingbasedapproachforappclonedetectionincloudenvironment
AT jingliangliu functionencodingbasedapproachforappclonedetectionincloudenvironment