安全多方计算之GC协议

安全多方计算—GC协议

GC是一种密码协议，两个part能在互相不知晓对方数据的情况下，计算某一能被逻辑电路表示的函数。
GC协议的效果是：当几个通信方需要一起输入某些数据，然后通过一个函数计算出一个结果，但是通信双方的各方都不希望其他人知道自己的输入是什么。
F(x,y)：给定的求值函数
P1,P2:两个参与方,P1持有x∈X,P2持有y∈Y.其中X,Y分别表示P1和P2的输入域
C:布尔电路
kx:与输入x相对应的密钥k
标识置换：将密钥的的一部分作为（即第一个密钥的后log|X|和第二个密钥的后log|Y|）作为查找表T的置换标识，标识密钥应该用来加密哪行密文，根据置换标识对加密后的查找表进行置换。置换标识不仅完成了查找，也同时确定了置换策略。
导线标签：与导线输入值相对应的密钥
导线值：导线的明文值
激活标签：用户选中的导线输入值对应的导线标签
激活值：用户选中的导线的明文值
查找表，乱码表，解码表：查找表是将F(x,y)的每一个输出做成表格，每一行Tx,y=F(x,y)。乱码表是经过标识置换后的查找表。解码表是将导线输出值与导线标签一一对应的表。

GC协议的主要思想

场景引入&#x