Page 393 - 《软件学报》2026年第4期

1834 软件学报 2026 年第 37 卷第 4 期

表 4 TMP-PSI 协议整体运行时间 (s)

门限值 参与方数量 2 6 2 8 2 10 2 12 2 14 2 16
3 0.142 0.227 0.409 0.742 2.472 6.432
4 0.213 0.340 0.605 1.093 3.044 9.111
t = 0.3N 5 0.283 0.452 0.813 1.444 4.721 12.355
7 0.425 0.678 1.211 2.171 7.184 18.731
10 0.639 1.015 1.832 3.248 10.597 27.761
3 0.143 0.229 0.410 0.754 2.490 6.640
4 0.214 0.341 0.611 1.115 3.122 9.665
t = 0.6N 5 0.284 0.454 0.814 1.496 4.878 12.824
7 0.426 0.684 1.216 2.221 7.402 19.454
10 0.640 1.025 1.834 3.404 11.636 31.200
3 0.144 0.229 0.410 0.754 2.490 6.640
4 0.215 0.341 0.614 1.123 3.272 10.133
t = 0.8N 5 0.285 0.456 0.823 1.518 4.960 13.457
7 0.428 0.690 1.225 2.262 7.582 20.354
10 0.642 1.029 1.864 3.545 12.127 34.332

在 TMP-PSI 协议中通信开销与数据集大小和参与方数量相关性较大, 门限值的改变对协议的通信开销影响
t = 0.3N 的设置下的总体通信开销如表 5 所示.
小, 因此仅测试了在门限值为

t = 0.3N 时 TMP-PSI 通信开销 (MB)
表 5

参与方数量 2 6 2 8 2 10 2 12 2 14 2 16
3 0.05 0.22 0.89 3.58 14.57 58.32
4 0.07 0.32 1.33 5.36 21.85 87.48
5 0.10 0.43 1.78 7.15 29.14 116.64
7 0.14 0.65 2.66 10.73 43.70 174.96
10 0.22 0.97 4.00 16.09 65.56 262.44

在相同实验梯度的设置下, 测试了第 2 种 ETMP-PSI 协议的运行时间和通信开销, 在门限值为 t = 0.3N, t = 0.6N,
t = 0.8N 的设置下, 协议的运行时间如表 6 所示, 以及门限值 t = 0.3N 的设置下总体通信开销如表 7 所示.

表 6 ETMP-PSI 协议整体运行时间 (s)

门限值 参与方数量 2 6 2 8 2 10 2 12 2 14 2 16
3 0.213 0.338 0.601 1.066 3.481 8.786
4 0.425 0.673 1.179 2.060 6.562 15.822
t = 0.3N 5 0.707 1.117 1.959 3.375 10.748 25.191
7 1.479 2.335 4.072 6.988 22.23 50.927
10 3.167 4.986 8.688 14.79 46.67 107.03
3 0.214 0.340 0.602 1.080 3.499 8.994
4 0.426 0.674 1.185 2.082 6.640 16.37
t = 0.6N 5 0.708 1.119 1.960 3.427 10.90 25.66
7 1.480 2.341 4.077 7.038 22.44 51.65
10 3.168 4.996 8.690 14.95 47.70 110.46
3 0.214 0.340 0.602 1.080 3.499 8.994
4 0.427 0.675 1.188 2.090 6.790 16.84
t = 0.8N 5 0.709 1.121 1.969 3.449 10.98 26.29
7 1.482 2.347 4.086 7.079 22.62 52.55
10 3.170 5.009 8.720 15.093 48.20 113.60

本文的对比实验首先与文献 [17]、文献 [26] 和文献 [33] 比较协议的计算和通信复杂度, 如表 8 所示. 本文通
过仿真实验对比协议整体性能, 如表 9 所示为 TMP-PSI 协议与文献 [17] 的对比实验结果, 由于文献 [17] 仅提供