[发明专利]对等网络的分布式散列表中的安全节点标识符指派

权利要求书

1.一种在加入节点上操作的用于生成对等覆盖网络的节点标识符的方法，包括：

生成第一贡献；

向介绍节点发送加入请求，其中所述加入请求寻求获得用于生成所述覆盖网络的标识符空间内的所述节点标识符的一个或更多个贡献；

接收来自所述介绍节点的多个贡献，其中所述贡献通过先前的外部多节点承诺操作彼此绑定并且与所述第一贡献绑定；以及

作为所述第一贡献和所述收到贡献的函数生成所述节点标识符。

2.如权利要求1所述的方法，其特征在于，还包括：

基于所述第一贡献来生成第一散列值，其中所述加入请求包括由多个贡献节点用于演算验证签名的所述第一散列值。

3.如权利要求1所述的方法，其特征在于，还包括：

接收来自所述介绍节点的多个验证签名，其中每个验证签名是由多个贡献节点生成的多个承诺值的函数，并且所述承诺值是由所述贡献节点提供的贡献的函数。

4.如权利要求3所述的方法，其特征在于，在每个贡献节点实际上公开其贡献之前，每个验证签名将所述承诺值并且因此将所述贡献绑定在一起。

5.如权利要求1所述的方法，其特征在于，所述贡献要么是随机值要么是伪随机值。

6.如权利要求1所述的方法，其特征在于，所述加入请求包括所述第一贡献的第一散列值，其中所述第一散列值被提供给多个贡献节点并且被用于演算所述验证签名。

7.如权利要求1所述的方法，其特征在于，还包括：

将所述节点标识符分发给所述覆盖网络中的一个或更多个毗邻节点，其中所述节点标识符的有效性能够由所述一个或更多个毗邻节点来独立地验证。

8.一种网络设备，包括：

贡献发生器，用于生成第一贡献；

加入请求模块，用于向介绍节点发送加入请求，其中所述加入请求寻求获得用于生成覆盖网络的标识符空间内的节点标识符的一个或更多个贡献；

贡献采集模块，用于接收来自所述介绍节点的多个贡献，其中所述贡献通过先前的外部多节点承诺操作彼此绑定并且与所述第一贡献绑定；以及

节点标识符发生器，用于作为所述第一贡献和所述收到贡献的函数生成节点标识符。

9.如权利要求8所述的设备，其特征在于，还包括：

散列发生器，用于基于所述第一贡献来生成第一散列值，其中所述加入请求包括由多个贡献节点用于演算验证签名的所述第一散列值。

10.如权利要求8所述的设备，其特征在于，所述贡献采集模块还被配置成接收来自所述介绍节点的多个验证签名，其中每个验证签名是由多个贡献节点生成的多个承诺值的函数，并且所述承诺值是由所述贡献节点提供的贡献的函数。

11.如权利要求10所述的设备，其特征在于，在每个贡献节点实际上公开其贡献之前，每个验证签名将所述承诺值并且因此将所述贡献绑定在一起。

12.如权利要求8所述的设备，其特征在于，所述贡献要么是随机值要么是伪随机值。

13.如权利要求8所述的设备，其特征在于，所述加入请求包括所述第一贡献的第一散列值，其中所述第一散列值被提供给多个贡献节点并且被用于演算所述验证签名。

14.如权利要求8所述的设备，其特征在于，还包括：

节点标识符分发模块，用于将所述节点标识符分发给所述覆盖网络中的一个或更多个毗邻节点，其中所述节点标识符的有效性能够由所述一个或更多个毗邻节点来独立地验证。

15.一种网络设备，包括：

用于生成第一贡献的装置；

用于向介绍节点发送加入请求的装置，其中所述加入请求寻求获得用于生成覆盖网络的标识符空间内的节点标识符的一个或更多个贡献；

用于接收来自所述介绍节点的多个贡献的装置，其中所述贡献通过先前的外部多节点承诺操作彼此绑定并且与所述第一贡献绑定；以及

用于作为所述第一贡献和所述收到贡献的函数生成节点标识符的装置。

16.如权利要求15所述的设备，其特征在于，还包括：

用于接收来自所述介绍节点的多个验证签名的装置，其中每个验证签名是由多个贡献节点生成的多个承诺值的函数，并且所述承诺值是由所述贡献节点提供的贡献的函数。