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

摘要

本发明公开了一种基于双线性对的匿名路由方法，属于网络通信技术领域。该路由方法包括路由请求阶段、路由应答阶段、数据传输阶段三个阶段。本方法的显著优点在于：将双线性对应用到匿名路由建立过程中，在保证匿名性、安全性的前提下，可大幅减少公钥运算量，解决了现有的匿名路由协议含有大量的公钥运算量大、能量消耗大且路由建立时延长的问题。

主权项

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恢复出数据。