差分隐私

✍ dations ◷ 2024-12-23 04:43:57 #密码学理论,信息隐私

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

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

相关

  • 因纽特伊努克提图特语,或译作因纽特语、伊努特语、Eastern Canadian Inuktitut( (/ɪˈnʊktᵻtʊt/; Inuktitut: .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL",
  • 简鼻亚目简鼻亚目(Haplorrhini)是包括眼镜猴及所有类人猿的灵长目。始镜猴科是已灭绝的原猴亚目,相信与眼镜猴较为接近,且是最原始的简鼻亚目。它们的上唇并非直接连接鼻子或牙床,故可以
  • 海里海里(Nautical mile),或浬(双音节字,读作“海里”),是用于航海或航空的长度单位,通常等于1.852千米。没有统一符号,通常是M、NM、Nm、nmi、nm(nm亦为纳米符号)。“海里”传统上定义为子
  • 林肯县林肯县(Lincoln County, Georgia)是美国乔治亚州东北部的一个县,东北与南卡罗莱纳州相接。面积666平方公里。根据美国2000年人口普查,共有人口8,348人。县治林肯顿 (Lincolnton)
  • 芭芭拉芭芭拉·皮尔斯·布什(英语:Barbara Pierce Bush,1981年11月25日-),前美国第一千金,也是历任美国第一家庭里的唯一双胞胎子女。她在1981年11月25日于达拉斯的贝勒大学医学中心出生,
  • 性别转换疗法性别重置疗法(英语:Sex reassignment therapy)是性别转换的医学层面,也就是说,修改自己的性别特征以更好地符合自己的性别认同。它可以包括激素替代疗法(HRT)以改变继发第二性征,性
  • 脱氧胞苷二磷酸去氧胞苷二磷酸(Deoxycytidine diphosphate,dCDP)是一种核苷酸,是胞苷三磷酸(CTP)的衍生物,比CTP少了一个位于五碳糖2号碳上的-OH基,以及一个磷酸根。
  • 穿孔球穗草穿孔球穗草(学名:)为禾本科球穗草属下的一个种。 维基物种中有关穿孔球穗草的数据
  • 台北州立水产试验场坐标:25°09′04″N 121°45′55″E / 25.151065°N 121.765327°E / 25.151065; 121.765327台北州立水产试验场为台湾日治时期台北州的水产试验机关,最初于1922年成立于淡水
  • 霜天蛾属霜天蛾属(学名:)是鳞翅目天蛾科的一属,本属天蛾头部为灰色,胸部背面两侧及后缘有黑框;前翅正面为灰色;腹部侧斑明显,身体腹面为灰白色。