Querrying Encrypted Data in Graph Databases

Coenen, FP ORCID: 0000-0003-1026-6649, Lisitsa, Alexei and Aburawi, NN
(2020) Querrying Encrypted Data in Graph Databases. .

[img] Text
QueryGraphACRIT2019.pdf - Author Accepted Manuscript

Download (522kB) | Preview


Encryption is an effective way to protect sensitive data in a database from various attacks. Querying encrypted data, however, becomes a challenge. Either the data should be decrypted before the querying, leaving it vulnerable to server-side attacks, or one has to apply computationally expensive methods for querying encrypted data. In this paper, we present a flexible mechanism for the execution of queries over encrypted graph databases. Data privacy is protected at the server side, through the use of multi-layered encryption and encryption layer adjustment, conducted dynamically during the execution of queries. The proposed scheme reveals less information to the adversary than in the case of static adjustment done prior to execution. We report on the implementation of the scheme as applied to a subset of Cypher graph queries (graph traversal queries) directed at a Neo4j graph database. The experimental results show the efficiency of query execution for various types of query on encrypted graph data stores.

Item Type: Conference or Workshop Item (Unspecified)
Depositing User: Symplectic Admin
Date Deposited: 20 May 2020 10:05
Last Modified: 18 Jan 2023 23:55
DOI: 10.1007/978-3-030-38752-5_29
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3083176