图隐私论文速递：PGAS: Privacy-preserving graph encryption for accurate constrained shortest distance querie

最新推荐文章于 2024-05-24 17:51:58 发布

PriSecLab@Gufe

最新推荐文章于 2024-05-24 17:51:58 发布

阅读量636

点赞数

分类专栏：图数据隐私-论文速递文章标签：同态密码图数据隐私外包计算最短路径查询

本文链接：https://blog.csdn.net/gufe_hfding/article/details/109789382

版权

本文介绍了祝烈煌教授团队的一篇研究论文，提出了一种名为PGAS的隐私保护图加密算法，用于精确的约束最短路径查询。该算法基于Paillier同态加密，旨在实现在外包计算中保护图数据的隐私。论文讨论了算法的主要创新点，并引发了关于提高效率和牺牲一定精度以保护特定隐私类型的可能性的思考。

摘要由CSDN通过智能技术生成

作者：gufe_hfding

论文概要

在这里插入图片描述

今天分享的是北理工祝烈煌老师团队2020年最新的图数据隐私保护论文，该论文发表在Information Sciences上，题目是“PGAS: Privacy-preserving graph encryption for accurate constrained shortest distance queries”，这篇论文利用Paillier同态加密算法设计了一个精确的约束最短路径查询隐私保护算法，以实现具有隐私保护的图外包计算。近年来，祝老师团队在图数据安全计算方面发表了多篇论文，多以密码学的方法，利用安全多方计算、同态加密等进行协议设计，实现图计算过程中的安全与隐私保护，祝老师团队主要在最短路径计算方面做了不同层面的工作。

Can Zhang, Liehuang Zhu, Chang Xu, Kashif Sharif, Chuan Zhang, Ximeng Liu:
PGAS: Privacy-preserving graph encryption for accurate constrained shortest distance queries. Inf. Sci. 506: 325-345 (2020)
Meng Shen, Siqi Chen, Liehuang Zhu, Renyi Xiao, Ke Xu, Xiaojiang Du:
Privacy-Preserving Graph Encryption for Approximate Constrained Shortest Distance Queries. GLOBECOM 20