差分隐私

✍ dations ◷ 2025-12-07 14:21:04 #密码学理论,信息隐私

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

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

相关

  • 脚跟在人体解剖学中,踵是脚的后跟。踵是由踵骨支撑的,位于腿下端的骨骼关节之下。对于脚的压力分布于五个力线,其中三个在内侧,也就是大脚趾侧,两个在外侧,也就是小脚趾侧。外侧的力线
  • 乙醇发酵酒精发酵是指微生物通过发酵过程产出酒精的化学过程。酵母以及其它微生物经过发酵作用,反应物中的糖,如葡萄糖、果糖和蔗糖转化成能量、乙醇和二氧化碳,但根据反应物的不同,微生
  • 许德珩许德珩(1890年-1990年2月8日),原名许础,字楚生,江西九江人,中国政治家、教育家、学者,九三学社创始人,曾任水产部部长、全国政协副主席、全国人大常委会副委员长。1906年在九江同文书
  • 信息系统局中国人民解放军军徽中央军委装备发展部信息系统局,位于北京市,是中央军事委员会装备发展部下属局,负责该部信息系统工作。1998年,中国人民解放军总装备部成立,下设中国人民解放军
  • 衰变方式原子核物理学中的衰变方式主要有五种:
  • 阿迪·沙米尔阿迪·沙米尔(英语:Adi Shamir,希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter A
  • 别嫔小姐《別嬪小姐》(日语:べっぴんさん)为NHK的第95部晨间剧,于2016年10月3日至2017年4月1日播出,由芳根京子主演。原文标题“べっぴん”的汉字写作“别嫔”,在日文中为“美女、美人”之
  • 阿尼法阿曼阿尼法阿曼(马来语:Anifah bin Haji Aman;1953年11月16日-),现任马来西亚沙巴州金马利国会议员,同时为前马来西亚外交部长。曾是国阵巫统党员,2018年9月19日宣布退党,成为独立议员。
  • 天野之弥天野之弥(日语:天野 之弥/あまの ゆきや ,1947年5月9日-2019年7月18日),日本外交家。出身于神奈川县足柄下郡汤河原町。历任外务省总合外交政策局裁军不扩散・科学部部长、国际原
  • 星空飨宴星空飨宴是天文爱好者参与之大型观星活动,结合观赏星空与互相交流为目的聚会。多在一个视野良好,祇有轻度光污染的场地(通常要较长途驱车到达),参与者各自携带私人之各类望远镜,在