《表6:indal等人在[48]中给出的实验结果》
其中运行时间为总的运行时间,以秒计。[32]中的协议是在半诚实模型下安全的,而表中其他协议是在恶意模型下安全的,前者代表半诚实模型下优化最好的结果。标“-”的表示运行时间超过24h或者发生了内存溢出。
与基于电路的方案比较来看,基于FHE的PSI协议主要优势在于非对称的场景,不仅对接收方的计算能力有更小的要求,而且在多线程场景下速度有大幅度提升。而在与基于OT的比较来看,基于FHE的PSI协议的通信量远远小于基于OT的PSI协议,所以在WAN的网络设置下,基于FHE的PSI协议将比基于OT的协议快57倍以上。
图表编号 | XD0043006500 严禁用于非法目的 |
---|---|
绘制时间 | 2019.03.10 |
作者 | 崔泓睿、刘天怡、郁昱 |
绘制单位 | 上海交通大学LATTICE实验室、上海交通大学LATTICE实验室、上海交通大学LATTICE实验室 |
更多格式 | 高清、无水印(增值服务) |