差分隐私

✍ dations ◷ 2025-12-04 09:41:05 #密码学理论,信息隐私

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

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

相关

  • 副甲状腺素1BWX, 1ET1, 1ET2, 1FVY, 1HPH, 1HPY, 1HTH, 1ZWA, 1ZWB, 1ZWD, 1ZWE, 1ZWF, 1ZWG, 3C4M· parathyroid hormone receptor binding· extracellular region · extracellul
  • 柴可夫斯基彼得·伊里奇·柴可夫斯基(俄语:Пётр Ильич Чайковский,1840年5月7日-1893年11月6日),俄罗斯浪漫乐派作曲家,其作品有民族乐派特征,但仍以浪漫风格为基准。其风
  • 德因泽塔因查(满语:,转写:tainca,?-1626年),或称德因泽,姓氏不详。清太祖努尔哈赤的小福晋,皇太极的庶母。天命五年(1620年)三月,汗宅内有一名闲散侍女秦太与一个名为纳扎的女子发生口角,互指对方
  • 洛杉矶火花洛杉矶火花(英语:Los Angeles Sparks)是一支位于美国加州洛杉矶的WNBA(国家女子篮球联盟)篮球队。它成立于1997年,是WNBA原有的8队之一,也是WNBA首季联赛参赛队之一。它和NBA知名篮
  • 城市维护建设税城市维护建设税(简称城建税),是在中国大陆境内地区征收的一种用于市政建设维护的税种,其征收的主要依据于1985年2月8日由中华人民共和国国务院颁布施行的《城市维护建设税暂行条
  • 瑞恩·高斯林瑞恩·汤玛士·高斯林(英语:Ryan Thomas Gosling,1980年11月12日-)是一名加拿大男演员、导演、编剧、监制、音乐家和商人。他最初是在迪士尼频道的电视剧《米老鼠俱乐部》(1993年-
  • 坝兰河坝兰河位于中华人民共和国云南省南部,是泗南江右岸支流,上游称牛红河,发源于红河哈尼族彝族自治州红河县垤玛乡牛红村委会腊约村东南的阿期大梁子阿尼山北麓,蜿蜒西北流经垤玛乡
  • 美国空军第361情报监视侦察大队第361情报监视侦察大队(361 ISR Group),是一个位于佛罗里达州赫尔伯特的美国空军情报机关。此中队专为美国空军特种作战司令部的空勤人员威胁警告和增强态势感知。
  • 辛从益辛从益(1760年-1828年),字谦受,号筠谷,江西万载人,清朝政治人物,进士出身。乾隆五十五年(1790年)进士,选庶吉士,授编修。升迁为御史,以母老辞官归里。嘉庆十七年(1812年)起复补原官。升迁为
  • 张克让 (1919年)张克让(1919年-),男,山西洪洞人,中华人民共和国政治人物,曾任河北省革命委员会副主任,河北省人民政府副省长,河北省人大常委会副主任。