差分隐私

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

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

相关

  • 日本食品标准成分表日本食品标准成分表(Standard Tables of Food Composition in Japan)现为日本文部科学省负责制定的一种食品成分表,作为医院和企业计算食物营养的标准。
  • 女真人女真(女真文:,转写:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium Alte
  • 静物摄影静物摄影(Still life photography)是拍摄无生命主题的一种摄影类型,通常是一小组对象。它是摄影对静物艺术风格的应用。一个例子是食品摄影。与其他摄影类型相比,这种类型给了摄
  • 复兴广播电台复兴广播电台是一家隶属于中华民国国防部政治作战局政治作战总队的国营广播电台,简称复兴电台、FHBS。复兴广播电台于民国46年(1957年)8月1日开播(开幕典礼由影星穆虹剪彩,中央通
  • 埃里克·贝齐格埃里克·贝齐格(Eric Betzig,1960年1月13日-),美国神经科学家、发明家、应用物理学家,美国加州大学伯克利分校物理学教授、分子生物学教授。 贝齐格还担任弗吉尼亚州的珍利亚农场
  • 乔治·伽莫夫1904年3月4日(儒略历2月20日)  俄罗斯帝国敖德萨 宇宙微波背景辐射 量子穿隧效应 乔治·伽莫夫(英语:George Gamow,1904年3月4日-1968年8月20日),出生名乔治·安东诺维奇·伽莫夫(俄
  • 阿玛纳阿玛纳(英语:Amarna)埃及古都。即泰尔埃尔阿马那,位于今之明亚省。古埃及第十八王朝阿肯那顿法老统治时期在此建都并由底比斯迁都于此,得名意为“阿顿神德泽所被之地”。该地位于
  • 埃及第五王朝第 八第 十埃及第五王朝是自前25世纪至前24世纪统治古埃及的一个王朝,历时约150年。埃及第五王朝法老列表:
  • 威妮夏·伯尼威妮夏·凯瑟琳·道格拉斯·费尔(英语:Venetia Katharine Douglas Phair),本姓伯尼(英语:Burney)(1918年7月11日-2009年4月30日)是冥王星的命名人,也是唯一一位为行星命名的女性。1930
  • 侯宗濂侯宗濂(1900年-1992年),字希颐,奉天海域人,中国生理学家、医学家。1920年毕业于南满医学堂。后留学日本、奥地利、德国。1926年,获日本京都大学医学博士学位。曾任北平大学教授,之后