差分隐私

✍ dations ◷ 2025-12-02 01:17:26 #密码学理论,信息隐私

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

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

相关

  • 信息可视化信息可视化(英语:Information visualization,infovis)是对抽象数据进行(交互式的)可视化表示以增强人类感知的研究。抽象数据包括数值和非数值数据,如文本和地理信息。然而,信息可视
  • 潘氏真花潘氏真花(学名:Euanthus panii)是一类已灭绝的侏罗纪被子植物,分布在相当于今日中国辽西地区的区域。潘氏真花是目前已知最早的完全花,花被片分化为花萼、花冠,也具有雌蕊、雄蕊,拥
  • 产后忧郁症产后抑郁症(英语:postpartum depression,PPD)也叫产后忧郁症,是妇女在分娩孩子之后由于生理和心理因素造成的抑郁症,症状有紧张、疑虑、内疚、恐惧等,极少数严重的会有绝望、离家
  • 鸮鹦鹉Strigops habroptilus鸮鹦鹉(学名:Strigops habroptila;毛利语:kākāpō,意为“夜鹦鹉”)是一种夜行性鹦鹉,全身布上黄绿色的细点,地栖且不会飞行,是新西兰的特有种。鸮鹦鹉在新西兰
  • 瑞澄瑞澂(1863年-1915年),字莘儒,号心如,博尔济吉特氏,满洲正黄旗人,生于北京,为大学士琦善之孙,黑龙江将军恭镗之子。清末政治家,末代湖广总督。瑞澂少年时纨绔成性,与劳子乔、岑春煊并称“
  • 国际数学奥林匹克国际数学奥林匹亚(英语:International Mathematical Olympiad,简称:IMO),是国际科学奥林匹亚历史最长的赛事。1934年和1935年,前苏联率先在其国内的列宁格勒和莫斯科举办中学数学竞
  • 卡吉米日·施维亚泰克卡吉米日·施维亚泰克(意大利语:Kazimierz Świątek,1914年10月21日-2011年7月21日),是天主教白俄罗斯籍司铎级枢机。也是原明斯克-莫吉廖夫总教区总主教。卡吉米日·施维亚泰克
  • 阿维马埃尔·古斯曼Elena Iparraguirre(英语:Elena Iparraguirre)(1989至今)曼努埃尔·鲁本·阿维马埃尔·古斯曼·雷诺索(西班牙语:Manuel Rubén Abimael Guzmán Reynoso;1934年12月3日-),化名贡萨罗(Go
  • 葡汉辞典《葡汉辞典》是由意大利籍天主教耶稣会士罗明坚于1579年7月抵达澳门后,学习汉语所作的笔记手稿,内容包括葡语、拉丁字母之汉语注音、汉字(单字及词组)构成,用于澳门圣保禄学院
  • 郦学郦学是指针对郦道元的《水经注》的研究,一般可分三大学派:考据学派、词章学派以及地理学派。《水经注》是继《山海经》、《尚书·禹贡》 、《史记·河渠书》、《汉书·地理志