Traversal-aware Encryption Adjustment for Graph Databases

Aburawi, Nahla, Coenen, Frans ORCID: 0000-0003-1026-6649 and Lisitsa, Alexei
(2018) Traversal-aware Encryption Adjustment for Graph Databases. In: 7th International Conference on Data Science, Technology and Applications, 2018-7-26 - 2018-7-28, Porto, Portugal.

[img] Text
data-2018.pdf - Author Accepted Manuscript

Download (427kB)


Data processing methods allowing to query encrypted data, such as CryptDB (Popa et al., 2011a) utilize multilayered encryption and encryption adjustment in order to provide a reasonable trade-off between data security protection and data processing efficiency. In this paper, we consider querying of encrypted graph databases and propose a novel traversal-aware encryption adjustment scheme which trades efficiency for security. We show that by dynamically adjusting encryption layers as query execution progresses, we can correctly execute the query on the encrypted graph store revealing less information to the adversary than in the case of static adjustment done prior to execution.

Item Type: Conference or Workshop Item (Unspecified)
Depositing User: Symplectic Admin
Date Deposited: 06 Sep 2018 13:24
Last Modified: 19 Jan 2023 01:25
DOI: 10.5220/0006916403810387
Related URLs: