混淆电路简述
\qquad 用来构造安全两方协议的一个核心工具就是Yao的混淆电路。而Yao的混淆电路基本思想就是提供一种方法来计算电路,使得只有对应输出线的值才能被获得,其他输出线的输出值不能被获得。
对于每一条线上的0,1值都用随机数来代替。例如第i条线的0我们用 k i 0 k_i^0 ki0来代替,第i条线的1我们用 k i 1 k_i^1 ki1来代替。其中 k i 0 k_i^0 ki0和 k i 1 k_i^1 ki1都是随机数。如果这样的话,当敌手获得 k i 0 k_i^0 ki0和 k i 1 k_i^1 ki1的时候并不会泄露真实值的任何信息。但是我们从随机数 k i 0 k_i^0 ki0和