混淆电路笔记

#本文章仅用于个人学习研究

#坐标上海双非计算机研0，研究方向未定

以 与门 为例，设A、B作为两个输入方，C为输出方。

A、B通信步骤如下：

1）假定A输入的真值为0，A将其替换值与混淆表一同发送给B。

2）假定B输入的真值为1。B依据OT协议，获取两个替换值或中的一个。B根据自己的真实输入值1，选择了，但A对此并不知晓。

注：此处我刚开始学习的时候有个疑问，除了替换值本身的意义，是否还具有电路层面的信息。我们都知道替换值本身是一个随机数，那么我们有x,y,z去代替都是可以的。那么这里的是否应该看作为，当输入的真实值为0时的替换值。这个疑问还未向导师求证，询问gpt后说是这样理解的，如果有大佬知道的话请在评论区留言。

3）B根据与，在混淆表中使用对称密钥，对四个加密输出进行解密，解密结果为。为替换值，并不是真实值。

4）B将发送回A，A根据替换表中的替换关系，求出真实值，并转告B