GraphOS: Towards Oblivious Graph Processing

ePrint Report: GraphOS: Towards Oblivious Graph Processing

Javad Ghareh Chamani, Ioannis Demertzis, Dimitrios Papadopoulos, Charalampos Papamanthou, Rasool Jalili

We propose GraphOS, a system that allows a client that owns a graph database to outsource it to an untrusted server for storage and querying. It relies on doubly-oblivious primitives and trusted hardware to achieve a very strong privacy and efficiency notion which we call oblivious graph processing: the server learns nothing besides the number of graph vertexes and edges, and for …

client database eprint report graph graph database hardware oblivious report server storage system trusted hardware untrusted