首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

安全多方计算之前世今生

三、安全多方计算框架模型 安全多方计算可形式化描述为,n个计算参与方分别持有数据x1,x2,…,xn,协议的目的是利用各方的秘密数据计算一个预先达成的共识函数y1,y2,......四、安全多方计算技术体系架构 安全多方计算技术体系架构如图所示,多方安全计算技术体系中,最重要的支撑技术有混淆电路(Garbled Circuit)、不经意传输(Oblivious Transfer)、...五、安全多方计算特点及优势 安全多方计算技术在需要秘密共享和隐私保护的场景中具有重要意义,能解决比较底层的精确计算和数据库查询,其主要适用的场景包括联合数据分析、数据安全查询、数据可信交换等。...安全多方计算具有如下特点及优势: (1)去中心化。各参与方的地位平等,不存在拥有特权的第三方的参与。 (2)输入数据安全安全多方计算过程中各方数据输入独立,计算时不泄露任何本地原始数据。...本篇仅简单介绍了安全多方计算技术的起源和技术体系概况,帮助大家了解安全多方计算在数据安全共享场景中的地位以及可以解决的问题。后续文章将详细为大家讲解安全多方计算中的各项基础协议以及应用场景。

1.4K10
您找到你想要的搜索结果了吗?
是的
没有找到

读懂这篇,全面理解安全多方计算

上一期我们介绍了“安全多方计算”的计算过程,安全多方计算是由图灵奖获得者姚期智先生通过百万富翁问题引出的一个数据隐私保护方面的重要领域。...我们在以往两期视点中,已经讲解了 1.1 安全模型(恶意敌手模型) 1.2 电路选择(布尔电路和算术电路) 2. 计算过程 2.1 计算过程的保证 四个要点。...这个方法需要在计算过程中每次都使用 OT。可以提前利用 OT 分别得到和,计算时发送给,利用和其相乘来得到同样结果。...这种做法的安全性可以用 leftover hash lemma 来保证。 5. 结语 我们以 SPDZ 方案简单介绍了一下一类安全多方计算协议的原理。...数据作为一种重要的生产要素,可以利用区块链和安全多方计算等技术的结合,促进其能安全地流转和交换,并保证其中的安全和隐私性,对实际业务带来重要支撑。 ▿点击阅读原文了解更多

2.3K30

多方安全计算(6)MPC中场梳理

一、引言 诚为读者所知,数据出域的限制约束与数据流通的普遍需求共同催生了数据安全计算的需求,近一两年业界又统将能够做到多方数据可用不可见的技术归入隐私计算范畴。...粗略来说,隐私计算可分为以联邦学习为代表的机器学习类升级方案、以可信硬件为基础的可信执行环境类方案和以密码学相关技术为核心的多方安全计算类方案。...可信执行环境类方案由于使用可信硬件,可以相对简洁的完成对已有任务的安全迁移或新功能的编码;然而一方面,侧信道攻击与不断被发现的硬件设计漏洞使得TEE方案存在潜在隐患;另一方面,硬件采购这一过程会造成大量潜在客户的流失...六、总结 本文从使用的角度对多方安全计算体系内的部分技术与场景做了一个简单的梳理,希望能使读者对MPC的架构有一个更直观的认识。...往期回顾: 安全多方计算之前世今生 安全多方计算(1):不经意传输协议 安全多方计算:(2)隐私信息检索方案汇总分析 多方安全计算(3)MPC万能钥匙:混淆电路 多方安全计算(4)MPC万能积木 秘密共享

1.6K11

安全多方计算(1):不经意传输协议

一、前言 在安全多方计算系列的首篇文章(安全多方计算之前世今生)中,我们提到了百万富翁问题,并提供了百万富翁问题的通俗解法,该通俗解法可按图1简单回顾。...为了提高安全性和计算效率,还有基于其他密码学方法的OT协议,如基于离散对数的OT协议,将在本文第四节和第五节中进行介绍。...三、基于离散对数实现2选1的OT协议 为了优化OT协议计算效率和安全性,学者一般对2选1的OT协议和n选1的OT协议分开进行研究。...其实OT协议是安全多方计算中很重要的一个协议,在安全多方计算系列的首篇文章(安全多方计算之前世今生)中,我们提到,安全多方计算的通用技术路线可以用混淆电路解决,而混淆电路的构建离不开OT协议。...因此,下期文章将会讲解如何通过OT协议实现混淆电路,以及如何实现基于混淆电路的通用安全多方计算路线。

