一种高效的基于聚合索引的可搜索加密方案-《计算机技术与发展》

文章信息/Info

作者:: 刘政¹; 2; 王瑾璠¹; 3; 齐竹云¹; 吕幸谕¹; 4; 杨镕玮¹; 3; 1. 鹏城实验室,广东深圳 518055; 2. 深圳大学,广东深圳 518061; 3. 南方科技大学,广东深圳 518055; 4. 广州大学,广东广州 510006

Author(s):: LIU Zheng¹; 2; WANG Jin-fan¹; 3; QI Zhu-yun¹; LYU Xing-yu¹; 4; YANG Rong-wei¹; 3; 1. Pengcheng Laboratory,Shenzhen 518055,China; 2. Shenzhen University,Shenzhen 518061,China; 3. South University of Science and Technology of China,Shenzhen 518055,China; 4. Guangzhou University,Guangzhou 510006,China

Keywords:: aggregated index; dynamic searchable encryption; index table; privacy-preserving; hash list

摘要:: 随着云存储技术的不断发展,用户在享受便捷存储服务的同时对存储数据的安全也有了更高的要求,可搜索加密技术是保障云计算场景中用户数据安全及隐私的重要技术手段。面向云存储的可搜索加密方案除了提供足够强度的安全性,还应具备良好的查询性能及动态更新索引的能力。当前已有的研究工作通常基于反向索引的思路来优化查询性能并实现对索引密文结构的更新。该文提出了一种基于聚合索引的可搜索加密方案。通过建立特定的聚合索引表快速定位关键词所在文件位置,减少关键词查询时的比较次数。实验结果表明,基于聚合索引的加密搜索方案在查询效率方面较经典的反向索引方案有明显优势。同时,该方案也提供了良好的动态索引更新能力和安全强度。

Abstract:: 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 priv-acy 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.