不看到数据却能进行计算?一文了解安全多方计算

今天,数据可以用来分析复杂问题,提供解决方案,甚至解决无法回答的问题。但是,当涉及到利用数据为公众服务时,数据共享和数据保护之间往往存在着许多矛盾。而安全多方计算(MPC)如何在不泄露隐私数据的情况下实现数据协作分析?又将为数据的秘密共享带来了哪些新的机遇?

区块链百科No.35:安全多方计算

两个百万富翁在街头邂逅,他们都想比比看谁更有钱。但是出于隐私,谁都不想让对方知道自己到底拥有多少财富。在不借助第三方的情况下,如何得出谁的财富更多呢?

这就是著名的“姚式百万富翁问题”。1980年代,姚期智院士在其论文中提出:Alice有一个私人数字a, Bob有一个私人数字b,双方的目标是解不等式a是否≤b。或者更严格来说,除了得到不等式了a≤b或a>b外,不会得出任何与a或b相关的其他信息。

加拿大首支比特币ETF BTCC首日交易量达2亿加元:彭博ETF分析师埃里克·巴尔查纳斯(Eric Balchunas)发推表示:加拿大比特币ETF(BTCC)首日交易量达2亿加元(约合1.55亿美元),打破了加拿大的记录,在美国ETF历史排名中也有可能跻身前五。

彭博社此前报道,Purpose Investments公司旗下比特币ETF昨日以BTCC的交易代码在多伦多证券交易所开始交易。该基金以加元和美元为单位发售。[2021/2/19 17:29:08]

姚期智

计算机学者,2000年图灵奖获得者(唯一获得该奖的华人学者),研究方向包括计算理论及其在密码学和量子计算中的应用。

BAGS日内涨幅超10.0%,现报391.5649美元:火币全球站数据显示,BAGS日内涨幅达10.07%,现报391.5649美元,行情波动较大,请做好风险控制。[2021/1/28 14:12:40]

在这个经典问题之下,诞生了「安全多方计算」(Secure Multiparty Computation,以下简称MPC)这门密码学分支。MPC技术能够在不泄露数据的情况下,联合多方数据进行计算并得到明文结果,最终实现数据的所有权和数据使用权的分离。

在此之后,该领域出现了一系列基础结果,用来解决分布式计算问题,同时保证输入信息的隐私性和安全性。

安全多方计算(MPC)可以理解为一种加密协议,它将计算分布在多方之间,使得任何一方在看不到其他方输入数据的情况下,开展安全且私密的联合计算。

值得注意的是,隐私和安全是有区别的。

安全问题,就像是信用卡出现安全漏洞被盗了钱,人们可以通过一些措施来阻止它并要求退款。而隐私问题,在于当个人隐私受到侵犯时,我们无法采取同样的措施。隐私信息一旦被公开,就无法再次收回。因此,需要设计一种安全协议,在不泄露隐私的前提实现共享数据的价值。

通过MPC协议,各方数据可经由编码后发送至多个服务器进行联合计算,并保证数据的隐私性。简而言之,MPC可以应用于任何涉及多方机密数据的问题。

为了说明这个概念,我们以计算平均工资来举例。某公司的A、B、C三位员工想计算一下他们的平均工资,但在这个过程中,每个人都不想让其他员工知道自己的薪资信息。

假设A的工资是10万元,可通过加密方式将其随机分为三部分:2万、3万和5万,A自己保留一部分(2万),并将其他信息提供给B(3万)和C(4万)。B和C的工资也按照同样的流程完成秘密分享(见下表)。这样的秘密分享完成后,每个人都持有三份工资份额。

当三个工资份额在参与者之间秘密共享时,他们对彼此的工资一无所知,毕竟每个数据片段本身不提供任何有用的信息。然而,当这些数字被加起来时,秘密共享提供了有价值的信息。每个部分结果经过重新集合相加再除以总人数时,便实现了在不披露员工各自薪资信息的情况下,得出平均收入水平。

实际上,安全多方计算已不再是数据科学家的梦想,而是一个被证明的事实。人们由此可对加密数据进行计算,从而更好地检测金融欺诈,解决交通拥堵,预测疾病以及更多……

- END -

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

链杂谈

XLM7.15号晚间行情:热钱在 DEFI 和公链概念中打转

文章系金色财经专栏作者币圈北冥供稿,发表言论仅代表其个人观点,仅供学习交流!金色盘面不会主动提供任何交易指导,亦不会收取任何费用指导交易,请读者仔细甄别,谨防上当。 行情在平淡中度过,市场的焦点并不在BTC 和 主流币身上,游资的热钱在 DEFI 和公链概念中打转。

TUSD金色趋势丨以史鉴今 BTC已悄然步入长周期牛市?

上图为BTC长期周线历史走势,以及三次产量减半的关键时间点,研究发现每个周期包括牛市、熊市、底部吸筹、拉升以及回撤再次吸筹阶段,每一个阶段对应一个箱体区间,目前BTC已完成了第三次产量减半,前期312大跌也并未有效破位中部吸筹箱体区间,整体运行依旧完好,目前很可能已进入前三次一样的牛市箱体区间,只不过属于前期缓涨底部抬高的慢牛走势。

XLM7.18早间行情:行情震荡反弹暂消除进一步的下行风险

昨晚行情整体又进行了一波几十个点的小反弹,震荡区间也稍微上移了一个阶段,且试探过前期压力转支撑的位置并确认有效,整体依然可以看作是区间大一些的震荡,但确实暂时缓解了进一步的下行风险,这也符合我们昨日说的收缩三角区间形态,越靠近头部,波幅会越小,但距离变盘的时间也越来越近。 既然已近日周末,那大概率会是继续震荡,而且震荡的幅度会更弱。

火币交易所金晚8点丨BTC再次临近9000美元 机会还是风险?

首档行情直播栏目 金晚8点 热点资讯、现货合约,一对一实时解答 随时随地掌握后市行情,把握币市掘金机会 2020/07/20丨今日主题:《BTC再次临近9000美元,机会还是风险?》   请大家移步金色直播间,查看策略~ 本期嘉宾:币圈缠论狙击手、币圈老(k)、币业生、石昊论币、陈楚初。

[0:0ms0-0:516ms