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

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

Client:
$
1. k t , sk, d ←− {0, 1} λ
2. XSet, UpdCnt ← Empty map
Server:
3. TSet ← Empty map
4. Dic ← Empty dictionary

(2) 更新算法 Update
算法 2 详细描述了 RFBC 方案针对关键词 w 的更新操作, 包括添加和删除 w 对应的文件.
算法 2. RFBC.Update.

输入: 密钥 k t , sk, 关键词 w, 集合 XSet, 文件 ind 及对应操作 op, 集合 TSet;
输出: ⊥.
Client:
1. t w ← F 1 (k t , w)
2. c i+1 = F 2 (sk, ind)
3. h = H 1 (t w ||c i+1 )
4. td = H 4 (t w , d)
5. (st i , c i ) ← XSet[w]
6. IF op = add THEN
7. IF (st i , c i ) = NULL THEN
$
8. st 0 ←− {0, 1} λ
9. u ← H 2 (t w ||st 0 )
⊥)
10. e ← H 3 (t w ||st 0 )♁(c i+1 ||
11. ELSE
$ λ
12. st i+1 ←− {0, 1}
13. u ← H 2 (t w ||st i+1 )
14. e ← H 3 (t w ||st i+1 )♁(c i+1 ||st i )
15. END IF
16. SEND (u, e, h, td) TO Server
17. ELSE
18. SEND ( ,
⊥ ⊥, h, td) TO Server
19. END IF
Server:
20. (BF 1 , BF 2 ) ← Dic[td]
21. IF Dic[td] = NULL THEN
22. Initialize two empty bloom filter BF 1 and BF 2 for td
23. Dic[td] ← (BF 1 , BF 2 )
24. IF u ≠ ⊥ && e ≠ ⊥ THEN
25. IF BF 1 [h] ≠ 1 THEN
26. set BF 1 [h] = 1