MPC的数学模型

MPC的问题分类

由算法适用性来看，MPC既适用于特定的算法，如加法、乘法、AES，集合交集等；也适用于所有可表示成计算过程的通用算法。
根据计算参与方个数不同，可分为只有两个参与方的2PC和多个参与方（≥3）的通用MPC。
安全两方计算所使用的协议为Garbled Circuit(GC)+Oblivious Transfer(OT)；而安全多方计算所使用的协议为同态加密+秘密分享+OT
在安全多方计算中，安全挑战模型包括半诚实敌手模型和恶意敌手模型。市场大部分场景满足半诚实敌手模型。2pc的主要是半诚实模型
半诚实敌手模型：计算方存在获取其他计算方原始数据的需求，但仍按照计算协议执行。半诚实关系即参与方之间有一定的信任关系，适合机构之间的数据计算
恶意敌手模型：参与方根本就不按照计算协议执行计算过程。参与方可采用任何（恶意）方式与对方通信，且没有任何信任关系。结果可能是协议执行不成功，双方得不到任何数据；或者协议执行成功，双方仅知道计算结果。更多适用于个人之间、或者个人与机构之间的数据计算

MPC的技术栈

混淆电路（GC）

两方安全计算执行过程

假设有两个人Alice和Bob，分别持有一个数据a和b，两个互不信任的人希望用一个函数F来计算a和b的值，下面是协议的执行过程

有一个问题：在上述的第四步中，A知道了B的值b，这与安全计算的概念违背，因此我们需要OT协议来保证数据的隐蔽性

不经意传输（OT）

这个是“二选一”的OT方案

多方安全计算（MPC）知识汇总相关推荐

章磊回答：姚期智提出的百万富翁难题被破解? 多方安全计算MPC到底是个什么鬼？
姚期智提出的"百万富翁"难题被破解? 多方安全计算MPC到底是个什么鬼? 作者 | 章磊责编 | Aholiab 出品 | CSDN.ARPA 在越来越多对数据隐私的担忧声中,政 ...
姚期智提出的百万富翁难题被破解? 多方安全计算MPC到底是个什么鬼？
作者 | 章磊责编 | Aholiab 出品 | CSDN.ARPA 在越来越多对数据隐私的担忧声中,政府开始行动制定数据使用合规法案.而另一方面,对数据的保护,却产生了一个矛盾:大量的数据因为需要 ...
多方安全计算(MPC)原理简介
百万富翁问题两个富翁,分别为张三和李四他们自己都清楚自己有几千万财产即他们心里清楚 1-10中的一个数(代表自己千万级的财富)他们想知道到底谁的数更大一些. 不经意传输的解决方案不经意传输(OT) ...
多方安全计算（MPC）发展脉络及应用实践
隐私计算技术中,多方安全计算(MPC).联邦学习(FL)与可信执行环境(TEE)是三大主流技术派系,此前洞见君为大家介绍过联邦学习的前世今生,解读过可信执行环境,今天为大家带来多方安全计算的相关简介及 ...
从这 5 个场景 , 看 MPC 多方安全计算的行业应用
在我们之前的"多方安全计算"系列文章中,我们首先通过姚期智教授的"百万富翁问题"引出了数据安全计算这个密码学话题,并介绍了多方安全计算在数据隐私中的应用场景.第 ...
mpc 安全多方计算协议_一文揭秘跨链、密钥管理、合约隐私背后的技术, 你不可不知的安全多方计算(MPC)...
安全多方计算已经被公认为区块链发展中重要的密码学技术和工具,其在交易或者合约隐私保护,钱包密钥管理,跨链交易,区块链扩容等问题中都发挥了独有的作用. 然而由于其具体技术涉及诸多密码学算法和数学背景知识 ...
单代号网络图计算例题_PMP-计算题知识集锦（项目管理考试计算题秘籍汇总PPT）...
虽然PMP考试中计算机占用的比例并不是特别多,但是计算机也是一种很难的题型,这一次就给大家分享下PMP-计算题知识集锦(项目管理考试计算题秘籍汇总),希望能给你带来帮助! 本文主要分享PMP-计算题知 ...
一文揭秘跨链、密钥管理、合约隐私背后的技术, 你不可不知的安全多方计算(MPC) | 技术头条...
作者 | 苏冠通责编 | Aholiab 出品 | 区块链大本营.ARPA 安全多方计算已经被公认为区块链发展中重要的密码学技术和工具,其在交易或者合约隐私保护,钱包密钥管理,跨链交易,区块链扩容等 ...
mpc 安全多方计算协议_HashKey：说透安全多方计算 MPC 技术方案、挑战与未来
链闻 ChainNews 安全多方计算对网络信息安全与数据市场的发展具有重要价值. 撰文:钱柏均,就职于 HashKey Capital Research审校:邹传伟,万向区块链.PlatON首席经济 ...

多方安全计算（MPC）知识汇总

MPC的数学模型

MPC的问题分类

MPC的技术栈

混淆电路（GC）

两方安全计算执行过程

不经意传输（OT）

多方安全计算（MPC）知识汇总相关推荐

最新文章

热门文章