[发明专利]基于可交换加密的移动社会网络隐私保护路由方法

说明书

本发明公开了一种基于可交换加密的移动社会网络隐私保护路由方法，包括：(1)系统设置：对包括可信机构TA、固定网络、移动节点的移动社会网络进行设置；(2)度中心性计算：对于相遇的节点判断其标识集合是否有交集，没有交集则节点进行双向身份认证，认证通过进行全局度中心性计算，接着判断双方节点是否在同一组，如果在同一组则进行局部度中心性计算；(3)路由效率值计算：两节点相遇匿名计算完度中心性后，对于双方缓存中的消息m，计算节点的路由效率值；(4)消息转发：两节点相遇时进行效率值比较，如果对方效率值大于自身则将消息发送给对方。该方法能够在不依赖第三方可信机构TA下，保护所有节点隐私信息，并同时计算节点度中心性社会度量值，进行消息转发。

技术领域

本发明涉及网络安全技术领域，具体是一种基于可交换加密的移动社会网络隐私保护路由方法。

背景技术

移动社会网络(Mobile Social Networks,MSNs)是社会网络和移动通信网络的结合，由多个具有社会属性的用户通过各种移动设备互连的网络。MSNs移动节点相遇时通过WIFI、蓝牙等高速、短距离、低成本无线通信技术，以“存储-携带-转发”的路由方式传输消息，使移动用户有效共享和传递新闻、图片、音乐、视频及交通等数据信息。MSNs在口袋交换网络(Pocket Switched Networks,PSNs)、车载网、无线传感器网等方面有着重要的应用。

为有效传递消息，一些MSNs路由协议中节点相遇时通过相遇信息计算节点的度中心性(Degree Centrality)、中介中心性(Between Centrality)、社会相似度等社会度量，然后根据度量计算路由效用值进行消息转发(参见文献：Pan H,Crowcroft J,YonekiE.BUBBLE Rap:social-based forwarding in delay-tolerant networks.IEEETransactions on Mobile Computing,2011,10(11):1576-1589和Dalyd E,HaahrM.Social network analysis for information flow in disconnected delay tolerantMANETs.IEEE Transactions on Mobile Computing,2009,8(5):606-621)。这些路由协议中节点间相遇采用真实标识通信没有考虑隐私问题，采用真实标识通信会泄露相遇次数、时间、位置等隐私信息。