一种基于代码指纹的程序同源性评估方法

摘要

针对程序源代码同源性检测问题,提出一种基于代码指纹的同源性评估方法.基于程序依赖图表现代码逻辑与依赖关系,利用多种简化原则降低图结构复杂度,结合行为特征以及数据结构信息构建代码指纹模型.通过渐进式图同构等算法计算代码指纹相似度,综合评估程序源代码间同源性.实验证明,该方法能够有效应对语句重排、结构替换与冗余插入等常见代码混淆手段,与现有方法相比提高了检测效率.