Dynamic Searchable Symmetric Encryption with Full Forward Privacy

Autor: Ken Barker, Khosro Salmani
Rok vydání: 2020
Předmět:
Zdroj: 2020 IEEE 5th International Conference on Signal and Image Processing (ICSIP).
DOI: 10.1109/icsip49896.2020.9339338
Popis: Many approaches address the problem of Searchable Symmetric Encryption (SSE), and in the last few years scholars introduced Dynamic SSE (DSSE) schemes in which a client is able to add, delete, and update documents along with performing searches over encrypted documents. The concept of forward privacy was introduced to guarantee a higher level of data privacy and to prevent crucial information leakage. In a forward private scheme, the cloud/attacker cannot link a newly added document to previous searches. However, forward private schemes still leak search pattern which can be employed to collapse the whole security system and an adaptive attacker can reveal plaintext data. To address this challenge, in this paper, we introduce the notion of Full Forward Privacy (FFP). We also propose a parallelizable DSSE scheme that achieves FFP by employing non-deterministic and one-time use search tokens to obfuscate the search pattern. Our cost-efficient scheme supports both updates and searches. Provided security proof and performance analysis demonstrate practicality, efficiency, and security of our approach.
Databáze: OpenAIRE