差分隐私

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

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

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

相关

  • 原肠胚原肠胚(gastrula)是动物胚胎发育的一个阶段。 当细胞分裂成为囊胚之后,会经过一段称为原肠形成的型态发生过程,之后形成原肠胚。原肠形成过程有许多不同方式,能够大致分成5种:动物
  • 第三种性别非二元性别(英语:Non-binary gender)、性别酷儿(英语:genderqueer)和X性别(日语:Xジェンダー)是指一系列不完全是男性或女性的性别认同,这些身份在男性或女性的分类以外。非二元性别可
  • 沿山闽语沿山闽语是语言学界近年来提出的一个闽语分片,其下包括闽北语和闽中语,全部分布在福建省中北部内陆地区。因该地域多山,故而称为“沿山闽语”。20世纪初,语言学家们基于研究福州
  • 电子数值积分计算机电子数值积分计算机(英语:Electronic Numerical Integrator And Computer),由其缩写,简称为伊尼亚克(英语:ENIAC,发音: /ˈɛni.æk/,也可称埃尼阿克)是世界上第一台通用计算机。它是图
  • 2019冠状病毒病山东省疫情2019冠状病毒病山东省疫情,介绍2019冠状病毒病疫情中,在中华人民共和国山东省发生的情况。2020年1月21日凌晨一时许,山东省卫生健康委员会通报,1月20日在青岛市发现一名来自武汉
  • 格布哈特·特鲁赫泽斯·冯·瓦尔德堡格布哈特·特鲁赫泽斯·冯·瓦尔德堡(德语:Gebhard Truchsess von Waldburg 1547年11月10日-1601年5月31日)科隆大主教-选帝侯。曾在教会任职,后在选举中战胜巴伐利亚的恩斯特。
  • 亚历山大·利洛夫亚历山大·瓦西列夫·利洛夫(英语:Aleksandër Vasilev Lilov,保加利亚语:Александър Василев Петровски – Лилов,1933年8月31日-2013年7月20日),
  • 诸娥诸娥(?年-?年),山阴县(今浙江省绍兴地区)人。诸士吉的女儿,洪武初年诸士吉担任粮长。被人陷害本当斩,却因诸娥的救父行为让父亲保全性命,自己却因伤势过重而死去。有一个狡猾而且欠粮的
  • 李增林李增林可以指
  • 羽合温泉羽合温泉(日语:はわい温泉/はわいおんせん )是位于日本鸟取县东伯郡汤梨滨町的温泉度假地。近年羽合温泉是鸟取县内仅次于皆生温泉、三朝温泉和吉冈温泉的游客数第四之温泉。羽