10、快速私有集合交集实验探索

快速私有集合交集实验探索

1. 性能对比

在特定设置下，之前报告的PSI协议运行时间较长。当|S| = |C| = 1024，安全参数为80位（RSA模数为1024位），服务器不允许预计算，且服务器和客户端通过100Mbps局域网通信时，PSI协议运行时间约为10秒，但不清楚这是服务器和客户端执行时间之和还是协议完成时间，我们保守假设为前者。

在类似硬件条件下，我们实现的DT10 - v4协议运行时间表现优异。具体对比数据如下表所示：
|安全参数|DT10 - v4（我们的实现）|最佳自定义协议PSI（[HEK12]实验）|基于混淆电路的PSI（[HEK12]）|
| ---- | ---- | ---- | ---- |
|80位|< 1s|10.9s|51.5s|
|112位|< 2s|62.4s|57.1s|
|128位|< 5s|126s|61.5s|

从表中可以明显看出，我们实现的DT10 - v4在三种安全参数设置下，都显著优于基于混淆电路的PSI协议，这与[HEK12]中的说法形成鲜明对比。

2. [DT10]中协议的选择

[HEK12]的作者认为，在服务器端无法进行预计算的场景中，[DT10]图3基于One - More - DH假设的协议比图4基于One - More - RSA假设的DT10 - v4协议更高效，但我们的分析表明这种观点是错误的。

为了达到80位安全，我们使用以下参数：1024位RSA模数N，RSA公共指数e = 3，CRT优化的幂运算，1024位素数p，160位素数q和SHA - 1哈希函数。设w = |S|，v