Ben Kreuter RWC 2017
Ben Kreuter RWC 2017
频道:Real World Crypto · 时长:28:11 · 发布:2017-02-02 · 播放:1097
简介
谷歌工程师在 Real World Crypto 2017 上的演讲,关于使用私有集合交集将广告观看与店内购买匹配。描述了避免暴露个人交易的隐私保护匹配。
HN 为什么推荐
在关于谷歌购买追踪的讨论中被引用为匹配可能如何工作的技术来源。
根据他们在密码学会议上展示的内容,他们费尽心思避免捕获可识别个人身份的交易。 — HN, 2018
中文字幕节选
嗨,我是Ben Kreuter,我们将讨论我们如何在 谷歌使用MPC。在开始之前,我想说每次我告诉这个 社区的人,嘿,我们正在做这个,你知道我们在谷歌做MPC,每个人都会 非常兴奋,然后开始说哦,你们是用混淆电路还是用GMW, 然后我不得不让大家失望,说不是,实际上我们将讨论 一下为什么我认为这里最有趣的部分是 将学术工作与像谷歌这样的公司在这个领域所做的工作区分开来 所以从这开始,然后我会谈论两个应用,它们 说明了两种不同的使用场景,所以我们有一个 企业对企业应用和一个在消费者设备上的应用,在 智能手机上。所以让我们从这个区分开始,为什么研究 朝一个方向发展,而其他一切似乎没有朝那个方向。所以在高 层次上,MPC的学术观点主要是研究这些通用 协议,所以这些协议,你可以取任何任何多项式时间 功能,并将其编译成你可以在许多 方之间运行的东西,如果你是一个开发者,这非常好,如果你有这样的系统,或者 人们希望如此,因为你不必深入密码学,你只需要 指定你的函数是什么,谁应该参与,以及你希望他们 学到什么。而且对最强的安全模型 也有很多兴趣,对吧,恶意模型或者你知道的,这些并发模型 甚至超越那个,而且有一些非常好的结果,对吧,所以你知道我们 在理论方面定义了安全模型,并开发了一个非常非常好和 非常有用的理论,我们已经表明实际上任何你想要的函数 都有一个协议,我们已经表明即使只有一方 是诚实的,你也可以做到,所以整个世界都可以反对你,你仍然可以保持安全, Anna Yahuda刚才说我们有这些系统的实现,而且许多 年来人们一直在开发它们,所以这就是学术 方面的样子。现在理论结果在实践中很有价值,或者 我认为安全定义尤其如此,我们需要,你知道,当我们 设计这个时,我们需要知道如何思考安全,如何思考我们 实际上在做什么,可行性结果很好,我在 谷歌的团队为那些来找我们并请求东西的团队做工作,能够说 是的,在纸上我们可以做到,这非常好,而不可能性结果 也很好,因为然后我们可以说实际上在纸上我们做不到,并尝试用 另一种方式解决问题,所以我们知道在哪里不要浪费时间,我们知道当 我们在做至少是可能的事情时,而且不止一次我 实际上通过尝试为我们的一个设计编写模拟器 发现了安全问题,所以对于那些不熟悉的人,模拟器是我们定义 MPC安全性的方式,你想说你可以生成一个记录而不 实际运行整个协议,所以你从记录中学不到任何东西,所以 这一切都非常有用,安全模型在 实践中,你知道更多关于那个,半诚实模型实际上并不 像你可能认为的那么糟糕,在某些设置中它实际上有价值,它类似于 某种意义上的前向保密,如果我还没有作弊,你知道到目前为止 一切都是安全的,你知道如果你能审计它,如果你能得到 刚好低于隐蔽模型但仍然有时能抓住作弊,那 实际上在很多情况下足够好,特别是在企业对企业设置中 可以使用合同,你可以起诉人,
HN 上的讨论
如果我没记错的话,这是作为一个项目的一部分宣布的,该项目使用双盲加密,允许谷歌对此类数据进行聚合匹配(集合交集知识),但不会单独识别给定用户购买了什么东西,同时防止商家了解个人的身份。根据他们在一次加密会议上展示的内容,他们煞费苦心地避免捕获个人可识别的交易。总体策略是:谷歌知道 = 集合A = (在商家Y向用户X展示的所有广告),商家/信用卡处理商知道 = 集合B = (用户X在商家Y支付的所有金额),并且可以在不泄露Set(用户X)的情况下,通过密码学计算sum(A与B交集的金额)。现在,你是否相信算法的安全性,以及是否存在侧信道泄露或攻击,是另一个问题。编辑:[LINK] 大约10分钟处 [VIDEO] — cromwellian, 2018-03
> 谷歌购买你的信用卡购买数据。对这句吓人引语的更准确解释:[LINK] > 如果我没记错的话,这是作为一个项目的一部分宣布的,该项目使用双盲加密,允许谷歌对此类数据进行聚合匹配(集合交集知识),但不会单独识别给定用户购买了什么东西,同时防止商家了解个人的身份。 > 根据他们在一次加密会议上展示的内容,他们煞费苦心地避免捕获个人可识别的交易。总体策略是:谷歌知道 = 集合A = (在商家Y向用户X展示的所有广告),商家/信用卡处理商知道 = 集合B = (用户X在商家Y支付的所有金额),并且可以在不泄露Set(用户X)的情况下,通过密码学计算sum(A与B交集的金额)。 > 现在,你是否相信算法的安全性,以及是否存在侧信道泄露或攻击,是另一个问题。 > 编辑:[LINK] > 大约10分钟处 [VIDEO] — vatueil, 2018-03
实际上,这并不是以用户可识别的方式提供给谷歌的。我不了解细节,但在一次加密会议上展示了一个概述:[VIDEO] 在我看来,这似乎是一种同态加密形式,其中聚合的消费者交易(人们在商家M购买了X)和聚合的谷歌广告信息(人们在商家M看到了X的广告)都被加密,并在密文上计算集合交集,只揭示购买的总数,而不是个人。当然,与任何加密协议一样,这个方案可能存在安全漏洞,因此确实需要同行评审,但正如那个YouTube演示中所说,其设计目的不是向谷歌透露个人购买信息,也不是向商家透露个人资料信息。据称,不会传输任何个人财务数据或购买信息。这类技术的问题在于,它很难向公众解释,并且容易被煽动。 — cromwellian, 2017-07
一位谷歌员工在 1 月的 Real World Crypto 上做了一个演讲,描述了一个可能支持这一点的系统。演讲的相关部分大约从 10 分钟处开始:[VIDEO] 简而言之,他们能够计算看过广告的用户集合与在商店购买产品的用户集合的交集,而双方都不披露自己那一方的集合。 — russell_h, 2017-05
相关视频
- iOS 安全幕后 · Black Hat · 51:31
- 为什么电子投票仍然是个坏主意 · Tom Scott · 12:00
- 但比特币究竟是如何运作的? · 3Blue1Brown · 25:15
- Defcon 18 隐私威胁的变化 Moxie Marlinspike 第一部分 · killab66661 · 42:50
- 本视频由 ███ VPN 赞助 · Tom Scott · 7:25
- 美国一直拒绝它已经拥有的身份证 · CGP Grey · 7:15
- Diffie-Hellman 密钥交换 · Art of the Problem · 8:38
- BlackHat USA 2011:SSL 与真实性的未来 · Christiaan008 · 48:01
- Frank Abagnale | 猫鼠游戏 | Talks at Google · Talks at Google · 1:03:19
- 区块链是个坏主意 (James Mickens) · HBS Digital Initiative · 14:34
- #HITB2012KUL D1T3 - The Grugq - OPSEC:因为监狱是给 wuftpd 准备的 · Hack In The Box Security Conference · 1:04:25
- Line Goes Up – NFT 的问题 · Folding Ideas · 2:18:23
- Dan Geer 在 Black Hat USA 2014 的演讲:网络安全即现实政治 · Black Hat · 54:35
- 密码学的理论与实践 · Google TechTalks · 1:32:07
- 为什么电子投票是个坏主意 - Computerphile · Computerphile · 8:21
- 28c3:即将到来的通用计算之战 · 28c3 · 54:34