移动社交网络中可保护隐私的可信社交关系相似度检测协议

在移动社交网络中,陌生用户之间可通过检测是否具有共同朋友来对彼此的社交相似度进行评估,从而决定是否建立新的社交关系。在此过程中,如何保护用户隐私并防止用户伪造朋友关系,是确保检测可行可信的关键问题。为此,提出了一种使用身份加密技术的共同朋友检测方法。该方法设计了一种新的朋友关系证据,可以建立证据颁发者和证据拥有者的一一对应关系。基于这种朋友关系证据,设计了可保护用户隐私的可信共同朋友关系检测协议。通过理论分析和仿真实验,验证了该方法的安全性和效率。