基于三元闭包的不确定图差分隐私保护算法

作     者：郑剑 杨立聪 ZHENG Jian;YANG Licong

作者机构：江西理工大学信息工程学院江西赣州341000 

出 版 物：《江西冶金》 (Jiangxi Metallurgy)

年 卷 期：2022年第42卷第1期

页      面：61-68页

学科分类：0839[工学-网络空间安全] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：江西省教育厅科学技术资助项目(GJJ170517) 

主　　题：社交网络 不确定图 差分隐私 三元闭包 隐私保护 

摘      要：在社交网络的隐私保护中,针对三元闭包算法存在无法提供可控的隐私保护和无法抵御背景知识攻击的问题,结合差分隐私技术,提出基于三元闭包的不确定图差分隐私保护改进算法。改进算法首先利用三元闭包原理对原始社交网络图进行加边形成三角形,然后对三角形的边赋予符合拉普拉斯分布的存在概率,最后,根据社交网络图中每条边的存在概率生成新的社交网络图。改进算法将差分隐私应用于保护社交网络图的边关系,不仅提供了可控的隐私保护,而且可以抵御背景知识攻击。理论证明,改进算法满足差分隐私,针对算法的隐私保护性分析设计了一个基于信息熵的实验,实验结果表明,改进算法的隐私保护性优于三元闭包算法,适合需要更高隐私保护性的场景。