补丁比对技术对漏洞研究具有重要的意义。它以软件的补丁程序和原程序为研究对象,通过二者之间的比对,发现补丁所修复的位置,从而确定软件漏洞存在的位置,为漏洞研究提供重要的分析基础。本文在广泛了研究国内外补丁比对算法的基础之上,提出了基于可执行文件签名的补丁比对方法。算法创新性的提出了可执行文件签名技术,并通过此技术对比对算法进行自动化的选择,以便在比对过程中适应可执行文件的特点。同时,在比对算法中采用了“签名自匹配”,以处理函数签名碰撞的情况。之后,本文对基于可执行文件签名的补丁比对算法的关键环节进行了设计。可执行文件签名和可执行文件签名判决子针对可执行文件的特点,对比对算法进行选择；函数签名的设计是用来提高函数的区分度,“签名自匹配”方法在比对之前对文件自身的函数签名进行处理,都是为了解决比对过程中签名碰撞的问题,从而提高工具的整体性能。最后,在算法及其关键环节的研究基础上,本文设计并实现了BinaryPatchMatch的补丁比对软件,对软件的各个模块进行了详细的介绍。本文对BinaryPatchMatch软件的性能指标进行了测试,并以微软公司的MS09-057补丁作为应用实例,对BinaryPatchMatch的应用方法与比对效果做了介绍。