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

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ＲｅｅｒｈａｄＩｐｅｅｔｔｏｆａｍｐｏｅｔｈｓａｃｎｍｌｍｎａｉｎｏｎＩｒｖｄＰａｃ
ＣｏｐｒｓｎＴｅｈｉｕｏｅｍａｉｏｃｎｑｅＭｄｌ
ＰＡＮｎ，Ｕ－ａ，ＵＮＦａＷＬｉｆＳＣｈｕａｌＬＩＨｕｂＨｏＮＧｎ－ｕ，ａ＿０，Ｚｈｅｎｇ
（ＩｓｔｔｏｏａｄＡｔｍｔｎ，ＬｎｖｒｉｆＳｉｃｎｔｕｅｆｍｍｎｕｏａｉＰＡＵｉｅｔｏｃｎｅ＆Ｔｃｎｌｇ，ａｎ１０７，ｈｎ）ｉＣｏｓｙｅｅｈｏｙＮｍｉｇ００Ｃｉａｏ２
Ａｂｔａｔ：ａｃｏａｉｏｅｈｎｌｇｓａｌｏｌｃｔｈｈｎｅｅｗｅｎｄｆｅｅｔｖｒｉｎｆｅｅｕａｓｒｃＰｔｈｃｍｐｒｓｎｔｃｏｏｙｉｂｅｔｏａｅｔｅｃａｇｓｂｔｅｉｆｒｎｅｓｏｓｏｘｃｔ－ｂｅｆｌｓａｄｈｓｇａｕｌｙｂｅｐｐｉｄｉｕｎｒｂｌｔｉｃｏｕｒｍａｗａｅｖｒａｔｎｌｓｓａｄＳｎ．ｌｅ，ｎａｒｄａｌｅｎａｌｎｖｌｅａｉｉｄｓｌｓｅ，ｌｒａｎｓａａｙｉｎＯｏｉｅｙｉＢａｅｎｔｅｓｒｃｕａｏａｉｏｅｈｏｏ，ｈｓｐｐｅｒｔｐｅｅｔｅｍｏｅｆｐｔｈｃｍｐｒｓｎ，ｓｄｏｈｔｕｔｒｌｃｍｐｒｓｎｔｃｎｌｇｔｉａｒｆｓｒｓｎｓａｎｗｄｌｏａｃｏａｉｏｙｉ
ｗｉｈｉｃｌｄＩＣＭ（ｍｒｖｄＰｔｈＣｍａｓｎＴｃｎｑｅｄ１．ｎＩＣＭ，ｅａｃｒｃｆｘｄｈｃａｅＴｓｌＰＩｐｏｅａｏｐｒｏｅｈｉｕｅ）ＩＴｔｃｕａｙｏｅ－ｃｉＭｏＰｈｉｆ
ｐｉｔＳｐｏａａｉｎｔｃｎｌｇｓｉｒｖｄｂｏｏｉｇａｒｃｉｉｇｍｅｈｎｓｆｒｔｅｅｒｎｏｓｍａｃｏｎ ’ ｒｐｇｔｅｈｏｏｉｍｐｏｅｙｐｒｐｓｎｅｔｙｎｃａｉｍｏｈｒｏｅｕｔ－ｏｙｆｈｎ．ｄｔｏａｌｃｎｒｌｆｗ—ｒｐｈｒｃｎｔｃｉｎａｄｃｄｓｉｔｎｔｈａｅｄｓｇｅａｄａｄｔｎｌｉｇＡｄｉｉｎｌｙ，ｏｔｏ— ｏｇａｅｏｓｒｔｏｎｏｅａｓｓｉｇｍａｃｒｅｉｎｄ，ｎｄｉｉａｌｕｏｄｓｓｏｉｉｓｆｒｕｍａｃｅｕｔｏｓａｄｂｓｃｂｏｋｒｒｓｎｅＴｘｒｍｅｔｒｓｌｓｓｏｔａｉｐｏａｐｌｅｎｔｈｄｆｎｃｉｎｎａｉｌｃｓａｅｐｅｅｔｄ．ｈｅｅｐｅｌｃｏｉｎｅｕｔｈｗｈｔ
对函数和基本块的补充处理。实验结果表明，ＣＭ能够准确识别语义变动，ＩＴＰ消除部分非语义变动带来误差，效有
减少了后续分析的工作量。关键词：丁比较；补固定点传播；同构；溯搜索图回中图分类号：Ｐ９．８Ｔ３３０文献标识码：Ａ文章编号：６３５３（０２０－０５０１７．４９２１）２０７－９
ＩＣＭｉａｌｅｔｓｍａｔｉｅｅｃｓａｄｅｉｎｔｓｎａｔｉｅｅｃｓａｄｔｅｅｗｒｌｄＰＴｂｅｔｉｎｉｅｎｉｄｆｒｎｅｎｌａｙｔｃｃｄｆｒｎｅ，ｎｈｎｔｏｋｏｓｏｄ￣ｃｆｍｉｅｉｆｈａ
Ｖ０．Ｎｏ．１３２２Ａｐｒ２０１．２
一
种改进的补丁比较模型的研究与实现
潘皤，吴礼发，孙传鲁，李华波，洪
（解放军理工大学指挥自动化学院，江苏南京２００）１０பைடு நூலகம்７
征
摘
要：补丁比较技术可以定位程序补丁前后的差异，漏洞发掘、在病毒变种分析等领域得到了广泛的应用。以结
构化比较技术为基础，建立了层次化的补丁比较模型ＩＣＭ（ｍｐｏｅａｈＣｍｐｒｏｅｈｉｅＭｏｅ）改进了ＰＴＩｒｖｄＰｔｏａｉｎＴｃｎｑｄ１；ｃｓｕ固定点传播算法，出了一种针对错误匹配的修正机制；提设计了控制流图重构和代码辅助匹配策略，增加了对未配
第３２卷第２期２１０２年４月
南京邮电大学学报（自然科学版）ＪｕａｏｉｇＵｉｒｉｆｏｔａｄＴｌｏｍｕｉａｏｓＮｔｒｃｎｅｏｒｌｆｎＮｎｎｅｓｙｏｓｎｅｅｍｎｃｔｎ（ａｕａＳｉｃ）ｖｔＰｓｃｉｌｅ