安全多方计算——不经意置换
不经意置换是对复杂电路的优化,应用不经意置换重拍数组中的元素顺序是PSI、平方根等很多隐私算法的重要构造模块。
不经意置换的基础组件是条件交换器,也被叫做X交换模块。
条件交换器包含两个输入a1,a2,产生的两个输出b1,b2.根据交换比特p的值,输出匹配输入的顺序(b1=a1,b2=a2)或者交换输入的顺序(b1=a2,b2=a1)。电路生成方已知交换比特P,但不能将交换比特披露给电路求值方。
Kolesnikov和Schneider提出了条件交换器的一种设计方法,此方法充分利用了FreeXOR的性
翻译
2021-11-08 15:03:43 ·
331 阅读 ·
0 评论