基于基本块上下文信息的二进制函数差分分析方法

摘要

本发明公开了一种基于基本块上下文信息的二进制函数差分分析方法，本发明利用哈希值进行基本块初步匹配，再结合基本块上下文信息对可能发生错位匹配的基本块进行精确对位匹配，并过滤匹配成功的基本块以完成函数差分分析。首先，对函数二进制代码进行反汇编及标准化处理；其次，以基本块为单位计算指令哈希并进行基本块初步匹配；然后，通过结合上下文信息的基本块匹配算法对可能发生错位匹配的基本块进行匹配；最后，收集两函数中未能匹配的基本块以完成函数差分分析。本方法的目标是在二进制函数间进行精准的基本块匹配，以完成准确的函数差分分析，有效解决了现有差分分析方法中存在的由基本块错位匹配导致的差分结果不准确问题。