差分隐私

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

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

相关

  • 万有引力重力(英语:gravitation/gravity),是指具有质量的物体之间相互吸引的作用,也是物体重量的来源。引力与电磁力、弱相互作用力及强相互作用力一起构成自然界的四大基本相互作用。在
  • 黏丝盘虫黏丝盘虫(Trichoplax adhaerens)是1883年由德国生物学家Franz Eilhard Schulze (1840-1921)在奥地利Graz大学的水族馆发现的。目前在扁盘动物门中仅确认此一种,一般称丝盘虫即
  • 特设护卫船团司令部特设护卫船团司令部(日语:特設護衛船団司令部/とくせつごえいせんだんしれいぶ Tokusetsu Goē Sendan Shirēbu ?),为旧日本海军在太平洋战争期间实行的一种护航运输体制。特
  • 埃斯梅拉达埃斯梅拉达县(Esmeralda County, Nevada),美国内华达州西南部的一个县,西南邻加利福尼亚州。面积9,295平方公里,根据美国人口调查局2005年数字,共有人口1,276人,是全州人口最少的县
  • 齐格弗里德·卡格-埃勒特齐格弗里德·卡格-埃勒特(德语:Sigfrid Karg-Elert,1877年11月21日-1933年4月9日),德国作曲家,管风琴家。早年在莱比锡音乐学院学习,后来留校任教,并在欧美各地巡回演出弹奏管风琴和
  • 柔化函数在数学中,柔化函数(英语:mollifier)是某种特殊的光滑函数。在分布理论中,柔化函数和某个不光滑的目标函数(可以是广义的函数)的卷积将是光滑的,因此通过取一系列的柔化函数,我们可以
  • 1995年至1996年意大利足球甲级联赛 1995年至1996年意大利足球甲级联赛中,AC米兰第15次夺得意大利顶级联赛冠军,尤文图斯排名第二。替补队员
  • 渡边航渡边航(1971年3月9日-),日本长崎县出身的漫画家,毕业于长崎大学。于1986年以15岁之龄获集英社第22届飞跃奖(ホップ☆ステップ賞)的荣誉奖,其作品包括:电车男 でも、俺旅立つよ。、修
  • 露丝·巴德·金斯伯格露丝·巴德·金斯伯格(英语:Ruth Bader Ginsburg,.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code
  • 骨鲱群骨鲱群(学名:Otomorpha)是辐鳍鱼纲的重要演化支之一,包含了从鲤鱼到沙丁鱼等真骨鱼类。依2017年《硬骨鱼系统分类》,本群属于新鳍亚纲、真骨下纲、骨舌鱼高群、鲱头鱼总群。本群