差分隐私

✍ dations ◷ 2025-06-09 20:25:10 #密码学理论,信息隐私

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

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

相关

  • 淀粉样蛋白淀粉样物质(英语:amyloid)是一种不可溶的纤维性蛋白质,“淀粉样物质”,港澳台称为“类淀粉蛋白”。在器官中不正常的堆积,会造成类淀粉沉积症(amyloidosis)。在许多神经性疾病,如阿兹
  • 得克萨斯州诉怀特案德克萨斯州诉怀特案(74 U.S. 700 (1869)),是1869年在美国联邦最高法院进行诉讼的一个重要案例。在该案中,德克萨斯州的内战后重建政府声称德克萨斯州的邦联政府在内战期间非法
  • 柏林市柏林(德语:Berlin,德语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gent
  • 社畜社畜(日语:社畜/しゃちく Shachiku)是日本企业底层上班族的自嘲用语,源于“会社”与“家畜”,意思为“公司的牲畜”,最早出现在1990年代的日本,随后在东亚逐渐流行。一般用来自嘲或
  • 咸兴差使咸兴差使(함흥차사)是朝鲜王朝初年太宗李芳远与太上王李成桂之间的一次政治冲突事件,咸兴是当时李成桂所在之处,咸兴差使指的是李芳远派往咸兴的使者,企图说服李成桂回到汉城,但大
  • 加利福尼亚社区学院系统加利福尼亚社区学院(California Community Colleges),简称加州社区学院(CCC或CCCS),是美国加州的一个公立大学系统。它是组成加州公立高等教育体系的三个大学系统之一。另两部分分
  • 韦素园韦素园(1902年6月18日-1932年8月1日),乳名文魁,原名崇文,又名漱园,安徽霍丘人,中国作家、翻译家。韦丛芜之兄。光绪二十八年(1902年)六月十八日出生在霍邱县叶家集北大街一个小商家庭
  • 食物垃圾处理机食物垃圾处理机(又称绞碎机、铁胃)是一种通常安装于厨房水槽的排水孔与出水管之间的电力装置。绞碎机是用来将厨余绞成小于2mm的碎片,以利于管路系统排出的机器。绞碎机常见
  • 尼罗鳄尼罗鳄(学名:)是一种大型鳄鱼,非洲最大的爬行动物,体型仅次于河口鳄,为全数23种鳄鱼当中被人类研究最多的一种。雌性尼罗鳄身长2.5至3.9米,雄性体长3.5至5.5米,雌性体重227至300公斤
  • 杜镜秋杜镜秋(1918年9月-1999年7月27日),山东省长清县人。中国人民解放军将领,曾任北京军区空军副政委兼政治部主任。1918年生于济南市长清县归德镇小屯村。1933年至1936年,在长清中学初