差分隐私

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

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

相关

  • 循环系统疾病心血管疾病(英语:cardiovascular disease,簡稱CVD)指的是关于心脏或血管的疾病,又称为循环系统疾病、循环系统疾病。常见的心血管疾病包括冠状动脉症候群、中风、高血压性心脏病(
  • 啮齿类松鼠形亚目 Sciuromorpha 河狸亚目 Castorimorpha 鼠形亚目 Myomorpha 鳞尾松鼠亚目 Anomaluromorpha 豪猪亚目 Hystricomorpha啮齿目是哺乳动物中的一目,其特征为上颌和下颌
  • 工作人员雇佣(英语:employment,意近:就业)是指二个伙伴之间的契约关系,其中一方为雇佣者(雇主、雇佣人),另一方为被雇佣者(雇员)。从法律意义来看,通过双方契约约定,“被雇佣者”为“雇佣者”工作
  • 沃东加沃东加(Wodonga)是澳大利亚维多利亚州东北部的一座小城市,距离维州首府墨尔本约300公里。沃东加在墨累河畔,与隔河相望的新南威尔士州城市奥尔伯里为双子城市。2006年人口29,710
  • 金湾区金湾区是中国广东省珠海市市辖区,位于广东省中南部,成立于2001年4月4日(从原斗门区析出)。总面积为376平方公里,2010年末的人口为148,565人。金湾区下辖4个镇:红旗镇、平沙镇、南
  • 砂纸砂纸是附着有研磨颗粒的纸。它用于平整物品的表面,或去除物品表面的附着物(如旧油漆),有时也用于增加摩擦力。砂纸根据不同的粗糙程度而分成不同的号码,以配合不同用途。最早关于
  • 纪尧姆·比古尔丹卡米伊·纪尧姆·比古尔丹(法语:Camille Guillaume Bigourdan,1851年4月6日-1932年2月28日)是一位法国天文学家。比古尔丹生于法国塔恩-加龙省西斯泰尔。1877年他成为天文学家费
  • 土地公戴高帽《土地公戴高帽》是三立台湾台《戏说台湾》的连续剧,于2011年9月19日至2011年9月30日播出,由简家玮、李亭萱、董舜豪等主演。每周一至五晚上7:30播出。全剧共10集。注:三立国际
  • 陈高华陈高华(1938年3月-),浙江温岭人,中华人民共和国历史学家,中国社会科学院研究员、学部委员。1960年8月毕业于北京大学历史系。
  • 福乐尔·佩勒林福乐尔·佩勒林(法语:Fleur Pellerin,1973年8月29日-),韩文名金锺淑(韩语:김종숙),生于韩国汉城(今首尔),在法国巴黎长大。2012年出任法国中小企业权理部长(Ministère du Redressement pr