差分隐私

✍ dations ◷ 2025-11-13 01:39:27 #密码学理论,信息隐私

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

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

相关

  • 彩蛋复活节彩蛋是西方国家在庆祝复活节时特别装饰性的蛋。传统上一般是使用经过染色的蛋类。现代的习惯通常是使用蛋状的巧克力代替。彩蛋一般事先藏好,然后由儿童来找寻。是复活
  • 感情纽带感情纽带(也称链结,Human Bonding)是指人与人之间形成的一种亲近的人际关系。也指人与动物之间建立的联系。建立感情纽带的过程则称为建立链结,或简言之为结链。感情纽带大多存
  • 刚果王国刚果王国(1400年-1914年,刚果语:Wene wa Kongo)是位于非洲刚果河河口地区的古代部落联盟。在刚果王国的鼎盛时期,其疆域覆盖了西起大西洋海岸,东至宽果河,北起刚果河,南至宽扎河的广
  • 经济成长率经济增长是经济学家和记者常用的表达方式,意思是一个国家当年国内生产总值对比往年的增长率。更一般地来探讨,经济增长的涵义是指,在一定时间内,一个经济体系生产内部成员生活所
  • 民主共和党民主共和党(英语:Democratic-Republican Party)是美国建国早期的一个政党。由美国开国元勋托马斯·杰斐逊和詹姆斯·麦迪逊在公元1792年创建。民主共和党的对立政党是联邦党(又
  • 路易·奥古斯特·勒通内利耶·德·布勒特伊路易·夏尔·奥古斯特·勒通内利耶·德·布勒特伊,布勒特伊男爵,普卢利男爵(Louis Charles Auguste le Tonnelier, baron de Breteuil, baron de Preuilly,1730年3月7日-1807年11
  • 中库尔德语中库尔德语(کوردیی ناوەندی‎; kurdîy nawendî‎),又称索拉尼语(سۆرانی‎; Soranî‎),是库尔德语在伊拉克库尔德斯坦和伊朗库尔德斯坦省等地的一个分支。标
  • 斯科特连续性在数学中,在偏序集合和之间的单调函数 是Scott-连续的,如果它保存所有有向上确界,就是说,对于所有有向集合,有着上确界sup()在 中,则集合{() | ∈ } 有上确界(sup())在中。 这实
  • 高克谦高克谦(1523年-?年),字廷益,浙江绍兴府山阴县人,灶籍,治《诗经》,年四十三岁中式嘉靖四十四年乙丑科第三甲第三百一十一名进士。正月初十日生,行二十五,曾祖高孟端;祖高銮;父高文宪;母余氏
  • 伟大的奥马利《伟大的奥马利》(英语:)是一部1937年的犯罪电影,由威廉·迪亚特尔(英语:William Dieterle)执导,主演是帕特·奥布赖恩(英语:Pat O'Brien (actor))、西碧尔·杰森(英语:Sybil Jason)、亨弗