Oct, 2016

在时间相关性下量化差分隐私

TL;DR本文探讨在连续数据发布背景下 DP 机制在时间相关性下的潜在隐私泄漏。通过使用 Markov 模型对时间相关性进行建模,并分析了 DP 机制在对手知道时间相关性情况下的隐私泄漏。文章提出了一种有效算法来计算该隐私泄露,并提出了一种机制来将现有的 DP 机制转化为针对时间隐私泄漏的机制,实验结果表明该方法既有效又高效。