差分隐私

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

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

相关

  • 免疫印迹Western印迹法(英语:Western blot)或称“蛋白质转渍法”、“免疫印迹法”(immunoblot)或“西式吸印杂交”,是分子生物学、生物化学和免疫遗传学中常用的一种实验方法,也是HIV检测的
  • MPPP1-甲基-4-苯基-4-哌啶丙酸酯(MPPP)是一种在1940年代由罗氏的研发人员研制出来的鸦片类止痛药。 MPPP后来在医学上并没有被使用,不过却被作为一种毒品而非法生产。它是一种哌替
  • 海雅缤纷城海雅缤纷城(Haiya Mega Mall)位于深圳市宝安区新安街道建安一路99号,总建筑面积近32万平方米。由深圳市新安湖实业有限公司投资28亿元发展,于2013年1月19日试运营,同年9月13日正
  • 市长议会制市长-议会制政府是在美国最常见的地方政府组织形式之一(英语:Local government in the United States),常见于大城市;而另一种组织形式,议会-经理制政府,作为一种典型制度更多由自
  • 君特·安德斯君特·安德斯,也译为根脱·安德斯(德语:Günther Anders,出生名Günther Siegmund Stern,1902年7月12日-1992年12月17日),是位犹太裔德国人哲学家、记者、评论家及诗人。1902年,安德
  • 九龙河 (黄泥河)九龙河,旧称喜旧溪,位于中国云南省东部,是黄泥河右岸支流,因传说九条黑龙和一条白龙争夺水源而得名。上游称篆长河,发源于富源县墨红镇者竹山,西南流经曲靖市麒麟区独木水库和东山
  • 木吉他:20歲之歌Acoustic《木吉他:20岁之歌Acoustic》(韩语:어쿠스틱),是一部2010年上映的音乐爱情电影,导演俞相宪以三段式电影手法拍摄,每段都以音乐作为媒介,描述剧中主角青春的徬徨与热情。2010釜山电影
  • 温德比海上风力发电厂温德比海上风力发电厂(英语:Vindeby Offshore Wind Farm)为全球第一座海上风力发电厂,位置在丹麦洛兰岛西北方海域,距离海岸约2公里。该发电厂采用11部红利能源(Bonus Energy)制造
  • 董瑞萼董瑞萼(1949年-),男,祖籍江苏苏州,生于上海,尼日利亚华侨企业家,尼日利亚董氏集团董事长,中华海外联谊会副会长,中华全国归国华侨联合会海外顾问。
  • 乔伊斯·怀特乔伊斯·C·怀特博士, 美国考古学家,宾夕法尼亚大学兼职副教授,东南亚考古学研究所(非营利组织,Institute for Southeast Asian Archaeology)执行理事。她数十年来致力于有关泰国