扩展频繁执行路径上的n-gram软件胎记

摘要

n-gram能有效识别字符串的序列特征,基于n-gram技术计算的软件胎记可信性普遍较高.但n-gram更适用于文本程序,对两个软件的动态特征区分不理想,很难不被保持语义变换操作所干扰,胎记可靠性难以保证.文章利用影响分析技术,找出频繁执行路径上的关联代码,形成扩展执行路径,在扩展频繁执行路径上计算n-gram后构造动态胎记.该胎记抗保持语义变换能力不低于WPP(WholeProgram Path)胎记,用于指令流时胎记的可信性更好.