差分隐私

✍ dations ◷ 2025-11-06 01:30:43 #密码学理论,信息隐私

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

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

相关

  • 华法林华法林(英语:Warfarin,又名华法令、可迈丁或灭鼠灵)是一种只可口服的抗凝血素,学名为苄丙酮香豆素,一般都以苄丙酮香豆素钠来储存及处方,较著名的品牌有Coumadin®。由于其化学结构
  • 雄烯二醇雄烯二醇(英语:Androstenediol,或称为5-雄烯二醇 5-androstenediol、雄-5-烯-3,17-二醇 androst-4-ene-3,17-diol,缩写A5、Δ5-diol)是一种活性较弱的内源性雄激素,也是由脱氢表雄
  • 西村口音西村口音,又称西村话,是汉藏语系汉语族粤语广州话的一种子方言(或称口音),指以往居住在广州市西村地区一带的居民(老街坊)所操粤语之地方口音。西村口音使用人群主要是以往居住在广
  • 铜川市铜川市,古称铜官、同官,是中华人民共和国陕西省下辖的地级市,位于陕西省中部,渭河平原北部。市境东南界渭南市,西临咸阳市,北达延安市。地处关中盆地与黄土高原过渡带,地势西北高、
  • 大白蛙螺大白蛙螺(学名:),是异足目蛙螺科大蛙螺属的一种。主要分布于印度尼西亚、越南、中国大陆、台湾,常栖息在浅海珊瑚礁、岩石底、低潮线。
  • 钟春燕钟春燕(1962年-),浙江海宁人,汉族,现任海南椰国食品有限公司总经理、中华人民共和国政治人物、第十二届全国人民代表大会海南地区代表。2013年,担任全国人大代表。
  • 于默萨米语于默萨米语(ubmejesámiengiälla)是萨米语支之下的一门语言,使用者分布于瑞典,以前也曾在挪威通行过。于默萨米语是濒危语言之一,现在于默萨米语的母语使用者只有大约10人,分布在
  • 玛丽·约瓦诺维奇玛丽·约瓦诺维奇(英语:Marie Louise "Masha" Yovanovitch 1958年11月11日-)美国外交官,曾在美国国务院担任高级官员,出任美国驻吉尔吉斯斯坦大使、美国驻亚美尼亚大使和美国驻乌
  • 卓志卓志(1963年12月-),四川泸州人,中国经济学家,教授,博士生导师。2018年1月起,任西南财经大学校长、党委副书记。1983年3月毕业于四川宜宾师范专科学校数学专业,并于本校任职。1991年7
  • 简·夏科夫斯基简·夏科夫斯基(英语:Jan Schakowsky,1944年5月26日-),美国政治人物,民主党籍,现为代表伊利诺伊州第九国会选区的联邦众议员。夏科夫斯基出生于芝加哥,毕业于伊利诺伊大学初等教育专