差分隐私

✍ dations ◷ 2025-11-24 10:40:07 #密码学理论,信息隐私

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

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

相关

  • 松冈洋右松冈洋右(1880年3月4日-1946年6月27日),日本外交官、政治家。处理过日本退出国际联盟,签定日德意三国联盟,日苏中立条约等第二次世界大战(太平洋战争)全面爆发前日本外交的多次重要
  • 2019冠状病毒病山西省疫情2019冠状病毒病山西省疫情,介绍在2019冠状病毒病疫情中,在中华人民共和国山西省发生的情况。2020年1月22日,山西省出现首例新型冠状病毒感染的肺炎确诊病例,3月13日,山西省最后一
  • 音部音部,为汉字索引中的部首之一,康熙字典214个部首中的第一百八十个(九划的则为第五个)。就繁体和简体中文中,音部归于九划部首。音部只以左方、下方为部字。且无其他部首可用者将
  • 卢布区卢布区(俄语:Рублёвая зона),苏联解体后的1991年到1994年在原苏联加盟国间形成的一个短时期货币联盟(英语:Currency union)。卢布区的国家使用同一种货币,先是苏联卢布,
  • 鹅唛国会议席鹅唛国会议席是马来西亚的国会下议院之一,选区位于雪兰莪州鹅唛县内,于1994年创设至今,国会选区编号为P098。目前其下有三个州议席,分别是双溪杜亚(N16)、鹅唛斯迪亚(N17)和淡江(N18)
  • 库拉努党库拉努党(希伯来语:כולנו‬,意思是“我们大家”),或译我们党,是以色列一个中间派政党,领导人是摩西·卡隆(英语:Moshe Kahlon)。该党于2015年以色列议会选举取得10个席位,并加入总
  • 林雪平大学林雪平大学(瑞典语:Linköpings universitet,英语:Linköping University,缩写为LiU),是瑞典的一所国立综合性大学。林雪平大学成立于1975年,并在上世纪九十年代开始在邻近的北雪平
  • 最小圆覆盖最小圆覆盖是数学中的一个算法问题,研究如何寻找能够覆盖平面上一群点的最小圆。这个问题在一般的维空间中的推广是最小包围球的问题,即寻找能覆盖维空间中某个点集的最小球。
  • 三氟化钴三氟化钴(化学式:CoF3),IUPAC名称氟化钴(III),室温下为不稳定的浅棕色易潮解固体,是很常用的氟化剂,用于有机氟化合物(尤其是全氟化合物)的制取, 还原产物是氟化钴。类似可以用作氟化
  • 新秩序 (印尼)新秩序(印尼语:Orde Baru)是印度尼西亚第二任总统苏哈托于1966年掌权后,为与前任总统苏卡诺的“旧秩序”(Orde Lama)有所区别而使用的政治语言。一般而言,新秩序所形容的即是苏哈托