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...
Saved in:
Main Authors: | , , , , |
---|---|
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 |