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

权利要求书

1.一种基于可交换加密的移动社会网络隐私保护路由方法，其特征在于，包括：

(1) 系统设置：对包括可信机构TA、固定网络、移动节点的移动社会网络进行设置；

(2) 度中心性计算：对于相遇的节点判断其标识集合是否有交集，没有交集则节点进行双向身份认证，认证通过进行全局度中心性计算，接着判断双方节点是否在同一组，如果在同一组则进行局部度中心性计算；

(3) 路由效率值计算：两节点相遇匿名计算完度中心性后，对于双方缓存中的消息m，计算节点的路由效率值；

(4) 消息转发：两节点相遇时进行效率值比较，如果对方效率值大于自身则将消息发送给对方。

2. 根据权利要求1所述的基于可交换加密的移动社会网络隐私保护路由方法，其特征在于，所述(1) 系统设置步骤包括：

MSNs系统网络模型包括可信机构TA、固定网络、移动节点3部分；TA是授权中心，负责生成移动节点真实标识和伪随机标识及公、私密钥；固定网络包括有线的Internet和无线访问点AP，负责连接TA和移动节点；移动节点代表携带具有WIFI、蓝牙这些高速短距离无线通信功能移动设备的行人或者车辆；移动节点使用伪随机标识进行通信，并通过TA发布的公、私密钥进行身份认证。

3.根据权利要求1所述的基于可交换加密的移动社会网络隐私保护路由方法，其特征在于，所述(2)度中心性计算步骤包括：

假设两个节点N_i和N_j相遇，N_i和N_j通过可交换加密函数判断自身的已相遇节点标识集合和对方节点自身伪随机标识集合是否有交集；如果有交集则不进行度中心性计算，没有交集则节点N_i和N_j进行双向身份认证；如果认证通过则进行全局度中心性计算，将全局度中心性值加一并将对方伪随机标识加入自己的已相遇节点标识集合MeetPIDSet，接着通过可交换加密函数判断双方节点是否在同一组，如果在同一组则进行局部度中心性计算，将局部度中心性值加一。

4.根据权利要求1所述的基于可交换加密的移动社会网络隐私保护路由方法，其特征在于，所述(3) 路由效率值计算步骤包括：两节点相遇时，对于双方缓存中的消息m，节点首先判断自身是否是消息m目的节点；如果一个节点为m的目的节点则其对消息m的效率值为2，否则通过可交换加密函数判断自身和m的目的节点是否在同一组；如果和m的目的节点在同一组则设效率值为1+LocalDegree/NodeNumber，否则设效率值为GlobalDegree/NodeNumber，其中LocalDegree为局部度中心性值、GlobalDegree为全局度中心性值、NodeNumber为网络中节点总数。