差分隐私

✍ dations ◷ 2025-12-01 13:12:25 #密码学理论,信息隐私

差分隐私(英语:differential privacy)是密码学中的一种手段,旨在提供一种当从统计数据库(英语:Statistical database)查询时,最大化数据查询的准确性,同时最大限度减少识别其记录(英语:Row (database))的机会。

设想一个受信任的机构持有涉及众多人的敏感个人信息(例如医疗记录、观看记录或电子邮件统计)的数据集,但想提供一个全局性的统计数据。这样的系统被称为统计数据库。但是,提供有关数据的综合性统计也可能揭示一些涉及个人的信息。事实上,当研究人员链接两个或多个分别无害化处理的数据库来识别个人信息时,各种公共记录匿名化的特殊方法都失效了。而差分隐私就是为防护这类统计数据库脱匿名技术而形成的一个隐私框架。

举例来说,2006年10月,Netflix提出一笔100万美元(英语:Netflix Prize)的奖金,作为将其推荐系统改进达10%的奖励。Netflix还发布了一个训练数据集供竞选开发者训练其系统。在发布此数据集时,Netflix提供了免责声明:为保护客户的隐私,可识别单个客户的所有个人信息已被删除,并且所有客户ID已用随机分配的ID 替代。

Netflix不是网络上唯一的电影评级门户网站,其他网站还有很多,包括IMDb。个人可以在IMDb上注册和评价电影,并且可以选择匿名化自己的详情。德克萨斯州大学奥斯汀分校的研究员Arvind Narayanan(英语:Arvind Narayanan)和Vitaly Shmatikov将Netflix匿名化的训练数据库与IMDb数据库(根据用户评价日期)相连,能够部分反匿名化Netflix的训练数据库,危及到部分用户的身份信息。

卡内基梅隆大学的Latanya Sweeney(英语:Latanya Sweeney)将匿名化的GIC数据库(包含每位患者的出生日期、性别和邮政编码)与选民登记记录相连后,可以找出马萨诸塞州州长的病历。

MIT的De Montjoye等人引入了单一性(英语:Unicity distance)(意为独特性(英语:uniqueness))概念,显示出4个时空点、近似地点和时间就足以唯一性识别一个150万人流动数据库中的95%用户。该研究进一步表明,即使数据集的分辨率较低,这些约束仍然存在,即粗糙或模糊的流动数据集和元数据也只提供很少的匿名性。

至今为止,比较知名的采用差分隐私的应用如下:

相关

  • 俄罗斯宇航name = 'Aero', description = '航空太空科技(航空航天科技)', content = {{ type = 'text', text = [=[本页面没有类似于NoteTA的数量限制。 请自行修改分类名。在NoteTA样板
  • 俄罗斯教育俄罗斯教育由教育与科学部管理,是一种高度中央集权的教育行政制度。地方政府在俄罗斯教育系统中只扮演着上级命令传达者的角色。根据2013年的统计资料,俄罗斯联邦的教育支出仅
  • 非欧几何非欧几里得几何,简称非欧几何,是多个几何形式系统的统称,与欧几里得几何的差别在于第五公设。古希腊数学家欧几里得的《几何原本》提出了五条公设:长期以来,数学家们发现第五公设
  • 伯尼纳山脉贝尔尼纳山脉是欧洲的山脉,是中阿尔卑斯山脉的一部分,横跨瑞士东部和意大利北部,长33公里、宽41公里,面积718平方公里,最高点海拔高度4,049米。
  • 王鉴王鉴可以指:
  • 磁滞现象磁滞现象是指铁磁性物理材料(例如:铁)在磁化和去磁过程中,铁磁质的磁化强度不仅依赖于外磁场强度,还依赖于原先磁化强度的现象。当外加磁场施加于铁磁质时,其原子的偶极子按照外加
  • 长剑风暴:百年战争《长剑风暴:百年战争》(日语:BLADESTORM -百年戦争-,英语:Bladestorm: The Hundred Years' War)是由Omega Force开发、光荣公司于2007年发售的 Playstation 3 及 Xbox 360 游戏。
  • 圆谷光彦圆谷光彦(日语:円谷 光彦/つぶらや みつひこ,Tsuburaya Mitsuhiko),少年侦探团的一员,是日本漫画和动画作品《名侦探柯南》中的虚构人物。命名来自日本小说家内田康夫的推理小说“
  • 葡式蛋挞葡式蛋挞(葡萄牙语:pastel de nata,复数形式 pastéis de nata),又称葡式奶油挞、焦糖玛琪朵蛋挞,粤港澳地区称葡撻,是一种小型的奶油酥皮馅饼,属于蛋挞的一种,焦黑的表面(是糖过度受
  • 萨比恩·马哈茂德萨比恩·马哈茂德(乌尔都语:صبین محمود‬‎‎,1974年6月20日-2015年4月24日)是一位巴基斯坦进步主义人权活动家和社会工作者,她创立了卡拉奇的社会人权活动中心“第二层(