Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2012, Vol. 38 ›› Issue (22): 43-46. doi: 10.3969/j.issn.1000-3428.2012.22.010

• Networks and Communications • Previous Articles     Next Articles

k-gram Software Birthmark Selection Based on Mutual Information

MA Shi-xin, LIU Fen-lin, LUO Xiang-yang, LU Bin   

  1. (Department of Network Engineering, Information Engineering University, Zhengzhou 450003, China)
  • Received:2011-12-05 Revised:2012-03-17 Online:2012-11-20 Published:2012-11-17

基于互信息的k-gram软件胎记选取

马世鑫,刘粉林,罗向阳,芦 斌   

  1. (信息工程大学网络工程系,郑州 450003)
  • 作者简介:马世鑫(1987-),男,硕士研究生,主研方向:软件版权保护;刘粉林,教授、博士生导师;罗向阳,讲师、博士;芦 斌,讲师、硕士
  • 基金资助:
    郑州市科技领军人才计划基金资助项目“基于软件特征的软件水印技术研究”(94200510008)

Abstract: The current software birthmark system only extracts raw program attributes which leads to unsatisfactory performance. To solve the problem, this paper proposes a k-gram software birthmark selection algorithm. A set is constructed by collecting the variants and same function software of a base software. Mutual information is calculated to measure correlation between opcode-gram and variants software category, the higher mutual information value opcode-grams which is considered more distinction and semantic-preserving are chosen as the final birthmarks. Experimental results show that birthmark selection both improves the credibility and the resilience.

Key words: software birthmark, code identification, software protection, software analysis, mutual information

摘要: 现有软件胎记系统仅对程序属性进行粗略选取,导致系统性能不理想。为此,提出一种基于互信息的k-gram软件胎记选取算法。构建受保护软件的变体软件以及功能相似的软件组成的软件集合,利用互信息衡量k-gram碎片与受保护软件变体类别的相关性,以此作为胎记选取的效用指标,筛选出与受保护软件关联度高、不容易受到语义保持变换影响的碎片,获取有效的k-gram胎记。实验结果表明,该算法具有较好的可信度、性抗攻击能力,以及较高的盗版检测效率。

关键词: 软件胎记, 代码识别, 软件保护, 软件分析, 互信息

CLC Number: