首页
学习
活动
专区
圈层
工具
发布

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

一、引言 诚为读者所知,数据出域的限制约束与数据流通的普遍需求共同催生了数据安全计算的需求,近一两年业界又统将能够做到多方数据可用不可见的技术归入隐私计算范畴。...粗略来说,隐私计算可分为以联邦学习为代表的机器学习类升级方案、以可信硬件为基础的可信执行环境类方案和以密码学相关技术为核心的多方安全计算类方案。...· 安全外包预测:常见场景为,模型以公开或加密的形式存储在多个云服务器(通常为两个)中,数据提供者将数据进行切分,多个云服务器之间通过密文交互,完成模型的前馈,并最终将密文结果返回给数据拥有者,数据拥有者从多份密文结果中恢复正确结果...六、总结 本文从使用的角度对多方安全计算体系内的部分技术与场景做了一个简单的梳理,希望能使读者对MPC的架构有一个更直观的认识。...往期回顾: 安全多方计算之前世今生 安全多方计算(1):不经意传输协议 安全多方计算:(2)隐私信息检索方案汇总分析 多方安全计算(3)MPC万能钥匙:混淆电路 多方安全计算(4)MPC万能积木 秘密共享

2.4K11

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

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

1.6K30
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

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

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

    1.8K20

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

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

    5.7K10

    隐语SecreFlow:如何全面提升MPC多方安全学习的性能?

    背景密态计算能够支持多方联合建模而不泄漏数据价值。...MPC (Secure Multi Party Computation 多方安全计算) 算子设计需要多方通信和复杂的密码学交互,并且受网络条件的影响很大。...若 exp(x) MPC 计算的模拟误差和明文差距不大,则在 MPC 下计算 exp(x) 是有实际意义的,若误差过大比如则不能视为有效的模拟计算。...但是,MPC 场景的耗时测量受很大的网络参数影响。LAN 网络下,所有 MPC 计算好像都挺快,WAN 网络下,MPC 计算耗时能长到令人怀疑人生。...总结exp prime 新方法在各方面的模拟计算性能均优于之前的方法,适用范围更广,效果更好,耗时更低,同时保持了相同的安全性。

    31510

    安全多方计算之前世今生

    安全多方计算(Secure Multi-Party Computation,学术界简称MPC或SMPC,本系列文章统一简称为MPC)是一种通用的密码原语,它在不泄露参与方原始输入数据的前提下,允许分布式参与方合作计算任意函数...图6和图7分别给出了传统分布式多方参与计算模型和MPC下的多方参与计算模型。...四、安全多方计算技术体系架构 安全多方计算技术体系架构如图所示,多方安全计算技术体系中,最重要的支撑技术有混淆电路(Garbled Circuit)、不经意传输(Oblivious Transfer)、...图8 安全多方计算技术体系架构 根据支持的计算任务MPC可分为专用场景和通用场景两类。 4.1通用型MPC 通用路线MPC算法一般由混淆电路(GC)实现,具有完备性,理论上可支持任何计算任务。...本篇仅简单介绍了安全多方计算技术的起源和技术体系概况,帮助大家了解安全多方计算在数据安全共享场景中的地位以及可以解决的问题。后续文章将详细为大家讲解安全多方计算中的各项基础协议以及应用场景。

    2.5K10

    037_密码学实战:安全多方计算MPC技术深度解析——从秘密共享到隐私保护计算的完整指南

    引言 在当今数字化时代,数据隐私和安全已成为亟待解决的核心问题。随着大数据分析、人工智能和云计算的快速发展,多方协作处理敏感数据的需求日益增长,但同时也面临着严重的隐私泄露风险。...MPC技术概述 输入 → 加密转换 → 多方协作计算 → 安全输出 → 结果验证 第一章:安全多方计算基础 1.1 MPC的定义与发展历程 安全多方计算是密码学的一个重要分支,它允许一组互不信任的参与方在不泄露各自输入的情况下...安全计算框架 MPC的安全框架通常基于以下概念: 模拟范例:通过构造一个模拟器,证明现实协议执行与理想模型等价 安全多方计算的通用定理:在特定假设下,任何功能都可以被安全计算 可组合性:确保MPC协议在组合使用时仍然安全...在MPC协议中,乘法三元组通常由可信第三方生成,或者通过多方安全计算生成。...(如门限签名、门限解密) 2.6 秘密共享在MPC中的应用 秘密共享是许多MPC协议的基础,为安全多方计算提供了数据表示和操作的框架。

    1.1K10

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

    上一期我们介绍了“安全多方计算”的计算过程,安全多方计算是由图灵奖获得者姚期智先生通过百万富翁问题引出的一个数据隐私保护方面的重要领域。...我们在以往两期视点中,已经讲解了 1.1 安全模型(恶意敌手模型) 1.2 电路选择(布尔电路和算术电路) 2. 计算过程 2.1 计算过程的保证 四个要点。...如果固定(在 MPC 中,考虑认证码的生成,始终用密钥分量参与运算),可以使用伪随机函数 PRF 作用在和上,即,其中为递增量,得到类似于多个 OT 的输出。...这种做法的安全性可以用 leftover hash lemma 来保证。 5. 结语 我们以 SPDZ 方案简单介绍了一下一类安全多方计算协议的原理。...数据作为一种重要的生产要素,可以利用区块链和安全多方计算等技术的结合,促进其能安全地流转和交换,并保证其中的安全和隐私性,对实际业务带来重要支撑。 ▿点击阅读原文了解更多

    2.7K30

    多方安全计算MPC到底是个什么鬼?

    在这个经典问题之下,诞生了「多方安全计算」(Multiparty Computation, MPC)这门密码学分支。...MPC技术能够让数据在不泄露的情况下联合多方的数据进行联合计算并得到明文计算结果,最终实现数据的所有权和数据使用权的分离。 今天我们就来介绍一下MPC的出现背景和应用场景。...要解决这个问题,就回到了本文最初提到的「多方安全计算技术」(MPC)。通过MPC,我们可以实现联合多方的隐私数据,在没有一个可信第三方的情况下,一起计算并得到分析的结果,而不担心各自的数据被泄露。...ARPA是一家专注于安全加密计算和区块链底层技术的研发的公司,其核心产品为基于安全多方计算的隐私计算平台,并提供全套区块链+安全计算解决方案。...同时ARPA作为行业成员,参与起草了工信部中国信息通信研究院即将出台的安全多方计算标准。

    3.4K10

    安全多方计算获分布式计算最高荣誉

    安全多方计算获分布式计算最高荣誉安全多方计算(MPC)是一种计算范式,允许多个参与方在不泄露任何私人信息的情况下计算聚合函数。...2023年,计算机协会分布式计算领域的Dijkstra奖授予了三篇关于安全MPC的论文,其中一篇《可验证秘密共享与诚实多数的多方协议》源于某中心密码学团队高级首席科学家Tal Rabin的博士论文。...信息论安全突破安全MPC领域始于1982年,当时Andrew Yao发表了关于安全两方计算的论文。然而Yao的MPC方案安全性依赖于大整数分解的难度。...这立即引发了一个问题:即使在对手拥有无限计算资源的情况下,安全MPC是否仍然可能?2023年获得Dijkstra奖的三篇论文都解决了信息论安全MPC的问题。...前两篇论文证明,如果计算中不超过三分之一的参与者是恶意行为者,信息论安全MPC是可能的。

    23510

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

    2021年初腾讯云大数据团队和 WPP、TalkingData 达成了基于“腾讯云安全隐私计算”平台的广告业务合作,并携手保乐力加完成了多方联邦学习在广告营销领域的首个落地实践,经过几个月的模型调优及放量测试...腾讯云安全隐私计算正好满足企业之间合法合规、安全、高效无损地进行数据合作的诉求,产品基于腾讯 Angel PowerFL 隐私计算框架,以联邦学习(FL)、安全多方计算(MPC)、可信执行环境(TEE)...作为业界头部隐私计算赛道的产品,已连续3年获得信通院多方安全计算、联邦学习产品安全性及性能方面的测试认证,而且在2019年“基于多方安全计算的数据流通产品”测评中,还是全国首批唯五获得该证书的产品之一。...image.png 腾讯云安全隐私计算平台 从线上实际投放结果来看,针对马爹利这样具有大量 CRM 历史样本数据的品牌广告主,通过联邦学习联合多方训练精准模型,在较长的 campaign 广告营销活动中...点击文末「阅读原文」,了解腾讯云安全隐私计算更多信息~ 腾讯云大数据 ? 长按二维码 关注我们

    2.2K30

    信息论安全多方计算协议突破

    作者:Larry Hardesty2024年2月8日6分钟阅读安全多方计算简介安全多方计算(MPC)是一种计算范式,允许多个参与方共同计算一个聚合函数(例如计算他们的平均工资),而无需向彼此透露任何私人信息...Tal Rabin是某机构云计算部门密码学组的高级首席科学家,也是宾夕法尼亚大学计算机科学教授,同时也是国际计算机学会(ACM)2023年分布式计算Dijkstra奖的获奖者之一。...2023年,ACM的年度Dijkstra分布式计算奖授予了20世纪80年代末关于安全MPC的三篇论文。其中一篇题为《具有诚实多数的可验证秘密共享与多方协议》的论文,源于Tal Rabin的博士论文。...信息论安全安全MPC领域始于1982年,当时姚期智(现清华大学计算机科学教授)发表了关于安全两方计算的论文。...姚期智的结果立即提出了一个问题:即使对手拥有无限的计算资源(即信息论安全设定,而非计算安全设定),安全MPC是否仍然可能?2023年Dijkstra奖的三篇获奖论文都解决了信息论安全MPC的问题。

    12010

    安全多方计算、联邦学习和可信执行环境

    隐私计算的三大技术流派:联邦学习、安全多方计算、可信计算 1.多方安全计算,由姚期智院士于1982年首次提出,通过设计特殊的加密算法和协议,在无可信第三方情况下的安全计算约定函数问题,近年来,基于同态加密...、秘密分享、不经意传输、混淆电路等基础技术、协议的多方安全计算逐渐得到应用(经典多方安全计算中,两方计算主要采用不经意传输与混淆电路的方案,三方以上则进一步结合了秘密分享,因此也有观点将同态加密作为一种独立于多方安全计算的隐私计算技术...隐私计算三大技术流派中,多方安全计算重安全,联邦学习重效率,可信执行环境重通用,随着隐私计算技术的发展和应用,以及领域内研究机构、厂商的不断探索,隐私计算各类技术流派逐渐走向融合,并且将区块链等一些新技术的应用也加入到隐私计算领域...每个计算参与方都需要在自身数据中心安全区域内部署隐私计算系统,建立多方分布式的隐私计算机制,各个参与方把数据描述信息和计算日志,发布到区块链,进行溯源取证。...在八分量隐私计算系统中, 多方安全计算主要是在保证数据安全的前提下,实现多方数据的联合计算; 联邦学习主要是在多个参与方各自原始私有数据不出各方私有安全边界的前提下,完成联合机器学习任务; 可信执行环境则用于保证在可信硬件构建的安全区域内运行授权程序

    1.5K10

    安全多方计算与差分隐私技术解析

    如何在保护隐私的同时,对敏感数据进行有用的计算?本文将重新审视解决这一挑战的两种已被深入研究的方案:安全多方计算和差分隐私。MPC和DP是为了解决不同的现实世界问题和实现不同的技术目标而发明的。...安全多方计算MPC方法允许一组参与方在仅揭示计算结果的前提下,共同执行一项涉及所有方私有数据的计算。...安全多方计算MPC已经被广泛研究了40多年,并且有强大的通用结果表明,可以使用各种密码学和编码理论技术、系统模型和对手模型为所有函数f完成计算。...尽管存在完全通用的安全协议,但MPC在现实世界中的部署有限。一个障碍是协议的复杂性——特别是功能最强大的通用解决方案的通信复杂性。目前关于MPC的许多工作都在解决这个问题。...结论总之,安全多方计算和差分隐私都可用于在保护数据隐私的同时对敏感数据进行计算。

    27210

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

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

    3.5K10

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

    在近日召开的WAIC(世界人工智能大会)数据要素流通前沿技术探索论坛上,腾讯安全、Open Islands开源社区、FATE开源社区、百度云、京东科技等五方,共同宣布启动“隐私计算开源协同计划”,致力于加快各大平台之间的兼容和开源项目的协作...为了加快推动各大主流平台在保证各自技术底座的兼容性基础上加强各方协同性,助力隐私计算产业生态的形成,此次五方联合发布开放“隐私计算开源协同计划”,将分为形成标准期和多方协作期两个阶段:第一阶段,五方机构将基于现有隐私计算技术平台...作为国内率先推进隐私计算技术的组织之一,腾讯安全基于腾讯自研Angel PowerFL隐私计算框架,以联邦学习、安全多方计算、可信执行环境等隐私数据保护技术为基础,针对机器学习、数据分析等算法进行定制化的隐私保护改造...在与各行各业企业的落地实践合作中,腾讯安全隐私计算平台具备独特的技术优势。...目前,腾讯安全隐私计算平台在政务、银行、汽车等行业都有成熟的落地实践。未来,腾讯安全将持续围绕智能化、轻量化、场景化推进隐私计算能力迭代升级,助力各行各业合规激发数据价值。

    1.3K30

    分布式计算领域突破:安全多方计算协议获Dijkstra奖

    安全多方计算的理论突破安全多方计算(MPC)是一种允许多方在不泄露私有信息的前提下共同计算聚合函数的范式,其应用涵盖拍卖设计、密码学、数据分析等领域。...2023年,ACM分布式计算Dijkstra奖授予了三篇1980年代末关于MPC的奠基性论文。...该研究与其导师Michael Ben-Or共同完成,首次在信息论安全设定下将MPC的容错率提升至理论极限值(约1/2恶意参与者),突破了此前1/3的限制。...:通过零知识证明验证所有共享值位于同一T阶多项式上理论极限证明:该容错率在后来的35年间被证明是信息论安全下的最优解量子时代的现实意义随着量子计算机发展可能威胁传统加密体系,该研究提出的信息论安全方法正获得新的应用价值...目前某中心研究团队正将MPC技术应用于提升系统安全与隐私保护能力,相关成果为后量子密码学标准制定提供了理论基础。

    36410

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

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

    1.4K30

    云安全:云计算安全

    云安全的定义和重要性云安全是指在云计算环境中保护数据、应用程序和相关服务不受威胁的一系列策略、技术和控制措施。随着云计算的快速发展,云安全已成为企业和个人用户最关心的问题之一。...云安全的目标是确保云环境中数据的机密性、完整性和可用性,同时防止数据丢失、服务中断和不正当访问。云安全的关键组成部分物理环境安全:物理环境是云服务的基础,其安全性直接关系到整个系统的稳定性和安全性。...云服务提供商需要对服务器、存储设备、网络设备等关键设备进行物理隔离和访问控制,确保物理环境的安全性。网络安全防护:网络安全是云服务的重要保障。...同时,还需要定期对系统进行安全审计和漏洞扫描等措施,及时发现和处理潜在的安全问题。云安全技术实现算法加密:云服务提供商一般会算法加密整个云服务。...算法加密是云数据安全的第一道大门。身份认证:通过身份认证来保证云数据安全,防止黑客等盗用用户身份获取数据。

    1.5K20

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

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

    4.7K10
    领券