A Searchable Encryption With System-Wide Forward and Backward Security Supporting Boolean Query
Summary
Researchers created a new searchable encryption (SE, a method that lets you search encrypted data without decrypting it first) scheme that protects against leakage-abuse attacks (attacks that exploit information accidentally revealed during searches) in multi-keyword retrieval scenarios. The system uses volume bucketization (grouping search results by how many documents match) and dynamic bitmap techniques to hide search patterns while achieving 100 times better efficiency than existing methods on large datasets.
Solution / Mitigation
The authors propose their secure system-wide SE scheme using: (1) volume bucketization technique to protect the volume of retrieved documents, (2) dynamic bitmap and adaptive volume hiding techniques for multi-keyword retrieval, and (3) optimizations that significantly reduce computational and communication complexity and minimize update rounds. According to experiments, this approach reduces client-side cache overhead by 78% and achieves at least 100× improvement in write-back and update efficiency compared to existing solutions.
Classification
Original source: http://ieeexplore.ieee.org/document/11516244
First tracked: July 13, 2026 at 08:03 PM
Classified by LLM (prompt v3) · confidence: 85%