2.8K10

安全多方计算:在不可信环境中创建信任

安全多方计算有助于确保加密货币交易安全,此外,它还有其他新兴用例。 什么是安全多方计算?...术语“安全多方计算”(Secure Muti-party Computation,简称MPC,亦可简称SMC或SMPC)是指一组算法,这些算法允许人们通过网络协同工作,并安全地获取结果或计算值,且确保这一数值的正确性...简单来说,安全多方计算协议作为密码学的一个子领域,其允许多个数据所有者在互不信任的情况下进行协同计算,输出计算结果,并保证任何一方均无法得到除应得的计算结果之外的其他任何信息。...安全多方计算在理论计算机科学领域也有更精确的定义。一些最早的算法证明,可以将任意计算拆分并获取安全可信的答案。最早的证据表明它可以用于任何表示为布尔门序列的任意计算。...安全多方计算的类型 在SMPC保护伞下考虑了许多不同的算法组合。

94430

多方安全计算(4)MPC万能积木 秘密共享

一、引言 在之前的文章(多方安全计算(3)MPC万能钥匙:混淆电路)中,我们对MPC中一类通用方案混淆电路(GC)与密文比较策略做了介绍。...宏观上说,如图一所示,多方安全计算以不经意传输为根基,基于此可以构造出混淆电路与秘密共享两类通用方案。...图1 多方安全计算概览 二、秘密共享 图片 三、密文加法 图片 四、密文乘法 图片 图2 两方密文乘法过程 图片 五、例子 本节中我们描述一个简单的使用场景:安全地提取传感器收集信息的特征。...;MPC类方案输入信息与神经网络参数的安全性由严格的困难性假设保证,但在效率上也仍有较大的改善空间。...六、总结 本文简要的介绍了多方安全计算中另一个重要工具秘密共享,并以加法秘密共享这一最简形式为例,介绍了密文加法与密文乘法的计算方法。

1.1K30

安全多方计算:(2)隐私信息检索方案汇总分析

图1 隐私信息检索技术应用示例漫画 隐私信息检索(Private InformationRetrieval – PIR,也叫匿踪查询)是安全多方计算中很实用的一项技术,用来保护用户的查询隐私。...三、3类场景隐私信息检索方案 为了加强保护用户查询隐私,使得查询条件和查询结果仅查询用户可知,安全多方计算中的PIR技术应运而生。...3.1基于不经意传输的PIR实现 基于不经意传输的PIR实现过程如图4所示(不经意传输协议此处不在赘述,更多内容可阅读本公众号文章:安全多方计算(1):不经意传输协议),主要利用的是n选1的OT协议。...可以明显比对出前两类PIR方案在计算开销和网络开销上的差异。 五、总结 本文介绍了安全多方计算中很实用的一类方案——隐私信息检索方案,此类方案可在保护用户隐私的前提下,实现多方数据安全查询。...包括云安全实验室、安全大数据分析实验室和物联网安全实验室。团队成员由来自清华、北大、哈工大、中科院、北邮等多所重点院校的博士和硕士组成。

5.1K40

多方安全计算(3)MPC万能钥匙:混淆电路

