乱码电路(Garbled Circuits)的效率问题

【乱码电路(Garbled Circuits)的效率问题】 1、有reusable garbled circuits。Goldwasser等人给出了第一个reusable garbled circuits 的构造。文章链接:Reusable garbled circuits and succinct functional encryption。之后还有很多相关文章,你可以深入follow。
2、至少四次通信。当你考虑安全性越高,你的协议就会越复杂。比如,在malicious model下,P2收到P1的garbled circuit以及P1和P2的garbled inputs后,要验证自己所收到的都是正确生成,这时验证过程可能需要和P1进行通信。

■网友
1. 对,电路不能重复使用。否则会泄露信息。
2. 对,这个通信次数是个和电路大小无关的常数。除了乱码电路以外,有另一种基于安全计算的协议是基于secret sharing的,在那里通信次数和电路大小成正比。


    推荐阅读