随着计算机安全技术的发展,可执行文件的比较技术不断应用到软件版权保护、系统补丁分析、电脑病毒研究、计算机漏洞检测等领域中。由于软件的封闭源码特性导致源代码比对方法难以发挥作用,所以只能借助于二进制文件的直接比对技术来探寻文件之间的差异。目前的二进制文件比对技术是基于结构化的有向图比较实现的,首先通过反汇编技术将二进制源码转换为汇编代码,再将汇编代码转化为包含有指令块的函数调用关系图,从而在逻辑结构层面上比较文件,避免了比较汇编指令的复杂性。但现阶段该方法还不太完善,存在效率低下,精度不高的问题。本文即是针对实际问题分析了改进方法的思路,据此完善了比对方法的执行流程,并通过实验测试和验证了新的方法,精度和效率问题都得到相应的改善,能够满足技术需要。本文的创新之处是在处理基本块内指令重排的问题上,提出了指令归并优化算法。算法实质是通过统计基本块中指令助记符中各字符的数量,并生成一个归并序列,该序列不会因指令顺序的调整而改变,这样就轻松解决了指令重排问题。