差分隐私

✍ dations ◷ 2025-09-16 07:38:11 #密码学理论,信息隐私

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

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

相关

  • 卵巢癌卵巢癌是发源自女性卵巢的癌症,会产生会入侵以及转移到其他部位的异常细胞。卵巢癌初期症状不明显,随病情进展,才会出现许多癌症的典型症状,包括胀气、腹胀、骨盆痛(英语:Pelvic p
  • 佟振合佟振合(1937年9月1日-),中国有机化学家。生于山东梁山。1963年毕业于中国科学技术大学高分子化学和物理系。1983年获美国哥伦比亚大学博士学位。中国科学院理化技术研究所研究员
  • 藏狼藏狼(学名:Canis lupus chanco)也称中国狼,是狼的一个亚种,分布于中亚、蒙古、中国北部、朝鲜半岛以及喜马拉雅山地区等地。曾经与蒙古狼被认定为同一种。体长1.5~1.7米,高68~76厘米
  • 泰赤乌部泰赤乌部(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus
  • 格里特·史密斯·米勒小格里特·史密斯·米勒,英文:,(1869 年 12 月 6 日-1956 年 2 月 24 日)是美国的一位动物学家。1869 年他生于美国纽约州Peterboro。1894 年他毕业于哈佛大学,随后在美国农业部动
  • 阿尔弗雷多·卡塞拉阿尔弗雷多·卡塞拉(意大利语:Alfredo Casella,1883年7月25日-1947年3月5日),意大利作曲家,音乐学家,钢琴家,指挥家。卡塞拉出生于一个音乐世家,父亲是大提琴家,母亲擅长演奏钢琴。他音
  • 迈克尔门迈克尔门是斯洛伐克的布拉迪斯拉发唯一保留了的中世纪防御工事的城门,是最古老的城镇建筑之一。 建于公元1300年左右,其现在的形状是1758年巴洛克式重建的结果,圣迈克尔和龙的
  • 单相异步电动机单相异步电动机是使用单相电源供电的异步电动机,是将电能转化为机械能的装置,通常容量都较小,使用方便,广泛应用于工农业及生活电器等领域。典型应用如:洗衣机、电风扇、冰箱、空
  • 威廉·朱利斯·福尔斯特威廉·朱利斯·福尔斯特(1832年12月16日-1921年1月18日)是一名德国天文学家,并是pacifist和ethicist 弗里德里希·威廉·佛尔斯特(德语:Friedrich Wilhelm Foerster)的父亲。他家乡
  • 中雅典中雅典(希腊语:Περιφερειακή ενότητα Κεντρικού Τομέα Αθηνών),是希腊阿提卡大区的一个专区。总人口1,029,520(2011年)。2011年,希腊行政