差分隐私

✍ dations ◷ 2025-04-02 12:12:20 #密码学理论,信息隐私

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

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

相关

  • 苯甲酰氯苯甲酰氯(C6H5COCl),也称苯酰氯,为无色发烟液体,具有刺激性气味。在实验室中,可由在无水条件下蒸馏苯甲酸和五氯化磷得到。苯甲酰氯的大规模制备则可通过使用氯化亚砜氯化苯甲醛得
  • 难民地位公约《难民地位公约》(法语:; 英语:)于1951年7月28日通过,并于1954年4月22日正式生效。难民地位公约和有关难民地位的议定书是国际难民保护的两项核心规范。该公约定义了难民、难民的
  • 沟壑沟壑(英语:ravine)是一种比峡谷窄的地形,一般是溪流在侵蚀作用下形成的。沟壑的规模一般介乎于冲沟和谷地之间。沟壑横截面一般较宽,坡度一般在20%至70%之间。沟壑中可能会有流动
  • 乔纳森·爱德华兹约拿单‧爱德华滋(Jonathan Edwards,或译乔纳森‧爱德华滋,或把“滋”作“兹”,1703年10月5日-1758年3月22日),至今仍被认为是美国最出色的神学家,是十八世纪美国大觉醒运动的领导者
  • 宿老宿老(日语:宿老/しゅくろう  ?)是日本用语。指累积许多经验的老人,后来变成老臣和家老等有着重要地位的人的称呼。意思是‘宿德老成’的人。在平安时代的朝廷中,被用作指称老练
  • 帕库查区坐标:13°36′29″S 73°20′38″W / 13.60806°S 73.34389°W / -13.60806; -73.34389帕库查区(西班牙语:Distrito de Pacucha),是秘鲁的一个区,位于该国南部阿普里马克大区的安
  • 老婆结婚了《老婆结婚了》(韩语:아내가 결혼했다,英语:),是一部2008年上映的韩国电影。翻拍自第二届世界文学奖作家朴贤旭同名畅销小说,一个女人不顾已婚的身份宣言要再结婚一次,同时拥有两个
  • 技术恐惧技术恐惧(Technophobia)是指对先进技术或复杂设备,尤其是电脑的恐惧或厌恶。对技术恐惧尽管存在大量解释,他们似乎变得更加复杂,就向技术不断发展一样。该术语通常被用于非理性的
  • 波西·福西特珀西瓦尔·哈里森·福西特(英语:Percival Harrison Fawcett,1867年8月8日-1925年),生于英国德文郡托基,英国陆军皇家炮兵中校,考古学家与南美洲探险家。1925年,在寻找一个他称为Z城的
  • 伊芙琳·布奇伊芙琳·布奇(1905年11月20日-1987年1月18日)是一位爱尔兰舞者,舞蹈老师,裁判和编舞。伊芙琳·伯吉于1905年11月20日出生在科克。她是詹姆斯·奥尔·伯奇尔和露西·伯奇尔(法语:n