一种改进的补丁比较模型的研究与实现

摘要：

补丁比较技术可以定位程序补丁前后的差异,在漏洞发掘、病毒变种分析等领域得到了广泛的应用.以结构化比较技术为基础,建立了层次化的补丁比较模型IPCTM(Improved Patch Comparison Technique Model)；改进了固定点传播算法,提出了一种针对错误匹配的修正机制；设计了控制流图重构和代码辅助匹配策略,增加了对未配对函数和基本块的补充处理.实验结果表明,IPCTM能够准确识别语义变动,消除部分非语义变动带来误差,有效减少了后续分析的工作量.

关键词：补丁比较、固定点传播、图同构、回溯搜索

所属期刊栏目：32

分类号：TP393.08(计算技术、计算机技术)

资助基金：江苏省自然科学基金BK2010132

在线出版日期：2012-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：75-83,113