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

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

表 2 预处理阶段哈希时间 (ms) 表 3 OKVS 运行时间和通信开销

数据集大小 布谷鸟哈希 朴素哈希 数据集大小 运行时间 (s) 通信开销 (MB)
2 6 0.91 0.32 2 6 0.07 0.02
2 8 1.46 0.74 2 8 0.11 0.09
2 10 2.17 1.44 2 10 0.19 0.37
2 12 3.55 2.42 2 12 0.32 1.49
2 14 9.23 7.45 2 14 1.01 6.07
2 16 27.03 15.81 2 16 2.33 24.30

N = 3, 4, 5, 7, 10 和参与方集合大小
本文基于弹性秘密共享设计了一种参与方门限测试方法. 在参与方数量
8
12
6
14
10
n = 2 , 2 , 2 , 2 , 2 , 2 16 的设置下, 测试不同门限下 RSS 算法的运行时间, 如图 8–图 10 所示, 分别为门限值等于
0.3N、门限值等于 0.6N 和门限值等于 0.8N 时 RSS 运行时间. 此外, 通过实验测试了随着参与方数量 N 以及参与
方集合大小 n 的变化, OKVS 的运行效率的变化, 如图 11 所示.

7 11
3 方 3 方
4 方 10 4 方
6
5 方 9 5 方
7 方 7 方
5 10 方 8 10 方
7
4 6
3 时间 (s) 时间 (s) 5
4
2 3
2
1
1
0 0
2 6 2 8 2 10 2 12 2 14 2 16 2 6 2 8 2 10 2 12 2 14 2 16
数据集大小 数据集大小
t = 0.3N 时 RSS 运行时间 t = 0.6N 时 RSS 运行时间
图 8 图 9

14 10 4
3 方
4 方
12
5 方
7 方 10 3
10 10 方
时间 (s) 8 6 通信开销 (MB) 10 2 2 2 6 12 2 2 8 14 2 2 10 16

4 10
1
2
0 0
2 6 2 8 2 10 2 12 2 14 2 16 3 4 5 7 10
数据集大小 参与方数量
图 10 t = 0.8N 时 RSS 运行时间 图 11 OKVS 通信开销 (多参与方)
基于上述组件, 测试了第 1 种 TMP-PSI 协议的整体运行时间以及通信开销, 本文设置实验梯度为参与方数量
6 8 10 12 14 16 t = 0.3N, t = 0.6N, t = 0.8N 的设置
N = 3, 4, 5, 7, 10 和参与方集合大小 n = 2 , 2 , 2 , 2 , 2 , 2 . 测试了在门限值
下协议的运行时间如表 4 所示.