一、前言 我们在讲解不经意传输(Oblivious Transfer,OT)的文章(安全多方计算(1):不经意传输协议)中提到,利用n选1的不经意传输可以解决百万富翁问题(两位富翁Alice和Bob在不泄露自己真实财富的情况下比对出谁更有钱...二、混淆电路简介 我们在安全多方计算系列的首篇文章(安全多方计算之前世今生)中提到,基于混淆电路(Garbled Circuit,GC)可以实现MPC通用场景计算。...2.1 什么是混淆电路 混淆电路是双方进行安全计算的布尔电路。混淆电路将计算电路中的每个门都加密并打乱,确保加密计算的过程中不会对外泄露计算的原始数据和中间数据。...三、基于混淆电路实现安全两方数值比较 百万富翁问题可看作是安全两方的数值比较问题,本节将以数值比较计算方法为例,详述混淆电路执行过程中的四个步骤。...实际上,计算机所能处理的所有可计算问题都可以转换为逻辑电路,这也就意味着,利用混淆电路可以解决所有的安全多方计算问题:即在混淆电路帮助下,凡是能被逻辑电路表示的计算方法,都能在保证参与方数据机密性的前提下得到正确结果

1.2K20

安全多方计算(5):隐私集合求交方案汇总分析

然而,数据的泄漏、滥用或非法传播均会导致严重的安全问题。因此,对数据进行隐私保护是现实需要,也是法律要求。...隐私集合求交使得持有数据参与方通过计算得到集合的交集数据,而不泄露任何交集以外的数据信息,其功能如图1所示。作为安全多方计算中的一个重要分支,其不仅具有重要的理论意义,也具有广泛的应用场景。...3.2 基于OT的PSI方案 3.2.1 预备知识 不经意传输(Oblivious Transfer, OT)[4]是安全多方计算最基础的协议之一,在之前的文章中已做了详细介绍安全多方计算(1)...Alice基于多次不经意传输结果生成q,Bob计算的哈希值。 4....随着隐私计算技术的发展,多方及外包隐私集合求交方案也在被逐渐关注与研究,我们在后续文章中进行介绍。

3.6K10

从这5个场景, 看MPC多方安全计算的行业应用

作者 | 章磊 责编 | Aholiab 出品 | CSDN、ARPA 在我们之前的“多方安全计算”系列文章中,我们首先通过姚期智教授的“百万富翁问题”引出了数据安全计算这个密码学话题,并介绍了多方安全计算在数据隐私中的应用场景...第二期中,我们又简要的介绍了两种“多方安全计算”的技术路线以及理论知识。 本期,我们将继续深入介绍多方安全计算在行业中的应用。...也欢迎读者将安全多方计算放在您的工作场景中来启发出新的行业应用。 场景1 基金联合收益计算 在母基金管理中,我们需要计算每个基金的真实收益情况。...ARPA是一家专注于安全加密计算和区块链底层技术的研发的公司,其核心产品为基于安全多方计算的隐私计算平台,并提供全套区块链+安全计算解决方案。...同时ARPA作为行业成员,参与起草了工信部中国信息通信研究院即将出台的安全多方计算标准。

4.8K10

腾讯云安全隐私计算——多方联邦在广告营销的新突破

2021年初腾讯云大数据团队和 WPP、TalkingData 达成了基于“腾讯云安全隐私计算”平台的广告业务合作,并携手保乐力加完成了多方联邦学习在广告营销领域的首个落地实践,经过几个月的模型调优及放量测试...腾讯云安全隐私计算正好满足企业之间合法合规、安全、高效无损地进行数据合作的诉求,产品基于腾讯 Angel PowerFL 隐私计算框架,以联邦学习(FL)、安全多方计算(MPC)、可信执行环境(TEE)...作为业界头部隐私计算赛道的产品,已连续3年获得信通院多方安全计算、联邦学习产品安全性及性能方面的测试认证,而且在2019年“基于多方安全计算的数据流通产品”测评中,还是全国首批唯五获得该证书的产品之一。...(2021首批多方安全计算性能测评证书) WPP 多年来在全球持续打造和优化数据、技术及产品能力,在中国其自研的数据管理平台已帮助大量客户提升广告受众分析、策划和执行的效率和效果,并逐渐累积了在联邦学习方面的技术经验...image.png 腾讯云安全隐私计算平台 从线上实际投放结果来看,针对马爹利这样具有大量 CRM 历史样本数据的品牌广告主,通过联邦学习联合多方训练精准模型,在较长的 campaign 广告营销活动中

1.6K30

腾讯安全联合多方启动“隐私计算开源协同计划”,助力数据要素可信流通

(腾讯安全隐私计算专家刘站奇参与启动仪式)隐私计算作为数据要素可信流通的关键基础技术,在技术落地过程中,逐渐面临平台孤岛、异构互联互通,以及可预见的开源项目孤岛难题。...为了加快推动各大主流平台在保证各自技术底座的兼容性基础上加强各方协同性,助力隐私计算产业生态的形成,此次五方联合发布开放“隐私计算开源协同计划”,将分为形成标准期和多方协作期两个阶段:第一阶段,五方机构将基于现有隐私计算技术平台...作为国内率先推进隐私计算技术的组织之一,腾讯安全基于腾讯自研Angel PowerFL隐私计算框架,以联邦学习、安全多方计算、可信执行环境等隐私数据保护技术为基础,针对机器学习、数据分析等算法进行定制化的隐私保护改造...在与各行各业企业的落地实践合作中,腾讯安全隐私计算平台具备独特的技术优势。...目前,腾讯安全隐私计算平台在政务、银行、汽车等行业都有成熟的落地实践。未来,腾讯安全将持续围绕智能化、轻量化、场景化推进隐私计算能力迭代升级,助力各行各业合规激发数据价值。

91730
领券