差分隐私

✍ dations ◷ 2025-07-03 12:50:05 #密码学理论,信息隐私

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

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

相关

  • 乔治·桑塔亚那乔治·桑塔亚那(英语:George Santayana,1863年12月16日-1952年9月26日)。著名西班牙裔美国哲学家、散文家、诗人、小说家。他出身西班牙,后移居美国,年轻时曾在哈佛大学学习,获得了
  • 生育能力生育能力(fertility)是指生物可以繁衍后代的能力,在统计上,生育率是指一对配偶生育后代的个数。生育能力和潜在生育能力(英语:Fecundity)(fecundity)不同,后者是指繁衍后代的潜力,受到
  • 海藻森林海藻林是由海带目(Laminariales)大型褐藻所构成的海底森林,为最富有丰富生产力与多样性的地球生态系统。较小片的海藻林又被称为海藻床。海藻林分布于温带到极地地区的沿岸海域
  • 安定郡安定郡,中国古郡名。在今宁夏回族自治区、甘肃省境。汉武帝元鼎三年(前114年)分北地郡置。郡治在高平县(今宁夏回族自治区固原市),属凉州刺史部。汉成帝绥和元年(前8年),领二十一县:高
  • 火葬场火葬场是用作火葬焚尸的专门场所。场所除火葬所需机械设备外,通常也配有墓园、教堂等相关设施。工业革命之前,火葬通常在室外露天场所进行。由于缺乏密闭的空间和能够产生高温
  • 保加里亚国家电视台保加利亚国家电视台(保加利亚语:Българска национална телевизия / БНТ)是保加利亚的公共电视广播机构,成立于1959年,并于同年12月26日开始广播
  • 多米尼加本文记述的是多米尼加共和国历史。伊斯帕尼奥拉岛居住着泰诺人。他们称此岛为基斯克亚(Quisqueya)和阿依提(Ayiti)。意为大地的母亲和高山之地。在哥伦布到来之时,此岛分为五大酋
  • 马来西亚交通马来西亚可以分为东马和西马两个区域,由于两个区域的地理环境和经济状况有着明显的差异,所以马来西亚的交通系统在两个区域有着不同的发展。马来西亚最主要的高速公路是南北大
  • 威廉·M·巴斯威廉·马文·巴斯三世(英语:William Marvin Bass III)是美国著名的法医人类学家,以人类骨科学及人体死后分解腐败的研究闻名,同时也协助从大到联邦调查局(FBI)、小到地方小镇的司法
  • 哈尔斯滕哈尔斯滕(英语当地地名与外来地名:Alstan (古诺尔斯语: ;?-1084年)。斯滕克尔王朝的开创者斯滕克尔之子。瑞典国王(1067年-1070年及与弟弟老英格共治1079年-1084年在位)。1066年,斯滕