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

张恩 等: 兼顾通信轮数与计算开销的门限多方隐私集合交集协议 1835

了协议的整体运行时间, 没有提供通信开销, 因此本文与文献 [17] 仅在整体运行时间上进行了比较. 图 12 所示为
ETMP-PSI 协议与文献 [26] 和文献 [33] 的性能对比图, 图 12(a) 所示为在 N = 10, n = 10 的设置下, 不同协议的计
3
算开销比较, 图 12(b) 所示为在 N = 10, n = 10 的设置下, 不同协议的通信开销比较.
3

t = 0.3N 时 ETMP-PSI 通信开销 (MB)
表 7

参与方数量 2 6 2 8 2 10 2 12 2 14 2 16
3 0.13 0.44 1.78 7.16 29.14 116.64
4 0.21 0.96 3.99 16.08 65.55 262.44
5 0.40 1.72 7.12 28.60 116.56 466.56
7 0.84 3.90 15.96 64.38 262.20 1 049.76
10 1.98 8.73 36.00 144.81 590.04 2 361.96

表 8 计算与通信复杂度比较

秘密重构方 秘密分发方 其他参与方
协议 通信轮数
计算 通信 计算 通信 计算 通信
文献[17] t O(nN) O(nNtlognλ) O(nN) O(nNtlognλ) － －
2t
文献[26] (t-PSI0) 2 O(n(N logn/t) ) O(nNλ) O(nN) O(nNλ) O(n) O(nλ)
2t
文献[26] (t-PSI) 3 O(n(N logn/t) ) O(nNλ) O(nN) O(nNtλ) O(n) O(tnλ)
2t
文献[33] 3 O(n(N logn/t) ) O(nNλ) O(nN) O(nNλ) O(n) O(nλ)
TMP-PSI 2 O(bN logN) O(b(2N −t)λ) O(bN) O(bNλ) O(kn) O(bλ)
2
ETMP-PSI 2 O(bN logN) O(b(2N −t)λ) O(bN) O(bN λ) － －

表 9 TMP-PSI 协议性能比较 (s)

参与方数量, 门限值 协议 2 6 2 8 2 10 2 12 2 14 2 16
文献[17] 11.7 46.1 186.6 760.3 － －
N = 3, t = 2
TMP-PSI 0.14 0.23 0.41 0.75 2.49 6.64
文献[17] 15.2 72.6 297.1 1 123 － －
N = 4, t = 3
TMP-PSI 0.22 0.34 0.61 1.12 3.27 10.13
文献[17] 28.1 111.2 469.7 － － －
N = 5, t = 2
TMP-PSI 0.28 0.45 0.81 1.44 4.72 12.36
文献[17] 50.7 214.7 832.5 － － －
N = 7, t = 5
TMP-PSI 0.43 0.69 1.23 2.26 7.58 20.35
文献[17] 80.4 315.5 1 364.1 － － －
N = 10, t = 8
TMP-PSI 0.64 1.03 1.86 3.55 12.13 34.33

40
文献[26] (t-PSI0)
10 4 文献[26] (t-PSI) 35
文献[33] 文献[26] (t-PSI0)
本文 30 文献[26] (t-PSI)
文献[33]
10 3 25 本文
时间 (s) 10 2 通信 (MB) 20
15
10 1 10
5
10 0
0
2 3 4 2 3 4
门限值 t 门限值 t
(a) 计算开销对比 (b) 通信开销对比
图 12 ETMP-PSI 协议性能比较 ( N = 10, n = 10 )
3