安全多方计算之GMW协议

2024-05-15 22:32:03

安全多方计算之GMW协议

一、背景

论文原文《How to play any mental game》。作者：Micali S, Goldreich O, Wigderson A. 发表在：Proceedings of the Nineteenth ACM Symp on Theory of Computing, STOC.

GMW协议可以同时适用在布尔电路和算术电路，支持n个参与方参与计算。GMW协议基于秘密共享技术对电路中的导线进行秘密共享。

二、背景技术

XOR秘密共享属于（n,n）门限秘密共享。假设一个秘密值为s，则选择n-1个同比特长的随机数 $r_1,r_2,...r_{n-1}$ ,计算 $r_n=s\bigoplus r_1\bigoplus r_2\bigoplus ...\bigoplus r_{n-1}$ 。 $r_1$ 到 $r_n$ 就是秘密值的分享。恢复秘密值s只需计算 $s=r_1\bigoplus r_2\bigoplus ...\bigoplus r_n$ 即可。

1-out-of-4 OT协议，参与方之间需要执行4选1OT协议，接收方从四个密文中选择需要的密文，而发送方不知道接收方选择了哪一个密文。

三、协议内容

GMW可以对三种运算——NOT，XOR和AND运算进行evaluate。

两个数据持有方对数据a，b进行比特级秘密共享： $a=a_1\bigoplus a_2\bigoplus ...\bigoplus a_n$ ， $b=b_1\bigoplus b_2\bigoplus ...\bigoplus b_n$ 。将 $a_i$ , $b_i$ 分别发送给计算方 $P_i$ 。

对于NOT和XOR运算，每个计算方 $P_i$ 只需在本地进行计算即可。NOT运算输出的分享值为： $c_i=!a_i$ ；XOR运算输出的分享值为： $c_i=a_i\bigoplus b_i$ 。

对于AND运算则需要两两计算方进行交互。计算：

注意：这里的求和符号代表的是异或求和。根据上述公式，每一个计算方可以在本地计算 $\sum ^{n}_{i=1}{a_i\wedge b_i}$ 。然后对于任意两个计算方 $P_i$ ， $P_j$ ，需要交互计算： $(a_i\wedge b_j)\bigoplus (a_j\wedge b_i)$ 。此时 $P_i$ ， $P_j$ 需要执行一个1-out-of-4 OT协议：

假设 $P_i$ 为OT协议发送方， $P_j$ 为OT协议接收方。定义函数S：

$P_i$ 选择一个随机数r，然后计算一个OT协议的秘密表:

于是，AND运算的结果 $c=c_1\bigoplus c_2\bigoplus ...\bigoplus c_n$ 。 $P_j$ 根据自己的秘密分享值选择表中相应的值作为自己的输出秘密分享值，保留r作为自己的输出秘密分享值。这样，在这一小轮中，得到的秘密分享值为r，得到的秘密分享值为。每个计算方两两交互后将得到的所有的值进行异或求和就可以得到 $\sum_{i\neq j}{a_i\wedge b_j}$ 的值。然后每一个计算方 $P_i$ 就可以得到自己的秘密份额： $c_i=(a_i\wedge b_i)\bigoplus (\sum_{i\neq j}{a_i\wedge b_j})$ 。

安全多方计算之GMW协议相关推荐

mpc 安全多方计算协议_HashKey：说透安全多方计算 MPC 技术方案、挑战与未来
链闻 ChainNews 安全多方计算对网络信息安全与数据市场的发展具有重要价值. 撰文:钱柏均,就职于 HashKey Capital Research审校:邹传伟,万向区块链.PlatON首席经济 ...
【计算机研究与发展】一种基于区块链的泛用型数据隐私保护的安全多方计算协议——CCF A
一种基于区块链的泛用型数据隐私保护的安全多方计算协议刘峰1,3,杨杰3,李志斌 2*,齐佳音3* (1华东师范大学计算机科学与技术学院,上海,200062: 2华东师范大学数据科学与工程学院,上 ...
（九）隐私计算--安全多方计算
目录安全多方计算安全多方计算的技术架构安全挑战敌手模型安全多方计算关键技术安全多方计算主要特点安全多方计算应用安全多方计算与区块链 JUGO平台参考: https://blog.csd ...
冯登国院士团队重磅论文！《具体高效的安全多方计算协议综述》解读
论文作者为中国科学院院士.北京信息科学技术研究院院长.中国科学院软件所客座研究员.博士生导师冯登国教授和密码科学技术国家重点实验室杨糠副教授.本文为开放隐私计算社区整理,分享仅供学习参考,如有转载,请 ...
mpc 安全多方计算协议_BNC公链 | 不看到数据却能进行计算？一文了解安全多方计算...
今天,数据可以用来分析复杂问题,提供解决方案,甚至解决无法回答的问题.但是,当涉及到利用数据为公众服务时,数据共享和数据保护之间往往存在着许多矛盾.而安全多方计算(MPC)如何在不泄露隐私数据的情况下 ...
mpc 安全多方计算协议_一文揭秘跨链、密钥管理、合约隐私背后的技术, 你不可不知的安全多方计算(MPC)...
安全多方计算已经被公认为区块链发展中重要的密码学技术和工具,其在交易或者合约隐私保护,钱包密钥管理,跨链交易,区块链扩容等问题中都发挥了独有的作用. 然而由于其具体技术涉及诸多密码学算法和数学背景知识 ...
有限理性建模的方法和计算机平台,有限理性假设下的多方计算协议建模与仿真...
有限理性假设下的多方计算协议建模与仿真始于2004年的理性多方计算(Rational Multiparty Computation,RMPC)是密码学的新兴研究方向,在多方隐私保护合作计算.电子商务 ...
安全多方计算的根基——Yao’s两方协议
作者:Annchain (本文一切著作权归annchain技术团队所有,未经许可,不得转载.若需转载请联系页尾二维码.) 安全多方计算(Secure Multi-Party Computation,S ...
区块链BaaS云服务（14）华大BGI区块链“安全多方计算“
数据流通安全一直是大数据时代难以解决的难题:在保护本地数据隐私安全的情况下,促进不同地区.不同机构间的数据共享与协同计算. 1. 定义 1.1 安全多方计算(SMC) 由图灵奖得主姚期智院士在 198 ...

最新文章

热门文章