cut and choose

cut and choose technique：Sender发送很多个混淆电路给Receiver,Receiver选择其中一半打开，也就是Sender需要把被选中的混淆电路的所有标签发送给Receiver进行检查。如果检查到存在错误，则说明Sender伪造了混淆电路。Receiver有很大的概率抓到Sender作弊。

缺陷：需要一个机制，确保参与方在评估混淆电路的正确性时使用相同的输入。否则，敌手会知道更多的信息。

参考文献：

An Efficient Protocol for Secure Two-Party Computation in the Presence of Malicious Adversaries

 Yehuda Lindell、 Benny Pinkas

------------------------------------------------

cut and choose OT是双方输入的数据的条数很多，一次性输入多条数据，接收者选择其中的一部分，得到输入线的两个标签来进行验证该OT是否正确。如果验证通过的话，就进行下一步。不通过的话就停止。

The single-choice cut-and-choose OT就是Receiver只发送一个比特的信息b（等价于发送了（b,b,b,,,,,b)，Sender依然发送很多条线路的标签到OT，剩下的和上面的一样。

参考文献：

Secure Two-Party Computation via Cut-and-Choose Oblivious Transfer

Yehuda Lindell and Benny Pinkas