以或门电路为例
X |
Y |
Z |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
1、由A生成随机数,并对相应位置的数值进行替换，替换后如下表所示：
X |
Y |
Z |
2、A对Z的值使用X，Y为密钥进行两次对称加密。
X |
Y |
Z |
3、对行列进行混淆（交换3、4行）
X |
Y |
Z |
4、A、B以OT传输，（假设传输
）
5、A将CF及自己的数值（假设）发送给B。
5、B此时拥有CF，,可解密得到
，将
发送至A，A可得到对应的结果。
6、若B需要则A向B共享结果。