差分隐私

✍ dations ◷ 2025-12-03 06:22:23 #密码学理论,信息隐私

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

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

相关

  • 亥姆霍兹赫尔曼·冯·亥姆霍兹(德语:Hermann von Helmholtz,1821年8月31日-1894年9月8日),德国物理学家、医生。赫尔曼·冯·亥姆霍兹1821年出生于德国的波茨坦,父亲为当地文法中学的教师。
  • 工人物语系列《工人物语》(英语:),是由德国的软件公司Blue Byte Software所推出的即时战略游戏。最初于1993年发行Amiga电脑的版本,在隔年推出个人电脑的版本;原名Serf City - the Life is Fed
  • 2015年环法自行车赛2015年环法自行车赛(法语:2015 Tour de France)是第102届环法自行车赛,于2015年7月4日起于荷兰乌得勒支,7月26日结束于巴黎香榭丽舍大道。共有来自22支车队的198名车手进入21赛段
  • 迈克和茉莉迈克和茉莉()是一部美国电视剧,于2010年9月20日至2016年5月16日在CBS上播出,共6季127集。2016年1月12日,CBS宣布在第6季结束之后不再续订该剧。这部电视剧获得了艾美奖喜剧类最佳
  • 刘明朝刘明朝(1895年8月28日-1985年10月27日),号叆舲,台湾台南县柳营乡(今台南市柳营区)人。1922年3月毕业于东京帝国大学法学部政治科,曾参与组织台湾文化协会。1923年被任命为总督府判任
  • 旋转带电黑洞旋转带电黑洞或自转带电黑洞,天文学名词,是一种天体的称谓,为有角动量及电荷的黑洞。
  • 伊莎贝尔·普雷斯勒伊莎贝尔·普雷斯勒(Isabel Preysler,1951年2月18日-),出生于菲律宾首都马尼拉,在家中排行老三。伊莎贝尔·普雷斯勒是菲律宾名模及社交名流,也是拉丁情歌王子胡里奥的前妻、西班牙
  • 周道务周道务(620年代-680年代),汝南郡安成县(今河南省汝南县)人,唐朝官员、驸马。隋大将军周法尚之孙,唐朝左屯卫大将军周孝范之子,属于汝南安成周氏家族。周道务自孺褓时就以功臣之子的身
  • 孤山之歌《孤山之歌》(英语:Song of the Lonely Mountain)是2012年电影《霍比特人:意外旅程》的主题歌曲,由新西兰歌手尼尔·芬恩(英语:Neil Finn)演唱。歌曲发布于2012年12月3日。歌词来自
  • 菅伸子菅伸子(日语:菅 伸子/かん のぶこ  */?,1945年10月3日-)是一名日本散文家、主妇,原名姬井伸子(日语:姫井 伸子/ひめい のぶこ  */?),前总理菅直人的夫人。1945年,菅出生于日本冈山县