本文针对本地差分隐私(LDP)协议缺乏系统化比较方法的问题,提出了基于定量信息流(QIF)的分析框架。当前LDP领域通常使用隐私预算ε作为隐私度量,但ε仅能约束最坏情况下的区分性;其他比较则依赖效用驱动分析,即针对给定隐私预算ε评估机制保留数据效用的能力。这两种方法都无法全面评估协议面对不同攻击者模型时的安全性。本文通过将LDP机制建模为概率信道,利用细化(Blackwell序)概念建立更原则化的分类,从而判断一个协议是否在所有可能的攻击者面前本质上优于另一个协议,并讨论其对效用分析的影响。具体地,作者对七种主流协议进行了形式化QIF分析,包括广义随机响应(GRR)、局部哈希变体(BLH、OLH)、一元编码方案(SUE、OUE)以及直方图编码阈值化(THE)。分析发现,一些先前被认为“最优”的协议实际上与其他协议不可比或被严格主导。该工作弥合了LDP与形式化方法社区之间的鸿沟,实现了对本地隐私系统的原则化、攻击者感知推理。
💡 推荐理由: 为LDP协议提供了一种基于信息流的严谨比较框架,帮助安全从业者量化和理解不同协议在面对各种攻击者时的实际隐私保障,避免仅依赖ε或效用指标带来的误导。
🎯 建议动作: 研究跟进