面向时空特性的社会网络个性化隐私保护算法

作者：夏秀峰; 尹伯阳; 刘向宇; 李佳佳; 宗传玉; 朱睿

来源：小型微型计算机系统, 2022, 43(10): 2200-2204.

DOI：10.20009/j.cnki.21-1106/tp.2022-0084

• 隐私保护
• 时空数据发布
• 个性化保护
• 数据变换

在社会网络中，敏感的签到数据会导致用户隐私泄露问题.并且用户在不同时期对于同一签到数据的公开需求存在差异，已有的技术不足以满足用户的隐私保护要求.针对签到数据隐私保护的个性化需求问题，提出了面向时空数据个性化隐私保护算法(Personalized Spatio-Temporal Privacy Protection, PSTPP).根据时空数据作为攻击者背景知识的扩充程度，将敏感属性定义成4个级别，允许不同的用户设置不同的敏感属性值约束.通过数据变换技术将时空数据泛化至同一时间段的相同区域内，使攻击者无法从拥有相同准标识符的数据中获取用户敏感属性信息.基于实际数据集，对PSTPP算法的信息损失量、敏感值识别率以及运行时间进行测试.测试结果表明，算法在有效地保护用户数据隐私的同时，保证了发布时空数据的可用性.

• 单位
  沈阳航空航天大学