差分隐私

✍ dations ◷ 2025-05-19 22:49:37 #密码学理论,信息隐私

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

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

相关

  • 上消化道消化系统(英语:digestive system)是多细胞生物用以进食、消化食物、获取能量和营养、排遗剩余废物的一组器官,其主要功能为摄食、消化、吸收、同化和排遗。其中有关排遗的部分,也
  • 膜蛋白质膜蛋白(英语:membrane protein)是指能够结合或整合到细胞或细胞器的膜上的蛋白质的总称。而细胞中一半以上的蛋白质可以与膜以不同形式结合。根据与膜结合强度的不同,膜蛋白可以
  • 交响曲交响曲(Symphony)是古典音乐的乐曲型式,是包含多个乐章的大型管弦乐曲,一般是为管弦乐团创作,乐团会包括弦乐器(包括小提琴、中提琴、大提琴、低音提琴)、木管乐器、铜管乐器及打击
  • 本戈省坐标:8°47′S 13°59′E / 8.783°S 13.983°E / -8.783; 13.983 本戈省位于安哥拉西北,与北广萨省、南广萨省、罗安达省、威热省、萨伊省等省份及相邻。省会是卡希托。根据1
  • 国立仁爱高农国立仁爱高级农业职业学校(National Ren-ai Agricultural Vocational Senior High School),简称仁爱高农,是台湾一所技术型高级中等学校。位于海拔1150米,是台湾高校中海拔最高的
  • 重光塔重光塔,位于中国河北省张家口市龙关镇,为张家口市赤城县的一个全国重点文物保护单位,类型为古建筑,公布时间为2013年5月。重光塔的历史年代为明代。
  • 特罗斯季亚涅齐河特罗斯季亚涅齐河(乌克兰语:Тростянець),是东欧的河流,流经乌克兰和摩尔多瓦,属于亚戈尔利克河的支流,发源自罗马尼夫卡附近,河道全长46公里,流域面积685平方公里。
  • 路德维希·格奥尔格·西姆佩特 (巴登-巴登)路德维希·格奥尔格·西姆佩特(Ludwig Georg Simpert,1702年6月7日—1761年10月22日)是巴登-巴登藩侯(1707年—1761年),1727年前由母亲弗兰齐丝卡·西比拉·奥古斯塔(德语:Franziska
  • 武吉帕弓武吉帕弓(马来语:Bukit Pagon)是文莱境内最高的山岳,该山岳海拔1,850米。其位于婆罗洲岛的北部,横跨文莱与马来西亚的国境。在文莱领土内的行政区划为淡布隆区,而位于马来西亚境内
  • 伯多禄·波雷库·德里伯多禄·波雷库·德里(英语:Peter Poreku Dery;1918年5月10日-2008年3月6日)是天主教加纳籍执事级枢机及塔马利总教区总主教。德里于加纳出生。他于1951年2月​​11日晋铎。1958