[发明专利]一种基于零知识证明的匿名路由协议

权利要求书

1.一种基于零知识证明的匿名路由协议，该协议包括路由请求阶段、路由应答阶段、数据传输阶段三个阶段，其特征在于：

所述的路由请求阶段，其具体步骤为：

第一步，当节点X收到一个RREQ数据包后，通过对比RREQ数据包中的序列号，确定是否已收到过此RREQ数据包，若收到过，则丢弃；

第二步，若未收到过，则保存RREQ数据包，并使用自己生成的匿名公钥及路由表中的共享的会话密钥，替换RREQ数据包中的匿名公钥及路由表中的共享的会话密钥，之后广播新的RREQ数据包；

第三步，通过将路由表中的共享的会话密钥分别与会话密钥表进行对比，检查是否已经是节点X-1共享会话密钥；

第四步，保存数据，并通过解陷门来检验自己是否是目的节点；

所述的路由应答阶段，其具体步骤为：

第一步，使用自己的公钥获得目的节点、共享会话密钥及对称密钥，使用共享会话密钥从中解密获得序列号和签名，并通过签名验证数据未被修改；

第二步，构造新的 RREP数据包；

第三步，当中间节点X接收到路由应答包后，根据路由应答包的第一部分是NRREP或者是ARREP验证是否来自目的节点，保存在节点X的路由表；

所述的数据传输阶段，其具体步骤为：

第一步，当节点A接收到数据包后，检查路由表中是否存在假名；

第二步，节点A使用源节点与下一跳节点共享的假名替换路由表中的假名，并生成与其下一跳共享的新的假名；

第三步，广播数据包，通过原来路径传输。

2.根据权利要求1所述的基于零知识证明的匿名路由协议，其特征在于：所述的RREQ数据包，其包含四个部分，第一部分包括数据包格式(RREQ)和一个全局唯一序列号(seqnum)；第二部分包括 和，表示节点X与其邻居共享的会话密钥，表示节点X生成的匿名公钥，为构造的陷门；第三部分是；第四部分由和组成，表示目的节点的身份，表示由源节点生成的其与目的节点共享的会话密钥，表示由源节点生成的对称密钥，，。