Secure Joint Querying Over Federated Graph Databases Utilising SMPC Protocols

Nouf Al-Juaid, Nouf Al-Juaid, Alexei Lisitsa, Sven Schewe

2023

Abstract

We present a methodology for secure joint querying over federated graph databases based on secure multiparty computation (SMPC). Using SMPC instead of (or in addition to) encryption lifts reliance on the security of the encryption mechanism. The secret keeping is, instead, guaranteed by an SMPC protocol that protects the information required to answer a given query so that it is not shared in full on any communication line. We have recently outlined how this could be done in principle in a position paper, albeit with a sluggish implementation with an enormous computational overhead that rendered it unusable in practice. In this paper, we proposed an approach by better integrating it with the SMPC protocol, implementing it in JIFF, and covering the joint functionalities and languages of Conclave, Neo4j Fabric, and APOC. When implementing our prototype, we demonstrate how small queries can be served in fractions of a second, thus improving the performance of secure joint querying by two orders of magnitude compared to the implementation in previous work while also significantly extending its set of supported queries.

Paper Citation

in Harvard Style

Al-Juaid N., Lisitsa A. and Schewe S. (2023). Secure Joint Querying Over Federated Graph Databases Utilising SMPC Protocols. In Proceedings of the 9th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-624-8, pages 210-217. DOI: 10.5220/0011798900003405

in Bibtex Style

@conference{icissp23,
author={Nouf Al-Juaid and Alexei Lisitsa and Sven Schewe},
title={Secure Joint Querying Over Federated Graph Databases Utilising SMPC Protocols},
booktitle={Proceedings of the 9th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2023},
pages={210-217},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011798900003405},
isbn={978-989-758-624-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Secure Joint Querying Over Federated Graph Databases Utilising SMPC Protocols
SN - 978-989-758-624-8
AU - Al-Juaid N.
AU - Lisitsa A.
AU - Schewe S.
PY - 2023
SP - 210
EP - 217
DO - 10.5220/0011798900003405