基于候选函数组的固件间函数对应关系构建方法

摘要

由于固件的特点,传统二进制比对方法在匹配函数节点传播匹配的过程中易产生误匹配.针对匹配函数传播效果不理想的问题,设计了基于候选函数组的函数对应关系构建方法,并引入了函数n层局部网络匹配的概念.然后,结合3种候选函数组构造策略形成候选函数组构造方法及候选函数组匹配方法,并分析了时间开销.最后,基于所提方法实现了原型系统,并与Bindiff进行比较.通过随机抽样和人工核对,所提方法匹配结果的86.04％与Bindiff匹配结果一致,所提方法匹配结果的11.3％可以修正Bindiff的匹配错误,缓解了传播带来的误匹配问题.