差分隐私

✍ dations ◷ 2025-11-30 11:35:03 #密码学理论,信息隐私

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

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

相关

  • 华盛顿县华盛顿县(Washington County, Oregon)是美国俄勒冈州西北部的一个县。面积1,881 平方公里。根据美国2000年人口普查,共有人口445,342。县治希尔斯波洛 。成立于1843年7月5日(称
  • 夏季达沃斯论坛世界经济论坛新领军者年会,通常被称为夏季达沃斯论坛,2007年由世界经济论坛执行长克劳斯·施瓦布和中华人民共和国总理温家宝倡导建立,召集被世界经济论坛认定的“全球成长型企
  • 我的野蛮女友《我的野蛮女友》(韩语:엽기적인 그녀)是一部2001年上映的韩国爱情喜剧片,由车太铉和全智贤主演,郭在容执导。根据韩国一部颇为流行的网络小说改编而成,不仅是2001年度韩国十大卖
  • 刘锴刘锴(1907年5月27日-1991年2月12日)字亦锴,籍贯广东中山,中华民国外交官。刘锴曾就读于牛津大学,历任外交部常务次长、驻加拿大大使、驻联合国常任代表。1947年5月5日,国民政府派刘
  • 湄潭县湄潭县在中国贵州省北部、乌江中游,是遵义市下属的一个县。位于东经107°15'-107°41',北纬27°20'-28°12。面积1845平方公里,2012年人口50万。邮政编码564100,县政府驻湄江街
  • 浪人 (电影)《浪人》(英语:),是一部1998年的美国间谍动作惊悚电影,由约翰·法兰克海默执导。罗伯特·德尼罗、让·雷诺等人主演。数名尔虞我诈、各怀鬼胎的国际佣兵合伙去偷一个神秘的金属制
  • 洪淇洪淇(Dory Hong,1990年02月20日-)曾为MOMO亲子台主持人,为第一代糖果姐姐,目前隶属华人创作旗下艺人。后因2020拍摄台视生生世世林静惠一角,而逐渐备受瞩目的新生代女演员。
  • 智利国旗智利国旗左上角为蓝色正方形(代表天空),中有白五角星(代表进步与荣誉的指引)。上方余为白色(代表安第斯山脉),下为红色(代表独立所流的血)。于1817年10月18日启用,目前的智利国旗是历来
  • 国家联盟东区国家联盟东区是美国职棒大联盟的六个分区之一。 † 由于球员罢工,使球季缩短。蒙特利尔博览会赢得下半季的冠军并在季后赛打败上半季冠军费城费城人 (59-48)。 § 由于1994年
  • 爱德华多·包洛奇爱德华多·包洛奇爵士,CBE(Sir Eduardo Paolozzi,1924年3月7日-2005年4月22日)意大利裔英国雕塑家。包洛奇1924年生于苏格兰利斯。1968年获CBE, 1979年获选英国皇家学院院士,1986