1.一种基于缓存机制的社交网络隐私保护方法,其特征在于,包括以下步骤:
101、用户在社交网络过程中保存自己的动态更新信息的步骤,具体包括:A)社交网络用户生成自己的动态更新信息;
B)根据三角关系发现协议发现哪些联系人与自己有共同联系人,根据到场协议即在分布式哈希表DHT中查看这些联系人有哪些在线,然后对这些在线联系人使用缓存协议将动态信息发给这些联系人缓存;
C)将步骤A)生成的用户自己的动态信息用对称加密算法AES加密得到对称加密密钥;
D)采用基于属性加密算法加密步骤C)中的对称加密密钥;
E)将步骤D)的加密内容存入分布式哈希表DHT存储节点中;
102、用户生成社交联系人的动态信息列表,具体是:
F)首先,系统为刚上线的用户生成其社交联系人列表,该列表包含该用户的所有社交联系人,这个列表是根据他的每个社交联系人与他的共同联系人数量和这个社交联系人的在线时长两个因素决定的一个降序排列;
G)从DHT节点获取联系人列表中第i位联系人动态信息,将该节点标记为已访问;
H)从联系人动态信息中的在线状态信息,查看该联系人是否在线,如果其不在线,则i=i+1,然后跳到步骤I),否则根据三角协议发现用户与第i位联系人是否有共同联系人,如果有共同联系人,则直接获取这些共同的联系人的动态消息,然后把这些共同的联系人标记为已访问,然后令i=i+1,如果没有共同联系人,则直接令i=i+1;
I)判断i是否小于等于用户总的社交联系人数n,如果i小于等于n,则查看第i位联系人是否已访问,如果第i位联系人已访问,则i=i+1,然后重复步骤I),如果i位联系人未访问,则跳到步骤G,如果i大于n,则表示已经生成该用户的整个社交联系人的动态信息列表。
2.根据权利要求1所述的一种基于缓存机制的社交网络隐私保护方法,其特征在于,步骤F)中为刚上线的用户生成一个他的所有社交联系人列表具体为:①建立矩阵 矩阵P为一个n行2列的矩阵,每一行表示用户的一个社交联系人,第一列表示用户与每个社交联系人的共同联系人数量,第二列表示每个社交联系人的在线时长;
②首先,把矩阵P进行标准化
其中 是个常量集合,cj是一个设置最大规范值的常量,pi,j表示第 i个联系人的第j个属性,vi,j则表示pi,j标准化后得到的值,标准化之后得到一个标准化矩阵③确定社交联系人的分数, Score(contacti)就是联系人i的分数,社交联系人列表的排列就是依据这个分数的高低,其中 fj是每一列值的权重。