差分隐私

✍ dations ◷ 2025-11-26 00:51:09 #密码学理论,信息隐私

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

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

相关

  • 肺脏肺是很多进行空气呼吸的动物的呼吸系统中重要的一个器官,大部分四足类动物、一些鱼类和蜗牛都有肺。哺乳动物和其他身体结构较为复杂的动物则拥有两个肺,其位于胸腔中靠近脊柱
  • 骸骨骷髅或者髑髅、骸骨是已死的动物或人腐化或被吃剩的骨头,经常是死的象征,常被化身为死神或鬼的形像,也被当作材料,制成骨器。骨头常是坚硬的象征,也是人有气节的具体拟物化即“骨
  • 张普徽张普薇(?-1637年),明朝末年起事领袖,江西铅山人。崇祯五年(1632年),与马廖洋组织“密密教”酝酿起事。十年(1637年),以张普薇为首,在铅山率领农民起事。改元天运。翌年二月初四日攻南丰。
  • 斯洛伐克裔斯洛伐克人(斯洛伐克语: Slováci )是西斯拉夫人的一支。主要聚居于欧洲中部的斯洛伐克共和国。通用斯洛伐克语。多信奉罗马天主教。斯洛伐克人是斯洛伐克的主体民族,另外在斯
  • 封条封条(英语:Seal)在古代又称封识,是商人在货柜物品上贴上一个条状贴纸(相当于物品的身份证),用途是避免货柜在运输途中被人掉包,失窃的风险,持有者大多为:货主(付货人)、航商和海关等三类
  • 陈敬岳陈敬岳(1867年-1911年11月7日),字接祥,中国广东省嘉应州(今广东省梅州市梅县区)人,1908年赴新加坡任华文学校教师,1906年加入中国同盟会。1911年4月加入支那暗杀团。1911年8月13日,与
  • 米哈伊尔·亚历山德罗夫米哈伊尔·伊万诺夫·亚历山德罗夫(保加利亚语:Михаил Иванов Александров,1989年6月11日-)是保加利亚足球运动员,司职边锋,现时效力于艾达卡迪萨利足球俱
  • 冒险小虎队冒险小虎队,是由奥地利作家托马斯·布勒齐纳编著的小说。全书共有三十册,在奥地利非常畅销,因为此书有一种特殊制造的“小虎解密卡”,只要把卡放在书中的电子手账上,谜底便会显现
  • 张然 (足球运动员)张然(1977年2月15日-),是中国已退役的足球运动员,目前他是乙级联赛天津松江的助理教练。张然曾是健力宝青年队的队长,回国后入选了中国国奥队,但是2002年初却被八一队挂牌,而原本约
  • 白川静白川静(1910年4月9日-2006年10月30日),日本福井县福井市人。汉文学者、古代汉字学著名学者。学位京都大学文学博士。立命馆大学名誉教授、名誉馆友。文字文化研究所所长、理事长