全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

二进制文件同源性检测的结构化相似度计算

DOI: 10.13190/jbupt.201203.56.357, PP. 56-60

Keywords: 二进制文件,同源性检测,结构化签名,权重

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出了一种利用二进制文件的结构化信息进行软件同源性相似度计算的方法.针对克隆软件的特点,设计了基本块签名,在文件-函数-基本块的层次化结构基础上,构建了基于基本块属性和结构化信息的基本块相似度度量,利用函数的结构化信息构建函数权重计算文件相似度,来衡量原文件和目标文件的同源性.针对常见克隆手段进行测试,对所提出的加权相似度算法与不加权算法、主流二进制比对工具的检测结果进行对比.结果表明,加权方法能更准确地衡量出2个文件的相似程度.

References

[1]  Roy C K, Cordy J R. A survey on software clone detection research. 2007:1-109.
[2]  Cui Baojiang, Li Jiansong, Guo Tao, et al. Code comparison system based on abstract syntax tree //Proceedings of the 3rd IEEE International Conference on Broadband Network and Multimedia Technology. Beijing: IEEE Press, 2010: 668-673.
[3]  Wang Zheng, Pierce Ken, Mcfarling S. BMAT: a binary matching tool //Proceedings of the 2nd ACM Workshop on Feedback-Directed Optimization.Haifa: ACM, 1999: 40-49.
[4]  Flake H. Structural comparison of executable objects// Proceedings of the Conference on Detection of Intrusions and Malware and Vulnerability Assessment (DIMVA). Dortmund: , 2004: 161-174.
[5]  Dullien T, Rolles R. Graph-based comparison of executable objects . .
[6]  宋杨,张玉清.结构化比对算法研究及软件实现[J].中科院研究生学报, 2009, 26 (4): 549-554. Song Yang, Zhang Yuqing. Algorithm for structural comparison and its software implement [J]. Journal of the Graduate School of the Chinese Academy of Sciences, 2009, 26(4): 549-554.
[7]  Baxter I D, Yahin A, Moura L, et al. Clone detection using abstract syntax trees// Proceedings of International Conference on Software Maintenance(ICSM).Bethesda: IEEE Press, 1998: 368-377.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133