差分隐私

✍ dations ◷ 2025-12-09 03:11:24 #密码学理论,信息隐私

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

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

相关

  • GHz吉赫就是吉咖赫兹,频率的基本单位为赫兹(Hz),吉咖(Giga)是用于构成十进倍数单位的词头 ,表示的因数为10的9次方,吉咖简称吉(G)。吉赫对应的英文是GHz。
  • 鬼笔环肽鬼笔环肽(Phalloidin)是一种环状七肽毒素,隶属于从鹅膏菌科的真菌鬼笔鹅膏中提取的一组毒素(即所谓鬼笔毒素)。它的毒性源于其能够抑制细胞内微丝解聚的特性。自从人们发现鬼笔
  • 洁西卡·兰芝杰西卡·菲利斯·兰格(英语:Jessica Phyllis Lange,1949年4月20日-)是一位美国女演员,出生在明尼苏达州,曾经以电影《窈窕淑男》与《芳心的放纵》分别获得1982与1994年的奥斯卡最佳
  • 山口县山口县(日语:山口県/やまぐちけん Yamaguchi ken */?)是位于日本本州最西部的县,为中国地方五县之一,县治为山口市,最大城市为下关市。现今县境为德川幕府时代的长州藩(当时的周防
  • 新竹市公共自行车新竹市公共自行车租赁系统是台湾新竹市的公共自行车租赁系统,由新竹市政府交通处与微笑单车公司合作建置,采用YouBike系统,于2016年5月26日开始营运,截至2018年6月11日共设有49
  • 萨塔诺夫卡拿破仑·波拿巴米哈伊尔·库图佐夫萨塔诺夫卡战役是拿破仑一世进攻俄国的首场战争,1812年6月13日,法军越过涅曼河进入俄国萨塔诺夫卡地区。当时驻守萨塔诺夫卡的维特根斯坦元
  • 寺町日本泊螺寺町日本泊螺(学名:),旧属三叉螺科日本泊螺属,今属粗米螺科的粗米螺属。分布于日本的本州与四国以及中国大陆的大鹏湾等地,属于暖水性种类。其一般栖息于潮下带浅水区-深水区细砂
  • 宋德宜清孔继尧绘,石蕴玉正书赞,谭松坡镌《宋德宜石刻像》,刻于道光七年(1827年),为《沧浪亭五百名贤像》之一。宋德宜(1626年-1687年),字右之,号蓼天,江南长洲县(今属江苏苏州市)人,清初政治人物
  • 唐人街之夜 (1938年电影)《唐人街之夜》(英语:)是一部1938年的英国科幻电影,导演是Toni Frenguelli,主演有哈里·阿格·里昂(英语:Harry Agar Lyons)、安妮·格列(英语:Anne Grey)和Robert Hobbs。
  • 迪士尼国际出版社迪士尼国际出版社(英语:Disney Publishing Worldwide),前身为迪士尼出版集团和博伟出版集团,是华特迪士尼公司的子公司迪士尼公园、体验与消费产品下的出版子公司。曾经使用过迪