调和而非搅拌(三):换位是否具有差分隐私性?
密码学与安全
2025-04-22 v1 其他统计学
摘要
关于题目所询问的答案是否精确且有上下文的,本文的“调和而非搅拌”三部曲反映了我们深化理论基础、扩大实用适用性、减少误解的愿望——全部而不搅动其核心基础。事实上,鉴于超过 200 种差分隐私 (DP) 表述(且持续增多),在even attempt 回答标题问题之前,必须首先精确指定什么是 DP。以此为动机,对 DP 基本本质的理论调查导致了本三部曲的第一部分,该部分介绍了一个五要素建构系统,阐述了 DP 的谁、何处、什么、如何以及多少等方面。将该系统在美国人口普查局情境下实例化后,第二部分展示了 DP 的更广泛适用性和相关性,通过比较类似 2010 年使用的置换策略与 TopDown Algorithm——一种采用于 2020 年人口普查的 DP 方法。本文提供了前两部分的非技术性概述以及新的讨论——例如,如何通过更大程度的意识窥探五个建构要素可以阻止隐私戏剧化;我们的成果如何桥接传统 SDC 和 DP 允许数据托管者获益于这两个领域;不变式如何影响披露风险;以及如何消除对随机不确定性的隐式依赖可能导致 DP 的新泛化。
引用
@article{arxiv.2504.15246,
title = {A Refreshment Stirred, Not Shaken (III): Can Swapping Be Differentially Private?},
author = {James Bailie and Ruobin Gong and Xiao-Li Meng},
journal= {arXiv preprint arXiv:2504.15246},
year = {2025}
}
备注
27 pages, 1 figure