[发明专利]一种基于移动CDN网络结构不确定图隐私保护方法

权利要求书

1.一种基于移动CDN网络结构不确定图隐私保护方法，其特征在于，包括以下步骤：

步骤1、对于一个移动CDN缓存结构中各个节点的缓存记录依据时间片进行分割，并把每个时间段内各个节点相互之间的传输记录简化为一张图，这其中包括所有入网侧部署的边缘服务器(EPC)所覆盖范围内所有智能基站相互之间传输的记录以及所有智能基站所覆盖范围下用户相互之间传输的记录，将其简化成图后输入三元闭包不确定图算法模块；

步骤2、对输入的图进行三角形加边操作，对于任意两个顶点，如果这两个顶点之间只相隔一个顶点，则为这两个顶点加边，构成三角形并同时保证任意两个三角形之间没有公共边，步骤如下：

首先同时生成输入原图G＝(V,E_G)，其中V为顶点集，E_G为边集的邻接表形式，原图格式保留；同时生成空的集合T，用于存储算法运行过程中生成的三角形，在循环过程中随机选取一个节点z，并在节点z所对应的链表中提取出前两个弧节点(在此设提取的两个弧节点所指向的顶点分别为u和v，u和v均为与节点在z相连的节点)，如果在循环中所选取链表已没有或者仅剩一个节点，则删除该链表，如果边(u,v)属于E_G，则不做处理，反之则将边(u,v)加入到E_G中，并将边(z,u)和边(z,v)所对应的弧节点从链表中删除，同时将节点u，v,z三个节点所构成的三角形存入集合T中；

步骤3、对于步骤2)生成的三角形的集合T中的每个三角形随机分配概率设定每个三角形中三条边概率之和为2，即其中P_i为三角形中三条边所分配的概率，同时令原图中不属于三角形的边概率为1，最后输出对原图G＝(V,E_G)注入不确定性所得到的不确定图G'＝(V,P)；在将原图转化为不确定图以后，攻击者按照组合方法仅能以比较低的概率从不确定图中恢复出原图，因此可以对原图进行概率性保护。