差分隐私

✍ dations ◷ 2025-12-05 23:21:12 #密码学理论,信息隐私

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

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

相关

  • 克雷伯氏菌属克雷伯氏菌属(学名:Klebsiella)是肠杆菌目肠杆菌科的一属,为革兰氏阴性菌,杆状,其中包括了人类感染症常见的克雷伯氏肺炎菌(Klebsiella pneumoniae)。克雷伯氏菌属的命名,是纪念德
  • 离片锥目离片椎目(Temnospondyli),因为翻译的不同又称离椎螈目、离椎龙目、离椎目,是原始两栖类的重要但极度分化的分类,在石炭纪、二叠纪及三叠纪非常繁盛。当中有部分一直保持原有的生
  • 古典典籍中国古籍或中国古典典籍一般指的是“公元1911年(含)以前出版的书籍,包括抄本及刻本”。具体而言,可以说是以印刷或书写成“具有中国古典装帧形式(如包背装、线装、蝴蝶装等)、以研
  • 黄骅市黄骅市是中华人民共和国河北省的一个县级市,由沧州市代管。位于沧州市东部渤海沿岸,北部和天津市交界,海岸线长65.8千米。由于沿海人口稀少,20世纪50年代进行开发,现有河北省直属
  • 北喀斯开山北喀斯喀特国家公园(North Cascades National Park),又有人翻译为北瀑布国家公园,美国的一个国家公园,位于华盛顿州北部的霍特科姆县、斯卡吉特县、奇兰县。1968年10月2日成立,总
  • 莱奥诺雷数据库莱奥诺雷数据库(法语:Base Léonore)是法国的一个数据库,用于记录法国荣誉军团勋章的获得者,由法国文化部主管。数据库收录了自1802年该勋章设立至1977年之前逝世的进入荣誉军团
  • 俞佐宸俞佐宸(1892年-1985年),浙江镇海人,中华人民共和国政治人物。担任宁波市副市长。民建浙江省委副主委、宁波市委主委。1958年2月补选。1954年,当选第一届全国人民代表大会代表。
  • TOT 公共有限公司TOT公共有限公司 (泰语:ทีโอที)是一个泰国电信公司。 最初成立于1954年,公司化在2002年。TOT的主要业务是固定线路电话,它还有一些其他业务,例如移动电话。 其目前的董事
  • 大行会会所大行会会所(拉脱维亚语:Lielā Ģilde)是拉脱维亚首都里加旧城的一座建筑,兴建于1854年到1857年,建筑师是 K. Bejne ,英国哥特式风格。这座建筑是里加大行会所兴建,目前入驻这座建
  • 周锡恩周锡恩(1852年-1900年),字伯晋,别号是园先生,湖北省黄州府罗田县人,清朝翰林。光绪九年(1883年),参加癸未科殿试,登进士二甲51名。同年五月,改翰林院庶吉士。光绪十二年四月,散馆,授翰林院