差分隐私

✍ dations ◷ 2025-04-03 12:25:25 #密码学理论,信息隐私

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

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

相关

  • 生命征象生命体征(英语:Vital signs),或称生命迹象,医学术语,是一组4到6个最重要的人体基本生理功能(维持生命)的表征。这些测量结果被用于评估个体的身体健康,提供潜在疾病的线索,并显示出
  • 重组DNA技术重组DNA是一种人工合成的脱氧核糖核酸。它是把一般不同时出现的DNA序列组合到一起而产生的。从遗传工程的观点来看重组DNA是把相关的DNA添加到已有生物的基因组中,比如细菌的
  • 木雅语木雅语(məɲɑsu,藏语:mi nyag skad),是汉藏语系羌语支的一种语言,分布在四川省甘孜藏族自治州康定县的朋布(phur bu)、沙德(gsar sde)、宜代(vjig rten)、六巴(klu pa)四个乡和九龙县的
  • 玉蟹总科见内文玉蟹总科(Leucosioidea)是短尾下目(螃蟹)的其中一个总科。根据2009年的分类,玉蟹总科包括下列两个科:根据这个新的分类, 黎明蟹科(Matutidae)改为划归馒头蟹总科,不再属于玉
  • 玩具总动员《玩具总动员》(英语:Toy Story)是一部于1995年上映的美国计算机动画冒险伙伴(英语:Buddy film)喜剧片,由皮克斯动画工作室制作,华特迪士尼影业发行。该片是约翰·拉塞特的导演处女
  • .gb.mw-parser-output .monospaced{font-family:"Menlo","Consolas","Liberation Mono","Courier New",monospace}.gb是为英国保留的互联网国家代码顶级域名。1984年10月,RFC 92
  • 陈世杰 (篮球运动员)陈世杰(1984年9月24日-),台湾男子篮球运动员,绰号溪湖,曾效力于超级篮球联赛桃园璞园建筑篮球队及中国男子篮球职业联赛福建鲟浔兴篮球俱乐部,位置是控球后卫。退休后转任南山高中
  • 白泷酒造白泷酒造株式会社,于安政2年(1855年)创业。当时的汤泽是连接越后与江户间往来的城镇,白泷酒造的第一代凑屋藤助开设了旅店,使用汤泽的涌泉水酿制清酒。酒铺成为来往旅人及商人
  • 向量球向量球(VECTOR BALL)是日本漫画家雷句诚在周刊少年Magazine于2016年22˙23合并号开始连载的漫画作品,至2017年16号第44话完结,全5卷。日本语版第1集于2016年7月15日发售。内容讲
  • 金华镇 (新津县)金华镇,是中华人民共和国四川省成都市新津区下辖的一个乡镇级行政单位。2019年12月,撤销普兴镇、金华镇,设立普兴街道。金华镇下辖以下地区:岳店村、白果村、五星村、宝峰村、红