A Searchable Encryption With System-Wide Forward and Backward Security Supporting Boolean Query

Summary

The authors propose a searchable encryption scheme that provides system-wide security for multi-keyword retrieval, using volume bucketization to protect the volume of retrieved documents and dynamic bitmap and adaptive volume hiding techniques for Boolean queries. They report that on large-scale datasets their method outperforms existing solutions by at least 100× in write-back and update efficiency, cuts client-side cache overhead by 78%, and processes a Boolean query with 8 keywords in approximately 454.78 ms.