差分隐私

✍ dations ◷ 2025-12-01 06:00:26 #密码学理论,信息隐私

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

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

相关

氧化剂氧化剂是一类具有氧化性的物质。在化合价有改变的氧化还原反应中，由高价变到低价（即抢到电子）的物质作氧化剂，具有氧化性，可以被还原，其产物叫还原产物。另一方面，氧化剂也是一类危
髓鞘碱性蛋白1BX2, 1FV1, 1HQR, 1YMM, 1ZGL· internode region of axon · neuronal cell body· synaptic transmission · central nervous system development · axon ensheathm
收藏家收藏家，是某些特定物品的爱好者，他喜爱或者习惯拥有其喜爱的项目，例如集邮、剪报、明星相片、名厂跑车、私人飞机、垃圾债券、玩偶、ACG相关产品等。
翟乃社翟乃社（1956年4月1日－2014年9月9日），中国山东省青岛市人，当代话剧、电影、电视剧演员。翟乃社是上海电影制片厂演员。1987年，翟乃社被邀参加斯皮尔伯格执导的《太阳帝国》的拍摄，成
拉克雷森塔-蒙特罗斯91214 （拉克雷森塔） 91020 （蒙特罗斯）拉克雷森塔-蒙特罗斯（英语：La Crescenta-Montrose）是位于美国加利福尼亚州洛杉矶县的一个人口普查指定地区。拉克雷森塔-蒙特罗斯的座标为34
新圣女公墓坐标：55°43′N 37°33′E / 55.717°N 37.550°E / 55.717; 37.550新圣女公墓（俄语：Новодевичье кла́дбище）是俄罗斯首都莫斯科最为著名的公墓，主要安葬俄
亨丽埃特·默茨亨丽埃特·默茨（英语：Henriette Mertz，1898年－1985年），美国专利代理人和古代历史研究者，曾出书论证了《山海经》中有对美洲地理的描述。在她的著作《几近褪色的记录》（中译本，原作名
世纪最佳进球世纪最佳进球（Goal of the Century），又名国际足联世界杯历史上最伟大进球，是指迭戈·马拉多纳在1986年6月22日在墨西哥城阿兹台克体育场进行的1986年世界杯足球赛四分之一
LNG LiveLNG Live（前称LNG WorkShop、六鸟歌工作室，简称LNG），为台湾网络游戏实况团体，成员由六叹（6tan）、鸟屎（Niaws）、老王（Wannasinging）、Leggy、八毛（Bamow）、小六（Mabushii）所组成。因在游戏《
江东平江东平（1913年12月－1986年7月20日），别名祝天祐，祝苦农，男，江苏无锡人，中华人民共和国政治人物，曾任中华人民共和国财政部副部长，中国人民银行副行长。