paperbot · PL 论文追踪

全部论文 待读 收藏

P2 PS3: Precise Patch Presence Test based on Semantic Symbolic Signature

PS3:基于语义符号签名的精确补丁存在性测试
ICSE Proceedings of the IEEE/ACM 46th International Conference on Software Engineering2024匹配度 3/10 · 该论文属于二进制安全领域的补丁存在性检测,核心方法是符号仿真提取编译选项无关的语义签名,本质是传统的程序分析/二进制分析工作。它与用户画像关注的四个方向(ML/Agentic 程序的静态分析、LLM/Agent 改进静态分析、浮点程序分析、贝叶斯程序分析)均无直接交集,也没有 LLM、浮点或贝叶斯元素。引用 7 inbox
Qi Zhan, Xing Hu, Zhiyang Li, Xin Xia, David Lo, Shanping Li
crossref: 2026-09-12

AI 速览

一句话:提出 PS3,利用符号仿真提取编译选项无关的语义签名,精确检测二进制中安全补丁是否存在。

针对大规模软件系统中二进制补丁存在性检测因编译选项不同而不准确的问题,本文提出 PS3。它通过符号仿真提取在不同编译选项下保持稳定的语义级符号签名,并在语义层面比较参考版本与目标二进制的签名,从而判断目标是否已应用已知漏洞补丁。该方法克服了现有方法依赖相同编译选项的局限,能在编译配置差异较大时仍精确测试补丁存在性。摘要未给出具体实验数据,但强调其精确性与对编译选项的鲁棒性。

问题
现有补丁存在性检测方法主要针对相同编译选项编译的二进制,当开发者使用不同编译选项时检测不准确,难以在大型系统中确保安全补丁已应用。
方法
PS3 使用符号仿真提取对不同编译选项稳定的语义符号签名,并在语义层面比较参考二进制与目标二进制的签名,以判定补丁是否存在。
评估
摘要未提供具体实验设置与结果;论文通过语义签名比较来论证跨编译选项的精确补丁存在性测试能力。
原文摘要(Abstract)

During software development, vulnerabilities have posed a significant threat to users. Patches are the most effective way to combat vulnerabilities. In a large-scale software system, testing the presence of a security patch in every affected binary is crucial to ensure system security. Identifying whether a binary has been patched for a known vulnerability is challenging, as there may only be small differences between patched and vulnerable versions. Existing approaches mainly focus on detecting patches that are compiled in the same compiler options. However, it is common for developers to compile programs with very different compiler options in different situations, which causes inaccuracy for existing methods. In this paper, we propose a new approach named PS3, referring to precise patch presence test based on semantic-level symbolic signature. PS3 exploits symbolic emulation to extract signatures that are stable under different compiler options. Then PS3 can precisely test the presence of the patch by comparing the signatures between the reference and the target at semantic level.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot11448,
  title = {PS3: Precise Patch Presence Test based on Semantic Symbolic Signature},
  author = {Qi Zhan and Xing Hu and Zhiyang Li and Xin Xia and David Lo and Shanping Li},
  booktitle = {ICSE},
  year = {2024},
  doi = {10.1145/3597503.3639134}
}