60、FleXOR与多执行场景下的安全双方计算优化

FleXOR与多执行场景下的安全双方计算优化

在密码学领域，安全双方计算（2PC）是一个快速发展的领域。其中，FleXOR在XOR门的混淆电路方面有着独特的优势，而在多执行场景下的安全双方计算也有了新的优化方案。

1. FleXOR技术解析

FleXOR是一种用于XOR门的灵活混淆技术，它在性能上有很多值得关注的地方。

1.1 线序启发式算法

为了实现FleXOR的高效性，有两种线序启发式算法被提出：
- 单调线序启发式算法 ：

for every wire i:
    compute non-XOR-depth[i]
    set Λ = 1 + num wires in circuit
for each wire i:
    set L[i] := Λ − non-XOR-depth[i]
for each XOR gate g in topo. order:
    denote g’s inputs wires by i, j
    denote g’s output wire by k
    if L[k] > max{L[i], L[j]}
        set L[k] := max{L[i], L[j]}

• 安全线序启发式算法 ：

for each input wire i:
    set L[i]