差分隐私

✍ dations ◷ 2025-11-28 21:10:57 #密码学理论,信息隐私

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

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

相关

  • 龙舌兰龙舌兰可以指:除了龙舌兰这称呼外,以下的事物也可能与龙舌兰酒(Tequila)共用相同的名称:
  • 珍妮·摩露让娜·罗(法语:Jeanne Moreau,法语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gen
  • 日新国民小学红楼台北市立日新国民小学,前身是日治时代日新公学校,取自<尚书・汤之盘铭>“茍日新,日日新,又日新。”的精神。日新国民小学红楼,乃日治时期义务教育发展史的代表作。前后皆设圆拱长廊展
  • 白人拉惹罗阇(梵语:Rāja),或译拉惹、拉者。南亚、东南亚以及印度等地对于国王或土邦君主、酋长的称呼,最早源自于梵文的राज (rājan)一词。在印度,伊斯兰教传入后,拉者专用作印度教君主、
  • 张光斗张光斗(1912年5月1日-2013年6月21日),江苏常熟塘桥镇(今属苏州市张家港市)人,中国水利水电专家,中国科学院学部委员、中国工程院院士。张光斗早年曾就读于南洋公学附属小学(现南洋模
  • 印田鳖蝽印田鳖蝽(学名:)或称印度大田鳖、田鳖的水生昆虫,为负蝽科田鳖属下的一个种,是负蝽科家族中最大的水生昆虫,较桂花负蝽稍大一些,分布于南亚和东南亚,以及中国东南部、韩国、琉球群岛
  • 本岛等本岛等(1922年2月20日-2014年10月31日),长崎県南松浦郡北鱼目村(现新上五岛町)人,日本政治人物。毕业于京都大学工学院。1979年至1995年期间,连续四次担任长崎市市长,曾经公开批评昭
  • 吴佳怡吴佳怡(1995年12月1日-),中国女演员。吴佳怡家在沿海,从城市里长大;2013年,她从永康市明珠学校毕业,高考中获北京电影学院、中央戏剧学院、中国传媒大学抢取,最终进入中央戏剧学院表
  • 霍克思霍克思(David Hawkes,1923年7月6日-2009年7月31日)是英国汉学家、翻译家。他于1945年至1947年期间在牛津大学学习中文,并自1948年至1951年期间成为国立北京大学(整并前之北京大学)
  • 阿尔巴尼亚大学列表除非说明,下面括号内的外语为阿尔巴尼亚语。 这是阿尔巴尼亚大学的列表。