13、加密云环境下的隐私保护与可信心跳框架

加密云环境下的隐私保护与可信心跳框架

加密云环境下的隐私保护

在加密云计算中，多关键字排序查询面临诸多挑战，为解决这些问题，研究者提出了一种新方案——SPEC。

排序搜索算法

查询向量中位置的值很可能由其对应的访问频率决定，排序搜索过程由以下算法详细描述：

Algorithm 6. Ranked search
1. Procedure: Ranked Search
2. for every level i from 1 to n do
3. If (I’ (wi)== Twi)
4. Rank (Ri)/higher level which is matching query
5. end if
6. end for
7. Cloud server ranks matched documents according to rank.
8. Then, it sends top-k documents that have most relevant to the user R = {r1, r2 … rk} Where R is relevant documents, Twi is Trapdoor.

该算法的步骤如下：
1. 从第1层到第n层遍历每个层级i。
2. 若当前层级的索引值与陷门匹配，则对匹配的文档进行排序。
3. 云服务器根据排序结果对匹配的文档进行排名。
4. 最后，将与用户最相关的前k个文档发送给用户。

精度与排序隐私

为了准确衡量搜索结果，使用了“精度