Querying Encrypted Graph Databases

Aburawi, Nahla, Lisitsa, Alexei and Coenen, Frans ORCID: 0000-0003-1026-6649
(2018) Querying Encrypted Graph Databases. In: 4th International Conference on Information Systems Security and Privacy, 2018-1-22 - 2018-1-24.

[img] Text
ICISSP_2018_69.pdf - Author Accepted Manuscript

Download (165kB)


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.

Item Type: Conference or Workshop Item (Unspecified)
Uncontrolled Keywords: Graph Databases, Database Security, CryptDB, Encryption
Depositing User: Symplectic Admin
Date Deposited: 03 Jul 2018 08:09
Last Modified: 19 Jan 2023 01:31
DOI: 10.5220/0006660004470451
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3023279