文章地址:https://ieeexplore.ieee.org/document/6517175作者:Noman Mohammed; Dima Alhadidi; Benjamin C.M. Fung; Mourad Debbabi发表会议:IEEE Transactions on Dependa ...
DP-Composition Theorem
在之前的文章《DP-拉普拉斯机制》和《DP-指数机制》中,我们介绍了两个应用场景下的差分隐私算法设计。就像一般的运算一样,我们定义了某种运算就想知道这种运算的一些性质以便于后续更加方便的使用这种运算。本章节我们关心差分隐私的运算性质。 为什么有组合性质 组合性质 简单应用 为什么有组合性质在《D ...
DP-Exponential Mechanism
我们之前介绍了著名的Laplace机制。在本章节中我们将介绍一下同样著名的指数机制。 指数机制与Laplace机制 如何实现指数机制 应用案例 指数机制的理论证明 指数机制与Laplace机制在Laplace机制中,我们首先对数据库进行查询,然后再查询结果之上添加一定的噪声使其满足DP的要求。因 ...
DP-Laplace Mechanism
在一章节《DP-Differential privacy概念介绍》中,我们介绍了什么是差分隐私以及通过一个简单的例子展示了差分隐私的应用案例。我们不禁想知道,有没有一个通用的满足差分隐私机制的针对数据库的查询算法的? Laplace分布 Laplace噪声与DP Laplace机制与应用 总结 ...
DP-Differential Privacy概念介绍
本节我们介绍一下差分隐私的概念,也是本公众号的核心工作所在,这一节,暂且用我认为读者可以理解的方式介绍一下什么是差分隐私。本文从以下几个方面展开介绍: 背景 去除标识化信息导致的隐私问题 背景知识攻击案例 我们需要什么样的隐私保护策略 差分隐私 一个简单的应用案例 待续 背景 在大数据背景下,如 ...