[发明专利]基于交换的隐私保护容迟网络路由方法

权利要求书

1.一种基于交换的隐私保护容迟网络路由方法，其特征在于，包括如下步骤：

(10)系统设置：可信机构发布系统参数，移动节点注册，可信机构进行信息数字签名和节点通信签名；

(20)节点相遇记录信息生成：传递节点和非传递节点相遇，生成包含记录序号、伪随机标识、以及相遇时刻信息的节点相遇记录；通过哈希函数生成相遇记录摘要；分别通过自身私钥对摘要信息进行签名；

(30)非传递节点相遇记录信息交换：非传递节点相遇，根据各自与传递节点的真实效用值和交换相遇记录后的效用值，进行相遇记录信息交换；

(40)交换相遇记录信息分发：相遇节点设置信息确认集合，合并信息确认集合，删除已经确认的交换相遇记录，添加对方节点有且自身没有的交换相遇记录；

(50)路由效率值计算：当非传递节点交换相遇记录信息被发送到传递节点时，传递节点通过与非传递节点的共享秘钥进行解密，获得交换后的非传递节点标识，计算传递节点与非传递节点的真实效用值；

(60)消息路由转发：传递节点与非传递节点之间进行非传递节点发送消息，出示真实标识证书，传递节点发送消息；传递节点之间相遇时，将消息转发给效用值大的节点；

所述(30)非传递节点相遇记录信息交换步骤包括：

(31)非传递节点计算：N_j分别计算与传递节点的真实效用值及与N_k交换相遇记录后的效用值N_k分别计算与传递节点的真实效用值及与N_j交换相遇记录后的效用值

(32)非传递节点信息交换：如果和均小于根据需要指定的误差范围，则进行相遇记录信息交换，生成包含交换节点真实标识的交换相遇记录信息；

所述N_j、N_k分别为与传递节点相遇的第一非传递节点和第二非传递节点。

2.根据权利要求1所述的隐私保护容迟网络路由方法，其特征在于，所述(10)系统设置步骤包括：

(11)发布系统参数：可信机构采用双线性映射技术、AES对称加密算法和哈希函数发布系统参数；

(12)移动节点注册：当移动节点向系统注册时，可信机构通过主密钥对移动节点的真实标识进行签名，作为移动节点身份证明，同时生成非传递节点的伪随机标识集合；每个伪随机标识由随机数、对称加密算法和主密钥生成；

(13)信息数字签名：基于标识和节点公钥，可信机构通过主密钥和哈希函数生成节点私钥以对信息进行数字签名；

(14)节点通信签名：当非传递节点和传递节点通信时，定期采用新的伪随机标识进行节点通信和信息的签名。

3.根据权利要求1所述的隐私保护容迟网络路由方法，其特征在于，所述(40)交换相遇记录信息分发步骤包括：

(41)信息确认集合设置：每个节点设置一个信息确认集合，用来存放已被传递节点接收到的交换相遇记录信息序号；

(42)信息确认集合合并：当两个节点相遇时，将自身信息确认集合与对方节点的确认集合进行并操作得到新的确认集合；

(43)交换相遇记录删除：根据新的信息确认集合，节点删除记录集合中已经确认的交换相遇记录；

(44)交换相遇记录添加：将对方节点有且自身没有的交换相遇记录信息添加到自身交换相遇记录集合中。

4.根据权利要求3所述的隐私保护容迟网络路由方法，其特征在于，所述(60)消息路由转发步骤包括：

(61)非传递节点消息发送:当传递节点和非传递节点相遇时，非传递节点将消息发送给传递节点；

(62)非传递节点真实标识证书出示：非传递节点查看传递节点的消息集合，如果发现有目的节点为自身的消息，则出示由可信机构主密钥签名的真实标识证书；

(63)传递节点消息发送：传递节点根据可信机构主密钥签名的真实标识确定该非传递节点为消息目的节点，并将消息发送给非传递节点；

(64)大效用值节点消息转发：两个传递节点相遇时，进行效用值比较，将消息转发给效用值大的节点。

5.根据权利要求4所述的隐私保护容迟网络路由方法，其特征在于：

所述(64)大效用值节点消息转发步骤中，通过姚百万富翁问题进行效用值比较。