差分隐私

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

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

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

相关

  • 陈文泰县陈文泰县(越南语:Huyện Trần Văn Thời),又译作“陈文时县”,是越南金瓯省下辖的一个县。陈文泰县是金瓯省革命烈士陈文泰的故乡。该县即以陈文泰的名字命名。陈文泰县下辖2市
  • 天竺天竺是中国古代对印度的称谓之一。在中国历史上,对印度的最早记载在《史记·大宛传》,当时称为身毒(上古汉语拟音:)(印度河梵文“Sindhu”对音)。《史记》曰:“张骞曰:‘臣在大夏时,见
  • 调是一位下埃及统治者,在巴勒莫石碑中被提及。由于考古学家没有发现其他证据,他可能是神话中的国王,甚至可能是完全虚构的统治者。
  • 街口网络股份有限公司街口电子支付股份有限公司,简称街口电子支付,为街口金融科技股份有限公司的全资子公司,是中华民国电子支付系统业者之一,旗下有街口支付支付系统。于2015年由胡亦嘉所创立,2018年
  • 裸体围裙裸体围裙(日语:裸エプロン)是指身上除了围裙外,未穿着像上衣(英语:Top (clothing))、胸罩、内裤等衣物,但有时会配合袜子一起穿。裸体围裙严格来说并不是一种服装,而是一种以完全裸露
  • 加拉巴哥象龟C. n. nigra (指名亚种)C. n. abingdoniC. n. beckiC. n. chathamensisC. n. darwiniC. n. duncanensisC. n. hoodensisC. n. phantasticaC. n. porteriC. n. vicinaChelono
  • 红谷滩区红谷滩区,原为红谷滩新区,是中华人民共和国江西省省会南昌市的一个市辖区,是该市重要党政机关驻地。红谷滩区东边接壤赣江,西边接壤320国道和昌樟高速公路,北边接壤英雄大桥,南边
  • 古兜温泉古兜温泉渡假村位于中华人民共和国广东省江门市新会区崖门镇古兜山的脚下,是中国国家4A级旅游景区。古兜山峰狮子头海拔982米,为五邑侨乡较高山峰。古兜山曾经是山贼的藏身之
  • 饭冢康一饭冢康一(1965年3月10日-),日本男性音响监督、电台节目导播、电台主持人。饭冢早年从KSS(日语:ケイエスエス)的职员时期开始担任与相关公司合作的动画作品音响监督一职、和负责电台
  • 宋丹丹宋丹丹(1961年8月25日-),北京人,祖籍烟台蓬莱区,中国著名女演员,参加了大量著名的喜剧小品和影视剧作品演出和创作。她的主要演出作品包括,小品《懒汉相亲》、《超生游击队》、《手