In this paper, we propose GraphSE$^2$, an encrypted graph database for online social network services to address massive data breaches. GraphSE$^2$ preserves the functionality of social search, a key enabler for quality social network services, where social search queries are conducted on a large-scale social graph and meanwhile perform set and computational operations on user-generated contents. To enable efficient privacy-preserving social search, GraphSE$^2$ provides an encrypted structural data model to facilitate parallel and encrypted graph data access. It is also designed to decompose complex social search queries into atomic operations and realise them via interchangeable protocols in a fast and scalable manner. We build GraphSE$^2$ with various queries supported in the Facebook graph search engine and implement a full-fledged prototype. Extensive evaluations on Azure Cloud demonstrate that GraphSE$^2$ is practical for querying a social graph with a million of users.
翻译:在本文中,我们提出GreaphSe$2$2美元,这是一个用于在线社会网络服务的加密图表数据库,用于解决大规模数据破损问题。GreaSe$2$2$维护社会搜索功能,社会搜索功能是优质社会网络服务的关键推进器,社会搜索查询在大型社会图表上进行,同时对用户生成的内容进行一套计算操作。为了能够高效地进行隐私保护社会搜索,GreaSe$2$2美元提供了一个加密结构数据模型,以便利平行和加密的图形数据访问。它也旨在将复杂的社会搜索查询分解成原子操作,并通过可互换协议以快速和可扩展的方式实现这些查询。我们用Facebook图表搜索引擎支持的各种查询建立Greamos$2$2$2$,并采用一个完整的原型。对Azure云的广泛评估表明,GregSE$2$2$2$可用于与百万用户查询社会图表。