Abstract:Dynamic symmetric searchable encryption (SSE), which enables a data user to securely search and dynamically update the encrypted documents stored in a semi-trusted cloud server, has received considerable attention in recent years. However, the search and update operations in many previously reported SSE schemes will bring some additional privacy leakages, e.g., search pattern privacy, forward privacy and backward privacy. To the best of our knowledge, none of the existing dynamic SSE schemes preserves the search pattern privacy, and many backward private SSE schemes still leak some critical information, e.g., the identifiers containing a specific keyword currently in the database. Therefore, aiming at the above challenges, in this article, we design a practical SSE scheme, which not only supports the search pattern privacy but also enhances the backward privacy. Specifically, we first leverage the <span class="mjpage"><svg xmlns:xlink="http://www.w3.org/1999/xlink" width="1.211ex" height="2.176ex" style="vertical-align: -0.338ex;" viewBox="0 -791.3 521.5 936.9" role="img" focusable="false" xmlns="http://www.w3.org/2000/svg"><g stroke="currentColor" fill="currentColor" stroke-width="0" transform="matrix(1 0 0 -1 0 0)"> <use xlink:href="#MJMATHI-6B" x="0" y="0"></use></g></svg></span>k-anonymity and encryption to design an obfuscating technique. Then, based on the obfuscating technique, pseudorandom function and pseudorandom generator, we design a basic dynamic SSE scheme to support single keyword queries and simultaneously achieve search pattern privacy and enhanced backward privacy. Furthermore, we also extend our proposed scheme to support more efficient boolean queries. Security analysis demonstrates that our proposed scheme can achieve the desired privacy properties, and the extensive performance evaluations also show that our proposed scheme is indeed efficient in terms of communication overhead and computational cost.<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"><defs id="MathJax_SVG_glyphs"><path stroke-width="1" id="MJMATHI-6B" d="M121 647Q121 657 125 670T137 683Q138 683 209 688T282 694Q294 694 294 686Q294 679 244 477Q194 279 194 272Q213 282 223 291Q247 309 292 354T362 415Q402 442 438 442Q468 442 485 423T503 369Q503 344 496 327T477 302T456 291T438 288Q418 288 406 299T394 328Q394 353 410 369T442 390L458 393Q446 405 434 405H430Q398 402 367 380T294 316T228 255Q230 254 243 252T267 246T293 238T320 224T342 206T359 180T365 147Q365 130 360 106T354 66Q354 26 381 26Q429 26 459 145Q461 153 479 153H483Q499 153 499 144Q499 139 496 130Q455 -11 378 -11Q333 -11 305 15T277 90Q277 108 280 121T283 145Q283 167 269 183T234 206T200 217T182 220H180Q168 178 159 139T145 81T136 44T129 20T122 7T111 -2Q98 -11 83 -11Q66 -11 57 -1T48 16Q48 26 85 176T158 471L195 616Q196 629 188 632T149 637H144Q134 637 131 637T124 640T121 647Z"></path></defs></svg>

Searchable Symmetric Encryption with Forward Search Privacy

Efficient Dynamic Searchable Encryption with Forward Privacy

Achieving Practical Symmetric Searchable Encryption with Search Pattern Privacy over Cloud

Interpreting and Mitigating Leakage-Abuse Attacks in Searchable Symmetric Encryption

Passive Attacks Against Searchable Encryption.

Forward Private Multi-Client Searchable Encryption with Efficient Access Control in Cloud Storage

Dynamic Searchable Symmetric Encryption Schemes Supporting Range Queries with Forward/Backward Privacy

Towards Efficient Verifiable Forward Secure Searchable Symmetric Encryption

Forward Private Searchable Symmetric Encryption with Optimized I/O Efficiency

Volume-Hiding Range Searchable Symmetric Encryption for Large-Scale Datasets

Hiding the Access Pattern is Not Enough: Exploiting Search Pattern Leakage in Searchable Encryption

Efficient Strong Privacy-Preserving Conjunctive Keyword Search Over Encrypted Cloud Data

Non-interactive Multi-client Searchable Symmetric Encryption with Small Client Storage

Accelerating Forward and Backward Private Searchable Encryption Using Trusted Execution

A Searchable Symmetric Encryption Scheme Based on Dynamic Index

Dynamic Searchable Symmetric Encryption With Strong Security and Robustness

SAP-SSE: Protecting Search Patterns and Access Patterns in Searchable Symmetric Encryption

Privacy-preserving Searchable Databases with Controllable Leakage

Forward and Backward Private Searchable Encryption for Cloud-Assisted Industrial IoT

MFPSE: Multi-user Forward Private Searchable Encryption with dynamic authorization in cloud computing

The Power of Bamboo: On the Post-Compromise Security for Searchable Symmetric Encryption