[发明专利]一种基于双线性对的匿名路由方法

权利要求书

1.一种基于双线性对的匿名路由方法，该方法包括：路由请求阶段、路由应答阶段和数据传输阶段，其特征在于：

所述的路由请求阶段，其请求过程为：源节点生成并广播RREQ数据包，当任意节点X收到一个RREQ数据包后，对比RREQ数据包中的                                               ，判断是否已收到过该RREQ数据包，若收到过，则丢弃并停止；否则记录下，及，并生成此次匿名路由的假名及对称密钥；用加密及RREQ中的，生成，并用替代RREQ中的，然后广播新的RREQ；通过解陷门来判断自己是否是目的节点，若不是，则丢弃，若是，则通过解密得到源节点生成的会话密钥，用解密，判断接收到的信息是否被修改，若未被修改，则生成RREP包并广播之；

所述的路由应答阶段，其应答过程为：源节点P生成随机数及假名，并使用生成与节点D的会话密钥，最后生成RREP包，并广播之；当任意节点X接收到RREP包后，使用自己的对称密钥解密RREP数据包的第二部分，即部分，并判断解密结果的第一部分是否为自己的假名，若不是，则丢弃此RREP包，若是，则记录下和 并执行如下步骤：

1）节点X利用生成与节点X+1的会话密钥，根据双线性对知识，可知，使用解密，得到以及；

2）验证是否等于，若相等，则说明此RREP包来于合法的目的节点，否则丢弃之；

3）生成随机数及假名，且用替换RREP中的，替换，用解密后的替代，之后广播新的RREP包；

所述的数据传输阶段，其传输过程为：源节点V生成DATA数据包，当A节点接收到数据包后，根据到路由表中查找到相应的会话密钥，解密后，再用A与B的会话密钥加密，并用与B共享的假名替代，即生成数据包：，并广播之，如此反复，直到目的节点P接收到D发来的数据包：，P解密得到后，再使用与源节点的会话密钥SK恢复出数据。

2.根据权利要求1所述的匿名路由方法，其特征在于：在所述的路由应答阶段，当路由应答结束后，形成匿名路径，判断路由表中的各节点，若节点是源节点，则在路由表中保存目的节点ID及会话密钥SK，若节点是目的节点，则保存源节点ID及会话密钥SK。

3.根据权利要求1所述的匿名路由方法，其特征在于：在所述的数据传输阶段，在传输数据包更新相邻节点的路由假名。