计算机研究与发展

作者：黄一才,郁滨,

关键词：对称可搜索加密, 连接查询, 隐藏向量加密, 前向隐私, 后向隐私,

对称可搜索加密（searchablesymmetricencryption，SSE）因其较高的搜索效率得到了人们的广泛关注.支持连接查询的对称可搜索加密方案可以提高方案的功能性.然而现有大部分连接查询方案不支持对加密数据库的动态更新操作，结合静态对称隐藏向量加密（symmetrichiddenvectorsencryption,SHVE）的定义，提出支持动态数据更新的动态对称隐藏向量加密（dynamicSHVE，DSHVE）的定义，并在此定义下构造了一种适用于可搜索加密应用场景的DSHVE方案.在此基础上，通过引入基于盲指数计算的不经意动态交叉标签，设计具有前向和后向隐私的向量数据存取结构，构造了支持连接查询的动态对称可搜索加密方案，给出了方案的详细工作过程和正式的安全性分析.理论分析和实验结果表明，连接查询时，该方案能够在不明显增加存储和计算开销的前提下，有效避免泄露匹配文档索引之外的结果特征.同时该方案能够仅通过单轮通信实现连接查询，具有较低的通信开销和较高的搜索效率.

来源：2024年第6期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2024年第6期