差分隐私

✍ dations ◷ 2025-12-08 05:49:58 #密码学理论,信息隐私

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

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

相关

  • 卞修武卞修武(1963年11月-),安徽寿县人,中国人体病理学家,陆军军医大学(第三军医大学)第一附属医院教授、主任医师。2017年当选为中国科学院院士。1986年毕业于第三军医大学临床医学系,1989
  • 运算符算子(英语:Operator)是将一个元素在向量空间(或模)中转换为另一个元素的映射。 算子对于线性代数和泛函分析都至关重要,它在纯数学和应用数学的许多其他领域中都有应用。 例如,在经
  • 鲱科鲱科(学名:Clupeidae)为辐鳍鱼纲鲱形目的其中一科。它包含多种世界各地主要的食用鱼,也有些被当作捕鱼所需的饵料鱼。本科鱼类广泛分布在北纬70°至南纬60°间的海域。大部分于
  • 新月台/台大访客中心坐标:25°01′06″N 121°32′02″E / 25.018461°N 121.533878°E / 25.018461; 121.533878台湾大学新月台,简称新月台,国立台湾大学新生南路侧门入口建筑物,融和了台大访客中
  • 白沙导弹靶场白沙导弹靶场(英语:White Sands Missile Range)位于美国新墨西哥州阿拉莫戈多,该导弹靶场由美国海军所管理,面积大约8287平方公里,为美国最大军事设施。它被称作美国陆军导弹的摇
  • 手榴弹手榴弹,又称手雷,是一种手投式的武器,具有爆炸功能。因为17世纪至18世纪欧洲的手雷外形和碎片都像石榴和菠萝,由而得名,近年来由于FPS游戏的流行,而在台湾有“芭乐”的俗称。手榴
  • 黑褐色的是榛子黑褐色的是榛子(德文 : Schwarzbraun ist die Haselnuss )是一首德国民歌,其现在为人所知的旋律和歌词是自18世纪后期才出现的。歌曲早自16世纪出现,第一和第二次世界大战的被
  • 伊朗佛教佛教在伊朗,最早可追溯至公元前6-5世纪,巴利文传说也支持这说法,佛陀在世时佛教已传至阿富汗北部的巴尔赫。但到224年,萨珊王朝时代政府把拜火教定为国教后,佛教徒受逼害,寺庙被破
  • 李文李文可以指:
  • 大教堂峰坐标:84°44′S 175°40′W / 84.733°S 175.667°W / -84.733; -175.667大教堂峰(英语:Cathedral Peaks)是南极洲的山峰,座标,位于杜费克海岸,处于卢伯克岭以北的沙克尔顿冰川东岸