差分隐私

✍ dations ◷ 2025-02-24 04:14:48 #密码学理论,信息隐私

差分隐私(英语: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%用户。该研究进一步表明,即使数据集的分辨率较低,这些约束仍然存在,即粗糙或模糊的流动数据集和元数据也只提供很少的匿名性。

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

相关

  • 世界厕所组织世界厕所组织(英语:World Toilet Organization,WTO)是一个关心厕所和公共卫生问题的非营利组织,2001年成立,总部位于新加坡,每年会在不同的地方举行世界会(World Toilet Summit)。目
  • 泥三角泥三角是实验中用于支撑坩埚的三角形器材,内芯是起支撑作用的铁丝,外面包裹一层耐热的材料。通常与铁架台、坩埚在灼烧实验中联合使用。
  • 男性外生殖器生殖器官是指在复杂生物体上任何与有性繁殖及组成生殖系统有关的组织(严格意义上,不一定都属于器官)。另外有相关的性器官一词,广义地说是指会带来性快感的器官。生殖腺是指产生
  • 金属蛋白酶结构 / ECOD结构 / ECOD金属蛋白酶(英语:metalloproteinase 或 metalloprotease)是指任意催化机理涉及金属离子的蛋白酶,例如基质金属蛋白酶,可以分解各种细胞外基质蛋白。大部分
  • 法属北非火炬行动(最初被称为体育家行动)是第二次世界大战中美国及大英帝国在1942年11月8日至11月10日间攻打法属北非的军事行动。苏联对美国及英国施加压力,要求尽快在欧洲展开军事行
  • 六月民主运动民主宪法争取国民运动本部(朝鲜语:민주헌법쟁취국민운동본부)第五共和国金泳三全斗焕六月民主运动,又名六月民主抗争 (朝鲜语: 6월 민주항쟁/ 六月民主抗争),是1987年6月10日至29
  • 红色法西斯主义红色法西斯主义是指某些共产主义政权与法西斯主义存在相似之处的看法。红色法西斯主义通常被用作描述斯大林主义的贬义词。然而斯大林主义与法西斯主义政府在意识形态上的相
  • 文本数据库文本数据库(TXTDB)是一种常用的数据库,也是最简单的数据库。任何文件都可以成为文本数据库。文本数据库可以为任何扩展名,在文件中写入任何信息,通过程序(比如PHP、ASP等)来读写文
  • 南浡里南浡里(Lambri),13世纪至15世纪苏门答腊岛西的一小国,《爪哇史颂》作Lamuri,《马可波罗游记》作Lambri,宋代《诸蕃志》作兰无里、《岛夷志略》作喃诬哩、《瀛涯胜览》作南浡里、《
  • 南塔坤南塔坤(泰语:นางตะเคียน),是泰国民间传说中的女精灵。通常在香坡垒树前现身。南塔坤即树的女人,是泰国民间传说一种与树相关的精灵或仙女。在泰国口头传说中,南塔坤住在