Querying Encrypted Graph Databases

Nahla Aburawi, Alexei Lisitsa, Frans Coenen

Abstract

We present an approach to execution of queries on encrypted graph databases. The approach is inspired by CryptDB system for relational DBs (R. A. Popa et al). Before processing a graph query is translated into encrypted form which then executed on a server without decrypting any data; the encrypted results are sent back to a client where they are finally decrypted. In this way data privacy is protected at the server side. We present the design of the system and empirical data obtained by experimentation with a prototype, implemented for Neo4j graph DBMS and Cypher query language, utilizing Java API. We report the efficiency of query execution for various types of queries on encrypted and non-encrypted Neo4j graph databases.

References

Download


Paper Citation


in Harvard Style

Aburawi N., Lisitsa A. and Coenen F. (2018). Querying Encrypted Graph Databases.In Proceedings of the 4th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-282-0, pages 447-451. DOI: 10.5220/0006660004470451


in Bibtex Style

@conference{icissp18,
author={Nahla Aburawi and Alexei Lisitsa and Frans Coenen},
title={Querying Encrypted Graph Databases},
booktitle={Proceedings of the 4th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2018},
pages={447-451},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006660004470451},
isbn={978-989-758-282-0},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 4th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Querying Encrypted Graph Databases
SN - 978-989-758-282-0
AU - Aburawi N.
AU - Lisitsa A.
AU - Coenen F.
PY - 2018
SP - 447
EP - 451
DO - 10.5220/0006660004470451