Heterogeneous Graph Storage and Leakage Prevention for Data Cooperatives

Mark Dockendorf, Ram Dantu

2023

Abstract

Current big data providers offer little-to-no control over how your data is used once it is collected. Data cooperatives are an alternative to these companies and give control of personal data back to the data providers (whether they be people or organizations), allowing them to determine which of their data is used and how their data is used. Data cooperatives can serve as a more ethical alternative to other big data solutions, and have already seen success in the real world. However, supporting software must be developed to ensure the privacy of data providers beyond cooperative promises. In this paper, we expand upon our previous work applying homomorphic encryption (HE) to secure the personally identifiable information (PII) of data providers in data cooperatives that use graph storage. Data cooperatives are expected to store and query over data of varying security levels, including PII, low-security (where anonymization alone is sufficient), and public domain information. To facilitate graph storage, we introduce a multidimensional graph storage technique designed specifically for data cooperatives that mix cleartext, encrypted, and anonymized heterogeneous edges over a heterogeneous set of vertices. We demonstrate a HE query watchdog, which prevents incidental data leakage at query runtime and prior to decryption when proper rules are provided. This watchdog is complementary to existing work preventing data leakage prior to query runtime. This watchdog’s operations are dominated by any reasonably-complex query.

Paper Citation

in Harvard Style

Dockendorf M. and Dantu R. (2023). Heterogeneous Graph Storage and Leakage Prevention for Data Cooperatives. In Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT; ISBN 978-989-758-666-8, SciTePress, pages 192-205. DOI: 10.5220/0012091300003555

in Bibtex Style

@conference{secrypt23,
author={Mark Dockendorf and Ram Dantu},
title={Heterogeneous Graph Storage and Leakage Prevention for Data Cooperatives},
booktitle={Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT},
year={2023},
pages={192-205},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012091300003555},
isbn={978-989-758-666-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT
TI - Heterogeneous Graph Storage and Leakage Prevention for Data Cooperatives
SN - 978-989-758-666-8
AU - Dockendorf M.
AU - Dantu R.
PY - 2023
SP - 192
EP - 205
DO - 10.5220/0012091300003555
PB - SciTePress