差分隐私

✍ dations ◷ 2025-12-10 03:37:36 #密码学理论,信息隐私

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

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

相关

  • 蒙古人种蒙古人种(英语:Mongoloid),通称黄种人,是西方人定义的一个居住范围包括东亚、中亚、东南亚、北亚、南亚、北极地区、美洲以及太平洋岛屿上的种族。根据18-19世纪法国人类学家乔治
  • 霍华德·休斯医学研究所霍华德·休斯医学研究所(英文:Howard Hughes Medical Institute,简称HHMI) 是美国一个非营利性医学研究所。是由著名飞行员,工程师霍华德·休斯于1953年成立的。截至2005年底为止
  • 术数饮食 - 服饰 - 建筑 - 文物 - 节日 - 教育 科学 - 五术(医学 - 术数) - 武术术数指在中华文化中五术的命、卜、相此三术。“盖数术家陈其数,而阴阳家明其义耳’。战国时便出现
  • 胃口不佳食欲不振(英语:Anorexia),也作食欲减退、食欲缺乏,民间常称“没胃口”,是指食欲降低的一种症状。虽然在许多非科研出版物中该词也可指代神经性厌食症,但是食欲不振的成因却多种多样
  • 劳伦斯·莱斯格劳伦斯·莱斯格(Lawrence Lessig,1961年6月3日-)昵称赖瑞(Larry),是一位美国学者暨学术与政治的行动主义者,以提倡减少版权、商标、射频频谱上,特别是在科技应用方面的法律限制而出名
  • 麻城市麻城市是位于中国湖北省的一个县级市,地处湖北省东北部,位于大别山中段南麓,举水上游,鄂、豫、皖三省交界处,由黄冈市代管。麻城历史悠久,七千年前已有人群在举水流域生活。春秋时
  • M级核潜艇685型“鱼鳍”(俄语:Плавник)攻击型核潜艇,北约命名为“麦克级”(英语:Mike)。最初由“波浪”设计局设计,总设计师是H·A·克利莫夫;1974年“波浪”设计局与第143特种设计
  • 久本雅美久本雅美(日语:久本雅美/ひさもと まさみ  ?、1958年7月9日-)日本搞笑艺人,声优,演员,创价学会艺术部副部长兼女子部主任部长,WAHAHA本铺成员。出生于大阪府大阪市东住吉区,是家中长
  • 前印欧语前印欧语指的是在印欧民族分布扩张至史前欧洲和南亚各地区前,这些地区所使用的语言,并非单一语言,而这些语言之间也不一定互有关联。现存最古老的前印欧语
  • 詹姆斯·肯尼迪 (爱尔兰政治家)詹姆斯·J·肯尼迪(1909年3月10日-1968年9月13日)是爱尔兰共和党政治人物及农民。1965年大选(英语:1965 Irish general election)中,肯尼迪作为韦克斯福德(英语:Wexford (Dáil cons