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

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

令牌以及每个关键词对应的布隆过滤器地址, 并将 w 1 最新的状态信息、令牌列表 TokenList 以及布隆过滤器的地
址列表 TdList 发送给服务器.

算法 3. RFBC.Search.
输入: 密钥 k t , sk, 联合查询 q, 集合 XSet 及其对应的操作 op;
输出: 目标文件集合 ID.

Client:
1. q = w 1 ˄ w 2 ˄…˄ w n , TokenList, TdList ← Empty list
2. 确定当前文件最少的关键词 (假设是 w 1 )
3. (st i , c i ) ← XSet[w 1 ]
4. j ← 1
5. REPEAT
6. t w j ← F 1 (k t ,w j )
7.
TokenList ← TokenList ∨t w j
8. j ← j+1
9. ,d)
td w j ← H 4 (t w j
10.
TdList ← TdList ∨td w j
11. UNTIL (j = n)
12. SEND TokenList, st i , TdList TO Server
Server:
13. R, I ← ∅
14. FOR j = 1 to TdList.size
15. ]
(BF w j ,1 ,BF w j ,2 ) ← Dic[td w j
16. END FOR
17. REPEAT
18. u ← H 2 (t w 1 ∥ st i )
19. e ← TSet[u]
20. (c i , st w 1,i−1 ) ← e⊕ H 3 (t w 1 ∥ st i )
21. ∥ c i )
h w 1 ← H 1 (t w 1
22. IF BF w 1 ,2 [h w 1 ] , 1 THEN
23. I ← I ˅c i
24. FOR j = 2 to TokenList.size
25. IF ] = 1 && ] , 1 THEN
BF w j ,1 [h w j BF w j ,2 [h w j
26. R ← R ˅c i
27. END IF
28. END FOR
29. END IF
30. UNTIL (st w 1,i = ⊥)
31. SEND R, I TO Client
Client:
32. ID ← ∅