差分隐私

✍ dations ◷ 2025-11-26 19:03:35 #密码学理论,信息隐私

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

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

相关

  • 马丁·路德马丁·路德(德语:Martin Luther,1483年11月10日-1546年2月18日),神圣罗马帝国教会司铎兼神学教授,于十六世纪初发动了德意志宗教改革,最终是全欧洲的宗教改革 促成基督新教的兴起。
  • 马戏团马戏团(英语:Circus),一般指包括有杂技、受训过的动物、小丑、魔术及其他特技的表演,以娱乐观众为目的。桓宽《盐铁论》有“马戏斗虎”的记载。唐代马戏表演“透剑门伎”,表演者乘
  • 沈兼士沈兼士(1887年7月31日-1947年8月2日),名臤,字兼士,以字行,原籍浙江吴兴(今湖州),生于陕西省汉阴县城。中国语言文字学家、文献档案学家。1905年,沈兼士和兄长沈尹默自费赴日本留学,入东
  • 硝酸铷硝酸铷(英文:Rubidium nitrate)是一种无机化合物,属于硝酸盐,由氮、铷、氧组成,为一种盐类,其化学式为RbNO3。硝酸铷是无色晶体,在水中有相当高的高溶解度。硝酸铷是一种白色结晶
  • 奶油伴水果奶油伴水果(英语:fool,老式拼法foole)是一种英式甜点,通常由混合泥状水果、生奶油、糖制作,有时候会加上玫瑰花水以增添风味。“foole”这个字,做为一个甜点,与乳脂松糕第一次被提到
  • 居銮历史居銮历史,位于马来西亚柔佛居銮于1911年开始开辟,居銮中华中学创办于1918年。“居銮”在马来语的原意是蝙蝠(keluang),因此也被称为“蝙蝠城”。居銮市位于柔佛州中心地带,座落在
  • 神经信息处理系统大会神经信息处理系统大会(NeurIPS),前称NIPS,是一个机器学习和计算神经科学相关的学术会议,每年12月举行。1986年由加利福尼亚理工学院和贝尔实验室的学者提出,1987年首次举办。2000
  • 世界广播网世界广播网(英语:WRN Broadcast,旧全称为“World Radio Network”)是一家位于英国的广播电视机构。WRN在世界各地通过有线电视、调频广播通讯卫星和互联网,向全球播出各国广播电
  • 赵树海赵树海(1951年11月16日-),台湾歌手、演员、作词作曲者、电视节目主持人,华夏工业专科学校(今华夏技术学院)机械工程科毕业,籍贯河北省行唐县。赵树海就读初中三年级时,被火车撞过,导致
  • 王振鹄王振鹄(1924年04月06日-2019年6月9日),中国濮阳人,排行第四,台湾图书馆学研究者、教育工作者、天主教徒。曾在国立台湾师范大学、国立台湾大学、辅仁大学、中国文化大学担任图书馆