[发明专利]匿名通信网络中多阶段路由的消息转发方法

权利要求书

1.一种匿名通信网络中多阶段路由的消息转发方法，其特征在于，包括：

选择所述匿名通信网络中至少两个流量聚合环Routing环，分别作为转发消息的各阶段路径后，针对每个选择的Routing环，从该Routing环中选择一个节点作为该Routing环的阶段路径头节点；

利用各阶段路径头节点的公钥对待转发的消息内容进行层级加密，生成多阶段路径加密数据包：

根据各阶段路径转发所述消息的先后顺序，确定各阶段路径所在Routing环的排序；

对于选择的m个Routing环，生成m层加密的数据包，得到m层加密的多阶段路径加密数据包：

在生成所述多阶段路径加密数据包的第1层信息时，利用第m个Routing环的阶段路径头节点的公钥加密如下信息：第m个Routing环的阶段路径参数PathParam、所述消息内容、第m个Routing环后的路由信息；其中，第m个Routing环后的路由信息具体是所述消息内容的目的节点的路由信息；

对于m≥i1的情况，客户端在生成所述多阶段路径加密数据包的第i层信息时，利用第m+1-i个Routing环的阶段路径头节点的公钥加密如下信息：第i个Routing环的阶段路径参数PathParam、客户端在前生成的第i-1层信息，以及第i+1个Routing环的阶段路径头节点的路由信息；

其中，所述Routing环的阶段路径参数PathParam中包括：所述Routing环中阶段路径的长度；其中，m为大于等于2的自然数；

将所述多阶段路径加密数据包发送给一个阶段路径头节点，通过选择的各Routing环进行所述消息内容的转发。

2.根据权利要求1所述的方法，其特征在于，所述将所述多阶段路径加密数据包发送给一个阶段路径头节点，通过选择的各Routing环进行所述消息内容的转发，具体包括：

第i个Routing环的阶段路径头节点从环外接收到加密数据包后，该阶段路径头节点利用本节点的私钥对接收的加密信息进行解密后，据解密得到的阶段路径参数确定所述消息内容在第i个Routing环中的转发节点；

该阶段路径头节点利用分别与各转发节点共享的对称密钥将解密得到的信息进行层级加密后，将层级加密的信息发送给第i个Routing环的第1个转发节点；

由第i个Routing环中的转发节点的第一个节点至最后一个节点依次解密出所述层级加密的信息中各层级加密的信息，并由第i个Routing环中的转发节点的最后一个节点根据解密出的路由信息将所述消息内容进行转发。

3.根据权利要求2所述的方法，其特征在于，所述阶段路径头节点利用分别与各转发节点共享的对称密钥将解密得到的信息进行层级加密，具体包括：

第i个Routing环的阶段路径头节点根据解密出的阶段路径参数中的阶段路径的长度，在确定转发节点的个数为n_i后，生成从第1层至第n_i层信息，从而得到n_i层的层级加密的信息；

其中，第i个Routing环的阶段路径头节点生成的第1层信息包括：第i个Routing环的阶段路径头节点与最后一个转发节点共享的对称密钥的哈希值，以及利用与最后一个转发节点共享的对称密钥加密的如下信息：消息脱环转发的标识信息out、解密得到的第i个Routing环的下阶段路由信息和消息体EMSG，以及阶段路径头节点与最后一个转发节点共享的对称密钥的哈希值；

对于n_i≥j1的情况，阶段路径头节点生成的第j层信息包括：阶段路径头节点与第n_i+1-j个转发节点共享的对称密钥的哈希值，以及利用与第n_i+1-j个转发节点共享的对称密钥加密的如下信息：第j-1层信息，以及阶段路径头节点与第n_i+1-j个转发节点共享的对称密钥的哈希值；

其中，对于mi≥1的情况，消息体EMSG具体为客户端之前生成的第i-1层信息；对于i＝m的情况，EMSG具体为所述消息内容。