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

最新推荐文章于 2024-05-10 08:55:30 发布

河大吴彦祖

最新推荐文章于 2024-05-10 08:55:30 发布

阅读量2.2k

点赞数 1

分类专栏：密码学文章标签：多方安全计算 MPC 密码学混淆电路不经意传输

本文链接：https://blog.csdn.net/weixin_44118034/article/details/115113206

版权

9 篇文章 9 订阅

订阅专栏

MPC的数学模型

在这里插入图片描述

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

在这里插入图片描述

在这里插入图片描述

假设有两个人Alice和Bob，分别持有一个数据a和b，两个互不信任的人希望用一个函数F来计算a和b的值，下面是协议的执行过程
在这里插入图片描述
有一个问题：在上述的第四步中，A知道了B的值b，这与安全计算的概念违背，因此我们需要OT协议来保证数据的隐蔽性

这个是“二选一”的OT方案
在这里插入图片描述

在这里插入图片描述

关注