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