Design and Analysis of Graph Encryption Schemes
Anselme Goetschmann · Repository for Publications and Research Data (ETH Zurich) · 2020
With the advent of cloud storage and computing, the related privacy issues have attracted the attention of researchers.This has resulted in the development of encrypted databases which can be queried without the server learning the content of the database or of the queries.Although provably secure by some definitions, such schemes rely on a trade-off between security and efficiency and thus leak a controlled amount of information to the server.The analysis of the various types of leakages has evolved in parallel to the development of new schemes and has revealed important potential attacks.