二进制补丁比对中的指令归一化算法  

Instruction Normalization Algorithm in Binary Patch Comparison

作　　者：沈亚楠[1,2] 赵荣彩[1] 王小芹[2] 任华[2] 刘振华[2] 张新宇[2] 李鹏飞[3] 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450001 [2]北京北方计算中心,北京100091 [3]中国科学院软件所,北京100090

出　　处：《计算机工程》2010年第15期46-48,共3页Computer Engineering

基　　金：国家部委基金资助项目;国家自然科学基金资助项目(60603017)

摘　　要：针对软件二进制补丁分析过程,提出一种指令归一化算法,用于判别补丁前后的相应基本块内指令是否发生重排序。与常用的小素数法相比,该算法不受基本块内指令条数的限制,不会导致差异信息漏报,且效率较高、效果良好。初步实验证明,该算法减少了人工分析差异信息的工作量,可以帮助逆向分析人员快速定位软件差异。Aiming at the analyzing process of software binary patch,this paper proposes an instruction normalization algorithm to distinguish whether the corresponding basic blocks are reordered.Compared with the normally small prime algorithm,this algorithm is not limited to instruction numbers and does not fail to report the difference information.It has high efficiency and good effect.Initial experiments show that this algorithm can reduce the manual work to analyze difference information and help reverse engineering person quickly locate software difference.

关 键 词：软件补丁比对 指令重排列 小素数法 指令归一化 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]