差分隐私

✍ dations ◷ 2025-10-18 16:23:02 #密码学理论,信息隐私

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

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

相关

  • Oath威讯媒体公司(英语:Verizon Media),旧名Oath,是一家美国的网络媒体公司,为威讯通信(Verizon Communications)旗下子公司,也是AOL和Yahoo网络事业部门所属的母公司。威讯通信于2015年5
  • 欧洲大陆欧洲大陆,又称欧洲本土或简称欧陆,也是欧洲的主体大陆,明确地排除岛屿。特别在英国英语中,欧洲大陆的定义上排除英国、曼岛、海峡群岛、爱尔兰共和国、冰岛、丹麦(日德兰半岛除外
  • 城域网都会网域(Metropolitan Area Network,MAN)指大型的计算机网络,属于IEEE802.6标准,是介于LAN和WAN之间能传输语音与数据的公用网络。MAN是改进LAN(局域网)中的传输介质,扩大局域网的
  • 副将副将为元朝、明朝和清朝的一个军衔级别,又称为协镇;次于总兵,高于参将,相当于以前的副总兵。清太宗天聪八年(1634年),以梅勒章京(满语: ᠮᡝᡳᡵᡝᠨ ‍ᡳᠵᠠᠩᡤᡳᠨ,转写:meiren-i j
  • 犹大王国犹大王国(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey
  • 李希宪李希宪(朝鲜语:이희헌,1568/1569年?6月15日-1651年?11月28日),字可正,籍贯羽溪,朝鲜王朝宣祖及仁祖时的文臣,医员。京畿道广州郡乐生面大庄洞,现在城南市大庄洞人,原籍江原道羽溪县。宣祖
  • 草食男草食男,又称草食系男子(日语:草食系男子/そうしょくけいだんし ),是由日本作家深泽真纪在2006年创造的流行用语。由此衍生出的类似用语还有肉食男(又称为杂食男)、草食女、肉食女等
  • 西梅伊兹坐标:44°24′34″N 34°0′47″E / 44.40944°N 34.01306°E / 44.40944; 34.01306西梅伊兹(俄语:Симеиз),是克里米亚的市级镇,距离雅尔塔18公里和辛菲罗波尔103公里,面积1.
  • 亨利·尼科隆·德阿贝伊亨利·罗伯特·尼科隆·德·阿巴耶斯 (Henry Nicollon des Abbayes,1898年7月15日-1974年5月21日),法国植物学家、地衣学家(英语:Lichenology)。他是雷恩大学植物学系主任,是研究英国
  • 木防己木防己(学名:)为防己科木防己属下的一个种。