基于多关键字的Top-k布尔可搜索加密方案

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

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

现阶段，越来越多的用户和企业选择将自己的数据存储及业务计算外包到云服务器中，并由其代为存储和计算，以节省数据存储开销和系统维护开支.为了保证云端数据的