MMKFB:multi-client and multi-keyword searchable symmetric encryption with forward and backward privacy  

作　　者：Panyu WU Jiachen SHEN Zhenfu CAO Xiaolei DONG 

机构地区：[1]Shanghai Key Laboratory of Trustworthy Computing,East China Normal University,Shanghai 200062,China [2]Research Center for Basic Theories of Intelligent Computing,Research Institute of Basic Theories,Zhejiang Lab,Hangzhou 311121,China

出　　处：《Frontiers of Computer Science》2025年第3期87-102,共16页计算机科学前沿(英文版)

基　　金：supports in part by the National Key R&D Program of China(No.2020YFA0712300);in part by the National Natural Science Foundation of China(Grant Nos.62132005 and 62172162).

摘　　要：Data outsourcing has become an industry trend with the popularity of cloud computing.How to search data securely and efficiently has received unprecedented attention.Dynamic Searchable Symmetric Encryption(DSSE)is an effective method to solve this problem,which supports file updates and keyword-based searches over encrypted data.Unfortunately,most existing DSSE schemes have privacy leakages during the addition and deletion phases,thus proposing the concepts of forward and backward privacy.At present,some secure DSSE schemes with forward and backward privacy have been proposed,but most of these DSSE schemes only achieve single-keyword query in the single-client setting,which seriously limits the application in practice.To solve this problem,we propose a multi-client and multikeyword searchable symmetric encryption scheme with forward and backward privacy(MMKFB).Our scheme focuses on the multi-keyword threshold queries in the multi-client setting,which is a new pattern of multi-keyword search realized with the help of additive homomorphism.And performance analysis and experiments demonstrate that our scheme is more practical for use in small and medium size databases.Especially when a large number of files are updated at once,our scheme has advantages over some existing DSSE schemes in terms of computational efficiency and client storage overhead.

关 键 词：searchable symmetric encryption multi-client multi-keyword search forward security backward security 

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