Page 454 - 《软件学报》2025年第8期

张文琪 等: 鲁棒的前后向隐私联合对称可搜索加密方案 3877

对为何选取更新计数器值最小的关键词 w 1 做出的解释, 可知此时联合搜索时间主要受更新计数器值最小的关键
词所更新的文件数量所影响.

15 15
RFBC RFBC
BDXT BDXT
12 ODXT 12 ODXT
搜索时间 (s) 9 6 搜索时间 (s) 9 6

3 3

0 0
2.0 4.0 6.0 8.0 10.0 2.0 4.0 6.0 8.0 10.0
5
更新量 (×10 ) 5 更新量 (×10 )
(a) iup=0.1 (b) iup=0.2
12 RFBC 10 RFBC
BDXT BDXT
ODXT ODXT
8
9
搜索时间 (s) 6 搜索时间 (s) 6 4

3
2

0 0
2.0 4.0 6.0 8.0 10.0 2.0 4.0 6.0 8.0 10.0
5
更新量 (×10 ) 5 更新量 (×10 )
(c) iup=0.3 (d) iup=0.4
图 6 不合理更新下的搜索时间

10 4
4
iup=0.0 RFBC
iup=0.1 10 3 BDXT
iup=0.2 ODXT
3 iup=0.3 10 2
iup=0.4 1
搜索时间 (s) 2 搜索时间 (s) 10 0
10
10 −1
1
10 −2

0 10 −3
2.0 4.0 6.0 8.0 10.0 10 1 10 2 10 3 10 4 10 5 10 6
5
更新量 (×10 ) 更新计数器数值
图 7 RFBC 在不同比例的不合理更新下的搜索时间 图 8 不同更新计数器数值下的搜索时间