计算机工程

作者：朱黎明, 丁晓波, 龚国强

单位：1. 三峡大学 计算机与信息学院, 湖北 宜昌 443002;2. 湖北省建筑质量检测装备工程技术研究中心, 湖北 宜昌 443000

关键词：图数据,隐私保护,k度匿名,社交网络,时序矩阵

基金：国家重点研发计划“网络空间安全”专项基金（2016YFB0800403）。

随着互联网技术的发展和智能终端的普及，社交网络中产生了大量用户隐私数据，公开发布社交网络数据将提高用户隐私泄露的风险，需要对数据进行匿名化处理然后进行发布。传统社交网络k度匿名方法在图数据连续发布中的匿名方式，存在大量冗余计算及无法抵抗度时序推理攻击的问题，为此，提出一种连续发布图数据的改进k度匿名算法。通过定义度时序矩阵来一次性地构建满足k匿名性要求的k度时序矩阵，在k度时序矩阵的基础上提取不同时刻的k度向量，将其作为时刻图的匿名向量，通过图修改方法对前一时刻的匿名图进行处理，得到后续一系列的匿名图版本，从而缩短每一次重新匿名所消耗的时间，同时抵抗基于度变化实现的度时序背景知识攻击。在真实社交网络数据集上进行实验，结果表明，相对kDA算法，该算法的总体运行效率以及网络结构属性可用性均较优。

来源：2022年第5期

《计算机工程》期刊编辑部

查看计算机工程杂志2022年第5期