Privacy-Preserving Graph Encryption (PGAS): A Protocol to Accurately Compute Constrained Shortest Paths in Encrypted Graphs

撰稿人：gufe_hfding

文章结构概述

• 论文内容摘要
  • 论文核心突破点
  • 灵感来源与个人见解

论文概要提炼

今日介绍的是由北京理工大学祝烈煌教授团队于2020年发表在《Information Sciences》期刊上的最新图数据隐私保护研究成果，论文标题为“PGAS: Privacy-preserving graph encryption for accurate constrained shortest distance queries”。该研究通过引入Paillier同态加密算法，提出了一种能够在保障隐私的前提下实现精确约束最短路径查询的图数据加密方法，从而支持安全的图外包计算。近年来，祝教授团队在图数据安全计算领域持续开展深入研究，并发表了多篇相关论文。这些工作主要围绕密码学技术展开，采用安全多方计算、同态加密等手段设计协议，以确保图计算过程中信息的安全性与隐私性。尤其在最短路径计算方面，团队从不同角度进行了多项探索与实践。

Can Zhang, Liehuang Zhu, Chang Xu, Kashif