差分隐私

✍ dations ◷ 2025-12-02 22:38:45 #密码学理论,信息隐私

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

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

相关

  • 紫球藻紫球藻(Porphyridium cruentum)是一种红藻门红藻亚门单细胞藻类紫球藻属的藻类植物,是红藻门一种比较原始的品种,能够产生许多生物活性物质,如藻红蛋白、藻胆蛋白、多不饱和脂肪
  • 西奥多·O·迪纳西奥多·O·迪纳(英语:Theodor O. Diener,1921年2月28日-),在美国工作的瑞士植物病理学家,他在1971年从马铃薯纺锤块茎病发现类病毒,也是第一个发现类病毒的人。为美国科学院院士。
  • 真空能量真空能量(Vacuum energy)是一种存在于空间中的背景能量,即使在没有物质的空间(称为自由空间)亦然存在。真空能量导致了多数基本力的存在。它的效应可以在各式各样的实验中观测到,
  • 吉州郡吉州郡(朝鲜语:길주군/吉州郡 Kilju gun */?)是朝鲜民主主义人民共和国咸镜北道南部的一个郡,西以咸镜山脉、摩天岭山脉与咸镜南道、两江道接壤。南大川流经。最高点为海拔2,20
  • 十八蝴蝶十八蝴蝶是一种中国浙江省永康市的传统舞蹈,2008年列入中国国家级非物质文化遗产。十八蝴蝶起源于原永康县高镇村,由民间艺人王春山于1946年结合放风筝的民俗与舞蹈创制,被村民
  • 周远周远(1938年7月16日-),江苏金坛人,中国低温工程、制冷技术专家。1961年毕业于清华大学热能工程系。2003年当选为中国科学院院士。现任中国科学院理化技术研究所研究员。
  • 柏纳德·李柏纳德·李(英语:Bernard Lee,1908年1月10日-1981年1月16日),英国电影演员。他以饰演头十一部007系列电影中詹姆斯·邦德的上司M而闻名,1981年因胃癌而去世,未能参与《只为你的双眼
  • 路径 (计算机科学)路径(英语:path)是一种电脑文件或目录的名称的通用表现形式,它指向文件系统上的一个唯一位置。指向一个文件系统位置的路径通常采用以字符串表示的目录树分层结构,首个部分表示文
  • 卡拉 (多哥)卡拉(Kara)是位于多哥北部的一座城市,也是卡拉区的首府、行政和工业中心。多哥总统纳辛贝·埃亚德马出生于该市。卡拉区(Kara)是多哥的五个区之一,东临贝宁,南面是中部区,西接加纳,北
  • 桃蹊路街道桃蹊路街道,是中华人民共和国四川省成都市成华区下辖的一个已经撤销的乡镇级行政单位。2019年12月,成华区调整部分街道行政区划,撤销桃蹊路街道,将原桃蹊路街道桃源社区、桃蹊社