62、安全评估私有LBP与数据外包的创新方案

安全评估私有LBP与数据外包的创新方案

安全评估私有LBP的性能提升与特性

在安全评估私有线性分支程序（LBP）方面，相关协议展现出了显著的性能提升和独特的特性。

一方面，这些协议将可安全评估的功能范围从有序二进制决策图（OBDD）、私有OBDD和私有分支程序（BP）扩展到了更广泛的私有LBP类别。另一方面，当针对特定的特殊功能实例化时，这些协议可以看作是对现有协议的改进版本，效率更高。

以下是不同协议在安全评估私有BP/LBP时的渐近通信复杂度对比：
| 协议 | 功能 | 不经意选择 | 私有移动 | 渐近通信复杂度（GC） | 渐近通信复杂度（OT） | 渐近通信复杂度（HE） |
| — | — | — | — | — | — | — |
| [4] | BP | OT + 2 | | 12zℓ(t + κ) | OTzℓ | t(n + z)2T |
| ext. [4] (§3.4) | LBP | | | 12zℓ′(t + κ) | OTzℓ′ | t |
| our Hybrid (§3.4) | BP | OT + 2 | | 12dℓt | OTdℓ | t(n + ℓ/(T - κd))2T |
| | LBP | | | 12dℓ′t | OTdℓ′ | t(n + ℓ′/(T - κd))2T |
| our Circuit [3] | BP | OT | | 4(n log d + 3d log d)ℓt | OTnℓ | t |
| | LBP | | | 16nd(ℓ2 + ℓ′)t | | |

同时，在创建/评估混淆LBP的算法方面，不同算法的表