paperbot · PL 论文追踪

全部论文 待读 收藏

P2 On the scalable dynamic taint analysis for distributed systems

面向分布式系统的可扩展动态污点分析
FSE Proceedings of the 2019 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering2019匹配度 3/10 · 论文属于程序分析与安全领域,关注可扩展性和工业级落地,与用户对“程序分析工具落地”的泛兴趣有边缘关联;但其核心是分布式系统动态污点分析,不涉及 LLM/Agent、静态分析、浮点程序分析或贝叶斯程序分析,与用户当前主线交叉很弱。引用 1 inbox
Xiaoqin Fu
crossref: 2026-09-12

AI 速览

一句话:提出 DistTaint,一种兼顾适用性、可移植性与可扩展性的分布式系统动态污点分析。

针对分布式系统隐私保护与敏感数据泄露检测需求,现有污点分析面临适用性、可移植性与可扩展性挑战。本文提出 DistTaint 动态污点分析。它从执行中偏序方法事件推断隐式依赖以提升适用性;完全在应用层工作,无需定制平台,从而具备可移植性;采用多阶段分析并引入预分析缩小后续细粒度分析范围,以显著降低整体开销。实证结果表明,DistTaint 对工业规模分布式程序具有实用性、可移植性与可扩展性,并能在真实分布式系统中发现安全漏洞。

问题
如何为分布式系统构建兼顾适用性、可移植性与可扩展性的动态污点分析,以保护隐私并检测敏感数据泄露。
方法
提出 DistTaint:从执行中偏序方法事件推断隐式依赖,完全在应用层实现,并采用预分析加多阶段细粒度分析来缩小分析范围、降低开销。
评估
在工业规模分布式程序上开展实证评估,验证其适用性、可移植性与可扩展性,并展示在真实分布式系统中发现安全漏洞的能力。
原文摘要(Abstract)

To protect the privacy and search sensitive data leaks, we must solve multiple challenges (e.g., applicability, portability, and scalability) for developing an appropriate taint analysis for distributed systems.We hence present DistTaint, a dynamic taint analysis for distributed systems against these challenges. It could infer implicit dependencies from partial-ordering method events in executions to resolve the applicability challenge. DistTaint fully works at application-level without any customization of platforms to overcome the portability challenge. It exploits a multi-phase analysis to achieve scalability. By proposing a pre-analysis, DistTaint narrows down the following fine-grained analysis’ scope to reduce the overall cost significantly. Empirical results showed DistTaint’s practical applicability, portability, and scalability to industry-scale distributed programs, and its capability of discovering security vulnerabilities in real-world distributed systems. The tool package can be downloaded here: https://www.dropbox.com/sh/kfr9ixucyny1jp2/AAC00aI-I8O-d4ywZCqwZ1uaa?dl=0

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot5030,
  title = {On the scalable dynamic taint analysis for distributed systems},
  author = {Xiaoqin Fu},
  booktitle = {FSE},
  year = {2019},
  doi = {10.1145/3338906.3342506}
}