Privacy-Preserving Queries over Secret-Shared Graph-Structured Data
Leyla Roohi, Vanessa Teague · 2017
We investigate the use of the SPDZ multiparty computation platform to facilitate secure cloud storage of graph-structured data such as telecommunications metadata. We report on an implementation of a simple scheme for answering adjacency, nearest-neighbour and second-hop queries. Our solution hides the data, the query and the answer from the cloud servers unless they all collude to recover them.