计算机研究与发展

作者：郭斯栩,何申,粟栗,张星,周福才,张鑫月,

关键词：布尔搜索, 多关键字, top-k, 可搜索加密, 动态更新,

针对在云存储服务中可搜索加密技术的研究，解决了现存3个问题：1)传统可搜索加密方法大多数只支持单关键字搜索，并且在安全索引过大时，搜索时间代价过大；2)现有方案大多使用倒排索引进行快速搜索，然而倒排索引并不支持动态关键字更新；3)现有方案大多数无法针对某些按需用户，根据关键字的重要性对搜索文件进行安全高效的top-k排序.提出了一种基于多关键字的top-k布尔可搜索加密方案(top-kbooleansearchableencryptionschemebasedonmultiplekeywords,TBSE).该方案利用Goldwasser-Micalli与2DNF这2种加密算法构建了一种支持动态更新的安全索引；利用集合论与布尔搜索的相关知识构建了关键字交集索引与交集搜索令牌，以实现对多关键字的布尔搜索；利用TF-IDF加权技术与安全协处理器构造分数索引，进而能够对文件进行top-k排序.安全性分析表明：该方案保证了在已知密文模型与已知背景模型下的安全性.通过实验证明：该方案提升了对多关键字布尔搜索的效率以及索引存储的效率.

来源：2022年第8期

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

查看计算机研究与发展杂志2022年第8期