差分隐私

✍ dations ◷ 2025-08-01 04:37:25 #密码学理论,信息隐私

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

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

相关

  • 中元古代中元古代(英语:Mesoproterozoic,符号MP)是地质时代中的一个代,开始于同位素年龄1600百万年(Ma),结束于1000Ma。中元古代期间蓝藻、红藻、绿藻发育,出现大型宏观藻类。中元古代属于前
  • 阿耆尼阿耆尼(梵语:अग्नि,Agni),即火天,是吠陀教及印度教的火神。阿耆尼——अग्नि本身即是梵文“火焰”的名词,与拉丁语的火焰—-“ignis”是同源词(及与英文动词着火“ignite”
  • 路由器路由器(英语:Router,又称路径器)是一种电讯网络设备,提供路由与转送两种重要机制,可以决定数据包从来源端到目的端所经过的路由路径(host到host之间的传输路径),这个过程称为路由;将路
  • 思想体系思想体系指思想的一整套结构系统。一般而言具有较完整体系的思想,才会被称作思想体系,用以区别其他较零散或仅针对特定事物的思想。如儒家思想体系,可分为仁、义、礼、知、信等
  • 生态政治学生态政治学又称生态政经学或生态政治经济学(英文:Political ecology),其在本质上与政治生态学或称政治生态(Ecological Politics)有很大的差异。 前者以环境与生态为主要的对象,并
  • 尤金 (俄勒冈州)尤金(英语:Eugene)是美国俄勒冈州西部雷恩县的城市,城市自然景色秀丽,尤金也是雷恩县的县治。面积40.6平方哩(105km²),其中陆地面积40.02平方哩(104.9 km²),水域面积0.04平方哩(0.1 km
  • 格里戈里斯·马科斯格里戈里斯·马科斯(希腊语:Γρηγόρης Μάκος)是希腊的一位足球运动员。在场上司职防守型中场。他现在效力于德国足球乙级联赛球队1860慕尼黑。他也代表希腊国家足
  • 东方教会部东方教会部(拉丁语:Congregatio pro Ecclesiis Orientalibus)是圣座的行政机构罗马教廷的圣部(英语:Congregation (Roman Curia))之一。它是专责管理东仪天主教会的各个自治教会。
  • 刘苇 (1957年)刘苇(1957年8月28日-2013年4月8日),上海人,文艺评论家,诗人,艺术策展人,专栏作家。刘苇生于上海杨浦,长期从事文学、艺术的批评工作,曾任上海东方广播电台文学节目《子夜书社》策划、
  • 藤原夏海藤原夏海(6月2日-),日本女性声优。静冈县出身。现属ARTSVISION。日本播音演技研究所出身。擅长和喜好唱歌、传接球、单杠。※粗体字为主要角色2015年2016年2017年2018年2019年20