5、支持布尔查询和快速解密的多用户可搜索加密方案

支持布尔查询和快速解密的多用户可搜索加密方案

搜索可加密技术允许服务器对密文进行搜索并将结果返回给用户，但现有方案存在通信和解密开销大的问题。本文提出了一种新的多用户可搜索加密方案（SMSE），通过服务器端匹配技术减少了通信和解密开销，同时支持布尔查询和快速解密。

1. SMSE搜索算法

SMSE.Search算法用于在给定搜索令牌、集合和关键字集合的情况下进行搜索。以下是该算法的具体实现：

Algorithm 2. SMSE.Search(st, TSet, XSet)
Input: st, TSet, XSet
Output: R
1: S, R ←φ
2: Parse st = (mt, DΔ,0, stag, xt[1], xt[2], · · · )
3: c = 1; l ←F(stag, c)
4: while TSet[l] exist do
5:
    (e, y) ←TSet[l]
6:
    if xt[c, i]y ∈XSet for all i then
7:
        S ←S ∪{e}
8:
    end if
9:
    c ←c + 1; l ←F(stag, c)
10: end while
11: for e ∈S do
12:
    if smABE.Match(e, mt, DΔ,0) = “yes” then
13:
        set ˆe ←⟨edec⟩; R ←R ∪{ˆe}
14:
    end if
15: end for
16: return R

该算法的执行步骤如下：
1. 初始化集合