技术总结
本发明揭示了一种基于匿名的网络最短路径隐私保护方法，该方法对复杂网络进行形式化建模。定义虚拟结点集和虚拟边集，建立距离矩阵，并运用动态规划思想求解结点对间的最短路径；根据需要保护结点对间的最短路径，使用覆盖计数对结点分类，增加干扰结点和干扰边以实现对最短路径的隐私保护。本发明通过增加干扰结点和干扰边的方法，实现了结点对间最短路径的匿名化保护，由此可有效地防御攻击者对结点对间关系路径的恶意攻击。
技术研发人员：徐平安;孙丽萍;刘孝庆;腾莉;罗永龙
受保护的技术使用者：安徽师范大学
技术研发日：2019.03.26
技术公布日：2019.06.04