Traversal-aware Encryption Adjustment for Graph Databases

Nahla Aburawi, Frans Coenen, Alexei Lisitsa

2018

Abstract

Data processing methods allowing to query encrypted data, such as CryptDB (Popa et al., 2011a) utilize multi-layered 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.

Paper Citation

in Harvard Style

Aburawi N., Coenen F. and Lisitsa A. (2018). Traversal-aware Encryption Adjustment for Graph Databases.In Proceedings of the 7th International Conference on Data Science, Technology and Applications - Volume 1: DATA, ISBN 978-989-758-318-6, pages 381-387. DOI: 10.5220/0006916403810387

in Bibtex Style

@conference{data18,
author={Nahla Aburawi and Frans Coenen and Alexei Lisitsa},
title={Traversal-aware Encryption Adjustment for Graph Databases},
booktitle={Proceedings of the 7th International Conference on Data Science, Technology and Applications - Volume 1: DATA,},
year={2018},
pages={381-387},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006916403810387},
isbn={978-989-758-318-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Data Science, Technology and Applications - Volume 1: DATA,
TI - Traversal-aware Encryption Adjustment for Graph Databases
SN - 978-989-758-318-6
AU - Aburawi N.
AU - Coenen F.
AU - Lisitsa A.
PY - 2018
SP - 381
EP - 387
DO - 10.5220/0006916403810387