《表2 不同PSI协议的复杂度比较》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《带隐私保护的集合交集计算协议的发展现状综述》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

其中t=NX+NY，m=max（NX；NY），β≈λ+2 logn-1，ε；k；s；maxb是哈希函数用到的参数。标有*的是在恶意模型下安全的协议。

不同PSI协议的计算复杂度和通信复杂度在表2中有所体现。表中的计算复杂度是通过非对称或是对称密码原语的使用次数衡量的，通信复杂度是通过在信道上传输的比特数衡量的。这里的假设是每完成一次OT协议花费3次对称密码操作（对于使用布隆过滤器的花费2.5次对称密码操作）。计算姚氏电路中的与门使用4次对称密码操作，计算GMW电路中的与门使用6次对称加密操作。