GraphSE$^2$：一种用于隐私保护社交搜索的加密图数据库
密码学与安全
2019-05-17 v2 分布式、并行与集群计算
摘要
本文中，我们提出 GraphSE，一种用于在线社交网络服务以应对大规模数据泄露的加密图数据库。GraphSE 保留了社交搜索的功能——社交搜索是高质量社交网络服务的关键赋能者，其在大规模社交图上执行社交搜索查询，同时对用户生成内容进行集合与计算操作。为实现高效的隐私保护社交搜索，GraphSE 提供了一种加密结构数据模型以促进并行且加密的图数据访问。其还被设计为将复杂社交搜索查询分解为原子操作，并通过可互换协议以快速且可扩展的方式实现。我们基于 Facebook 图搜索引擎所支持的各种查询构建 GraphSE，并实现了完整的原型系统。在 Azure Cloud 上的大量评估表明，GraphSE 对于查询拥有百万用户的社交图是实用的。
引用
@article{arxiv.1905.04501,
title = {GraphSE$^2$: An Encrypted Graph Database for Privacy-Preserving Social Search},
author = {Shangqi Lai and Xingliang Yuan and Shi-Feng Sun and Joseph K. Liu and Yuhong Liu and Dongxi Liu},
journal= {arXiv preprint arXiv:1905.04501},
year = {2019}
}
备注
This is the full version of our AsiaCCS paper "GraphSE$^2$: An Encrypted Graph Database for Privacy-Preserving Social Search". It includes the security proof of the proposed scheme. If you want to cite our work, please cite the conference version of it