paperbot · PL 论文追踪

全部论文 待读 收藏

P2 QFuzz: quantitative fuzzing for side channels

QFuzz:面向侧信道的定量模糊测试
ISSTA Proceedings of the 30th ACM SIGSOFT International Symposium on Software Testing and Analysis2021匹配度 2/10 · 该论文属于程序分析与测试/安全交叉中的侧信道定量模糊测试,不涉及 LLM/Agent、机器学习系统、浮点程序分析或贝叶斯程序分析,与用户当前核心研究方向匹配度低。虽然其问题驱动和可扩展性讨论有一定工程价值,但主题偏离明显。引用 16 inbox
Yannic Noller, Saeid Tizpaz-Niari
crossref: 2026-09-12

AI 速览

一句话:提出 QFuzz,用定量模糊测试检测和评估侧信道,放宽非干扰以容忍微小泄漏并提升可扩展性。

侧信道会泄露软件机密信息,其源于执行时间等非功能属性且需跨多条执行轨迹推理,因而难以检测和评估。现有工作将非干扰(noninterference)引入静态分析、符号执行和灰盒模糊测试,但非干扰过于严格,即使泄漏强度很弱也可能被判为不安全。定量安全概念可放宽非干扰并容忍微小泄漏,但已有定量方法存在实际可扩展性限制。本文提出 QFuzz——面向侧信道的定量模糊测试方法,旨在结合模糊测试与定量分析,在可扩展检测侧信道的同时量化泄漏。摘要未给出具体实现与实验结论。

问题
侧信道由执行时间等非功能属性产生,检测需跨多条执行轨迹推理;现有非干扰方法过于严格,而定量方法虽可容忍小泄漏却存在可扩展性不足。
方法
提出 QFuzz,一种面向侧信道的定量模糊测试方法,结合模糊测试与定量安全分析来检测和量化信息泄漏。
评估
摘要未说明具体评估方式与结果;从动机看,评估关注在侧信道场景下缓解已有定量方法的可扩展性限制。
原文摘要(Abstract)

Side channels pose a significant threat to the confidentiality of software systems. Such vulnerabilities are challenging to detect and evaluate because they arise from non-functional properties of software such as execution times and require reasoning on multiple execution traces. Recently, noninterference notions have been adapted in static analysis, symbolic execution, and greybox fuzzing techniques. However, noninterference is a strict notion and may reject security even if the strength of information leaks are weak. A quantitative notion of security allows for the relaxation of noninterference and tolerates small (unavoidable) leaks. Despite progress in recent years, the existing quantitative approaches have scalability limitations in practice.

链接与引用

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

BibTeX
@inproceedings{paperbot6686,
  title = {QFuzz: quantitative fuzzing for side channels},
  author = {Yannic Noller and Saeid Tizpaz-Niari},
  booktitle = {ISSTA},
  year = {2021},
  doi = {10.1145/3460319.3464817}
}