差分隐私

✍ dations ◷ 2025-08-21 07:11:55 #密码学理论,信息隐私

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

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

相关

  • 山泥倾泻山体滑坡(英文:Landslide),又称山崩、山泥倾泻或土溜,是指在重力的影响下块体沿着一段山坡下滑的坍方现象。若是土体坍方时,混和雨水或河水则演变成土石流。地滑又称走山,是融合岩
  • 基因拼接剪接(英语:splicing,又称拼接),是一种基因重组现象,在分子生物学中,主要是指细胞核内基因信息在转录过程中或是在转录过后的一种修饰,即将内含子移除及合并外显子——内含子与外显子
  • 氢化物氢化物是一类氢的化合物。严格意义上讲,氢化物只包含氢同金属相互结合的化合物,但由于概念的扩大,有时它也包含水、氨和碳氢化合物等物质。氢化物基本上可按以下标准分类:氢负离
  • 罗斯托克大学罗斯托克大学(德语:Universität Rostock,拉丁语:Universitas Rostochiensis)是德国北部及波罗的海沿岸最古老的大学,位于梅克伦堡-前波美拉尼亚州罗斯托克市,校园与城市融为一体。
  • 格利泽581d格利泽581d(英语、德语:Gliese 581 d)是一颗系外行星,绕行位于天秤座的红矮星格利泽581,距离地球约20.5光年。它的质量为地球质量的8倍,被认为是一颗超级地球或迷你海王星。于2007
  • 爱尔达电视爱尔达科技股份有限公司(英语:ELTA Technology Co., Ltd.,简称:ELTA TV)是由台达电子创办人郑崇华转投资的爱尔达科技所设立的电视台。2008年10月21日正式在中华电信MOD开台。 目
  • 郑州轻工业学院郑州轻工业大学是位于中国河南郑州市的一所公立大学,成立于1977年,原隶属中华人民共和国轻工业部,是中南五省唯一培养轻工业人才的高等学府,1998年改为中央与河南省共建,校址在郑
  • 扬·格奥尔基·毛雷尔扬·格奥尔基·毛雷尔(罗马尼亚语:Ion Gheorghe Maurer 1902年9月23日-2000年2月8日), 罗马尼亚共产党中央常设主席团委员、罗马尼亚社会主义共和国政府总理。
  • TVerTVer(ティーバー)是日本东京的五大商业无线电视台于2015年10月26日联合推出的无广告影片点播服务。该服务成立的目的是为了应对Netflix、Bonobo等在线视频点播服务的竞争以及
  • 罗兰·布莱腾巴赫罗兰·布莱腾巴赫(德语:Roland Breitenbach,1935年8月7日-2020年7月15日),是一位德国的罗马天主教神父,同时也是一位作家。出生于开姆尼茨。布莱腾巴赫神父在阿沙芬堡(近法兰克福)长