节点层次化的二进制文件比对技术

来源：计算机工程与应用杂志2017年第21期北京时间：

作者：肖睿卿1，刘胜利1，颜 猛2，肖 达1，孙豪彬1

单位：1.数学工程与先进计算国家重点实验室，郑州 450001 ；2.西安报业传媒集团，西安 710002

摘要：当前二进制文件比对技术主流是以BinDiff为代表的结构化比对方法，存在结构相似导致的误匹配、分析耗时较高的问题。针对该问题提出一种基于节点层次化、价值化的匹配方法。通过提取函数节点在函数调用图中的层次与函数在调用网络中的价值，对层次模糊的节点提供了节点层次估算算法，最后递归匹配节点。实验表明，该方法避免了结构相似导致的误匹配，其时耗低于结构化比对工具Bindiff的1/2，节点匹配数量减少在15%以内。该方法可有效提高嵌入式设备固件的跨版本相似性分析效率。

关键词：二进制文件比对,层次分析,节点价值,结构化图形