一种高效的基于聚合索引的可搜索加密方案  

An Efficient Searchable Aggregated-indexing-based Encryption Scheme

作　　者：刘政 王瑾璠 齐竹云 吕幸谕 杨镕玮 LIU Zheng;WANG Jin-fan;QI Zhu-yun;LYU Xing-yu;YANG Rong-wei(Pengcheng Laboratory,Shenzhen 518055,China;Shenzhen University,Shenzhen 518061,China;South University of Science and Technology of China,Shenzhen 518055,China;Guangzhou University,Guangzhou 510006,China)

机构地区：[1]鹏城实验室,广东深圳518055 [2]深圳大学,广东深圳518061 [3]南方科技大学,广东深圳518055 [4]广州大学,广东广州510006

出　　处：《计算机技术与发展》2020年第12期112-117,共6页Computer Technology and Development

基　　金：国家自然科学基金面上项目(61872420)。

摘　　要：随着云存储技术的不断发展,用户在享受便捷存储服务的同时对存储数据的安全也有了更高的要求,可搜索加密技术是保障云计算场景中用户数据安全及隐私的重要技术手段。面向云存储的可搜索加密方案除了提供足够强度的安全性,还应具备良好的查询性能及动态更新索引的能力。当前已有的研究工作通常基于反向索引的思路来优化查询性能并实现对索引密文结构的更新。该文提出了一种基于聚合索引的可搜索加密方案。通过建立特定的聚合索引表快速定位关键词所在文件位置,减少关键词查询时的比较次数。实验结果表明,基于聚合索引的加密搜索方案在查询效率方面较经典的反向索引方案有明显优势。同时,该方案也提供了良好的动态索引更新能力和安全强度。The development of cloud storage technology enables users to enjoy more powerful cloud storage services.At the same time,users want to preserve the security of stored data as much as possible.Searchable encryption is an important technical means to guarantee user data security and privacy in cloud computing scenarios.In addition to providing sufficient security,the searchable encryption scheme for cloud storage should also have better query performance and the ability to dynamically update indexes.The existing research work is usually based on the idea of reverse indexing to optimize query performance and realize the update of index ciphertext structure.We propose a novel aggregated-index-based searchable encryption scheme,which realizes the fast positioning from keywords to file addresses,by dedicated aggregated indexing table.The experiment shows that the proposed solution has obvious advantages over the classical reverse index scheme in query efficiency.At the same time,it also provides better dynamic index update ability and security strength.

关 键 词：聚合索引 动态可搜索加密方案 索引表 隐私安全 哈希链表 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]