Page 437 - 《软件学报》2026年第3期

1400 软件学报 2026 年第 37 卷第 3 期

(2) 云服务器: 提供可信计算环境. 负责存储数据所有者上传的密文和关键词并生成相应的倒排检索索引结
构. 当收到检索请求时, 云服务器对数据访问者上传的检索令牌在倒排索引中进行匹配查找, 并将检索结果基于数
据访问者的属性密钥进行外包解密, 最终返回给数据访问者解密权限内的中间密文. 在收到数据所有者的更新请
求时, 云服务器验证更新令牌的签名, 仅当验证通过时才执行相应的更新操作.

哈希表 跳表
1
0 <F1,FM1> <F7,FM7> <F10,FM10>
1 2 3
1
H(KW1) 2 H(KW1 ) <F1,FM1> <F2,FM2> <F7,FM7> <F9,FM9> <F10,FM10>
3 2 2
1
H(KW2) 4 H(KW2 ) <F4,FM4> <F10,FM10>
1 2
<F7,FM7>
…
…
n H(KW* ) <F3,FM3> <F8,FM8> <F9,FM9>

哈希表 跳表

0 <F1,FM1> <F10,FM10>
1
2 H(KW1 ) <F1,FM1> <F2,FM2> <F9,FM9> <F10,FM10>
3
4 H(KW2 ) <F4,FM4> <F7,FM7> <F10,FM10>

…
n … H(KW* ) <F3,FM3> <F8,FM8> <F9,FM9>

图 3 关键词替换过程

用户属性
系统主公钥
用户属性密钥, 解密私钥
数据 权威 数据
所有者 中心 访问者

Keywords 提交检索关键词
检索索引 匹配索引
上传 明文 关键词 密文 检索令牌
返回解密权限内
倒排索引 外包解密
撤销命令 的中间密文
更新请求 更新令牌 云服务器 中间密文

图 4 系统模型图