差分隐私基础

最新推荐文章于 2024-08-06 20:40:43 发布
最新推荐文章于 2024-08-06 20:40:43 发布
阅读量100 收藏
点赞数
分类专栏： Security 文章标签： 算法 可信计算技术 网络安全 概率论 论文阅读
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51591328/article/details/128618885
版权

差分隐私的原理

在这里插入图片描述

  • 差分隐私要求任何被发布的信息都应该与上图中信息O类似：
    应当避免让攻击者分辨出任何具体的个人数据，为此，差分隐私要求被发布的信息需经一个随机算法所处理，且该随机算法会对信息做一些扰动。

差分隐私数学定义

![在这里插入图片描述](https://img-blog.csdnimg.cn/8eb107e12ae84169b96493c2f6f9eace.pn
在这里插入图片描述

如何设计满足差分隐私的算法

在这里插入图片描述

  • 一般做法：
    从一个不满足差分隐私的算法出发，往算法里适当的加入一定噪声，以使其输出满足差分隐私的要求。

拉普拉斯机制

在这里插入图片描述
pr[η=y-q(D)]
在这里插入图片描述

随机化回答

在这里插入图片描述
在这里插入图片描述

  • 随机化回答可以满足ε-差分隐私，由于其随机性，攻击者不能从随机化的输出反推出输入；根据ε来调整随机化的概率即可

敏感性定义

在这里插入图片描述

差分隐私应用

差分隐私数据库

在这里插入图片描述

差分隐私机器学习

在这里插入图片描述
在这里插入图片描述

差分隐私数据采集

在这里插入图片描述

差分隐私数据合成

在这里插入图片描述

柒拾柒_L
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
差分隐私基础概念
qq_45971351的博客
01-03 426
差分隐私基础概念
中心化、本地化差分隐私基础知识
RenLJ1895的博客
04-22 6474
差分隐私是通过向查询结果中添加一个随机噪声来保护隐私的，这个噪声是一个随机变量，服从某种分布。
差分隐私基础知识-上
NigeloYang
02-27 7347
差分隐私定义： 假设一个随机函数 M , 使得 M 在任意两个相邻的数据集 D 和 D’(即||D -D'||_1 <= 1)上得到任意相同输出集合 S 的概率满足： Pr[M(D) ∈ S] ⩽ exp(ε) * Pr[M(D′) ∈ S] + δ 则称该随机函数 M 满足(ε,δ)-differential privacy，简写为(ε,δ)-DP 这种形式的差分隐私是宽松的. 当 δ=0 时，称为 ε-DP也就是纯差分隐私定义. 其中 ε 称为隐私预算. 部分内容说明 隐私损失 差分隐私（DP
差分隐私
sinat_26193087的博客
03-27 7726
差分隐私定义：一种用于在统计数据库中形式化隐私的一种框架，用来防止去匿名化的技术。邻近数据集对于两个数据集DD和D′D'，记它们的对称差为DΔD′D\Delta D'，如果∣DΔD′∣=1\mid D\Delta D' \mid=1则D′D'称为DD的临近数据集。全局敏感度和局部敏感度1.全局敏感度：设有函数 f:D→Rd,Df:D\rightarrow {R^d},D为一数据集，ff的输入为一数
差分隐私保护的ppt课件
10-08
该文件为ppt格式，内容为差分隐私保护的基础概念和理论。对初学者有帮助。建议初学者先孳息阅读博客内容三遍以上，如果有条件结合吴英杰的隐私保护数据模型发布这本书，吃透理论。下载的课件有实例，帮助理解。
基于差分隐私的用户个人信息保护技术要求
05-23
#### 二、差分隐私基础概念 差分隐私是一种统计数据库查询时保护个人隐私的方法，通过向查询结果添加随机噪声来隐藏个体数据的具体值。该技术的核心在于即使攻击者掌握了除某一个人外的所有人的数据，也无法准确...
差分隐私的算法基础 The Algorithmic Foundations of Differential Privacy
12-14
总之，"差分隐私的算法基础 The Algorithmic Foundations of Differential Privacy"涵盖了差分隐私的理论基础、关键算法、应用场景以及面临的挑战。通过对这些内容的深入理解，我们可以更好地保护个人数据，同时利用...
差分隐私早期学习笔记__含差分隐私notes与高斯机制(The Gaussian Mechanism)详细文档.rar
02-02
这个早期学习笔记包含了对差分隐私的基础理解和高斯机制的深入探讨。 差分隐私的基本概念是确保一个算法的输出在输入数据中添加或删除单个个体时变化不大。这样，即使数据集中的某个个体参与了，也无法通过分析结果...
基于预测和滑动窗口的轨迹差分隐私保护机制
01-13
在此基础上，设计基于w滑动窗口的轨迹隐私预算分配机制，确保轨迹中任意连续的w次查询满足ε-差分隐私，解决连续查询的轨迹隐私问题。此外，基于敏感度地图设计一种隐私定制策略，通过自定义语义位置的隐私敏感度，...
代码随想录算法训练营第七天（一）| 454.四数相加II 383. 赎金信
xiaowutongxue666的博客
08-06 511
给你四个整数数组nums1nums2nums3和nums4，数组长度都是n，请你计算有多少个元组2两个元组如下：1。
P1145 约瑟夫
zty20120913的博客
08-06 303
n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人先被杀死。
5力扣：最长回文子串
m0_75015083的博客
08-02 323
从后到前遍历是为了让每一次遍历时所需用到的子串提前被计算过。
VRF 算法流程及代码实现
smilejiasmile的博客
08-03 162
Verifiable Random Functions (VRFs) 是一种密码学原语，能够为给定输入生成一个随机输出，并提供一个可以验证的证明，证明输出是由特定输入生成的。VRFs 具有许多应用，包括区块链、分布式系统和安全协议。使用secp256k1曲线可以产生确定性签名，适用于 VRF 实现。通过使用 HMAC-SHA256 生成确定性随机数k，可以确保签名过程对相同的输入始终产生相同的结果，从而满足 VRF 的要求。
day021二叉树最后章节
最新发布
m0_62956971的博客
08-06 444
思路: 二叉搜索树的中序遍历就是有序升序数组，所以想要将它在转换成二叉树，我想到的方法就是通过递归来做，通过中间节点找到二叉搜索树的根节点，然后根据left和right双指针逐层递归构造左右子树。思路:最开始没有判断当当前节点小于最小值时，当前节点的右侧节点的情况，和当前节点大于最大值时，当前节点的左节点的情况，所以出错了，因此要在代码中判断一下这两种情况。思路: 累加树 由题意可知，在二叉搜索树中的递归顺序是右中左的顺序，创建一个新的函数，进行右中左的遍历，在遍历中要将节点的值记录下来，用来做累加。
算法第十七天：leetcode242.有效的字母异位词
m0_75068978的博客
08-02 547
如下表所示，您可以直接复制下面网址进入力扣学习，在观看下面的内容之前您一定要先做一遍哦，以便让你印象更加深刻！
CSP - J day7
2301_81608637的博客
08-06 144
答案具有单调性：对于正确答案 ans ，小于 ans 的都一定符合条件，大于 ans 的一定不符合条件，因此可以二分答案。先dfs到叶节点，再逐步递归出来，过程中节点数增加，一旦达到 mid ，ans 加一，同时向上贡献节点数变为零。
埃拉托斯特尼筛法，厄拉多塞筛算法，C#实现
GoodCooking的博客
08-06 251
埃拉托斯特尼筛法，厄拉多塞筛算法，C#实现
代码随想录算法训练营第三十三天 | 动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
weixin_43581681的博客
08-01 323
1. 动态规划基础；2. 背包问题；3. 打家劫舍；4. 股票问题；5. 子序列问题。1. 确定 dp[ i ] 数组及下标含义；2. 确定递推公式；3.确定dp数组如何初始化；4. 确定遍历顺序（背包问题中很重要）；5. 举例推导dp数组。
差分隐私学习基础与互动探索
“Privacy_in_Learning_Basics_and_the_Interplay.pdf”是一份面向具有差分隐私基础知识的读者的ICML-2021学习差分隐私指南，由微软亚洲研究院的魏晨和胡穗帅共同呈现。 差分隐私是一种强大的技术，用于在保护个人...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值