基于行为motifs的多线程程序抄袭检测方法

摘要：

软件动态胎记技术是实现混淆对抗的软件抄袭检测的有效手段之一.然而,多线程程序中线程交织的不确定性对其造成了不可忽视的影响;极端情况下,传统动态胎记技术甚至会判定同一个程序与 其自身不存在抄袭关系.对此,提出从多线程程序在同一输入下的多条执行轨迹中进行相似部分的识别,并从中抽象出不易受线程交织影响的行为motifs来实现多线程程序的抄袭检测.该方法捕捉程序的动态执行轨迹,经过轨迹修剪、gram 匹配以及扩展和抽象,从中提取 motifs 胎记建模多线程程序的行为;最终,通过衡量 motifs胎记的相似性实现程序间潜在抄袭的判定.在一个包含 234 个不同版本多线程程序的公共数据集上开展的实验表明,motifs胎记是一种可靠的线程感知胎记方法,不仅可有效对抗当下主流的代码混淆技术,相比现有的2 种多线程程序抄袭检测方法TreSB(thread-related system call birthmark)和TOB(thread-oblivious birthmark),也体现出更优秀的检测能力.

关键词：软件抄袭、多线程程序抄袭检测、动态胎记、线程感知胎记、行为 motifs

所属期刊栏目：57

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目;陕西省自然科学基础研究计划项目;陕西省国际科技合作计划项目;陕西省重点研发计划项目

在线出版日期：2020-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：202-213