Secure Multi-Party Traversal Queries over Federated Graph Databases

Nouf Aljuaid, Nouf Aljuaid, Alexei Lisitsa, Sven Schewe

2024

Abstract

We introduce and compare two protocols for the execution of secure multi-party traversal queries over federated graph databases. The first, client based protocol uses client-to-client communication; it minimises the exposure of data on a need-to-know basis. The second protocol uses a semi-trusted server; it combines the use of private channels for communication between the server and clients with the use of encrypted hashing to prevent the exposure of data to the server. We have conducted experiments to compare the efficiency of the two protocols. The results demonstrated that the execution times for the server-based protocol are around half an order of magnitude higher. This does, however, seem to be down to the security layer provided by encrypted hashing: when switching it off, the running time becomes comparable.

Paper Citation

in Harvard Style

Aljuaid N., Lisitsa A. and Schewe S. (2024). Secure Multi-Party Traversal Queries over Federated Graph Databases. In Proceedings of the 21st International Conference on Security and Cryptography - Volume 1: SECRYPT; ISBN 978-989-758-709-2, SciTePress, pages 716-721. DOI: 10.5220/0012768000003767

in Bibtex Style

@conference{secrypt24,
author={Nouf Aljuaid and Alexei Lisitsa and Sven Schewe},
title={Secure Multi-Party Traversal Queries over Federated Graph Databases},
booktitle={Proceedings of the 21st International Conference on Security and Cryptography - Volume 1: SECRYPT},
year={2024},
pages={716-721},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012768000003767},
isbn={978-989-758-709-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 21st International Conference on Security and Cryptography - Volume 1: SECRYPT
TI - Secure Multi-Party Traversal Queries over Federated Graph Databases
SN - 978-989-758-709-2
AU - Aljuaid N.
AU - Lisitsa A.
AU - Schewe S.
PY - 2024
SP - 716
EP - 721
DO - 10.5220/0012768000003767
PB - SciTePress