[发明专利]抗Sybil攻击身份的生成

权利要求书

1.一种方法，包括：

由多个节点中的一个节点执行身份集合生成过程；

由所述节点确定领导节点；

由所述节点将身份集合扩散到所述多个节点；

由所述节点确定身份集合组；以及

由所述节点确定包括在所述身份集合组的至少一半所述身份集合中出现的身份的多数集合，其中所述领导节点将所述领导节点的所述多数集合扩散到所述多个节点，

所述方法还包括：

由所述节点从所述领导节点接收所述多数集合；

由所述节点验证所述领导节点的所述多数集合；以及

由所述节点基于所述领导节点的所述多数集合更新所述身份集合，并且

执行所述身份集合生成过程还包括：

由所述节点生成公共密钥、私有密钥和随机质询字符串；

由所述节点将所述随机质询字符串传输到所述多个节点；

由所述节点从所述多个节点接收多个随机质询字符串；

由所述节点生成包括所述多个随机质询字符串和所述随机质询字符串的质询集合；

由所述节点确定求解工作量证明的随机数；

由所述节点将包括所述公共密钥、所述随机数、来自所述工作量证明的哈希值和所述质询集合的元组传输到所述多个节点；

由所述节点从所述多个节点接收多个元组；以及

由所述节点验证所述多个元组，其中如果所述多个元组中的一个元组有效，则将与所述元组相关联的公共密钥存储在身份集合中。

2.如权利要求1所述的方法，其中确定所述领导节点还包括：

由所述节点确定从所述多个节点接收的多个哈希值中的最小哈希值；

由所述节点确定与所述最小哈希值相关联的所述身份集合的身份；以及

由所述节点选择与所述最小哈希值相关联的第二节点作为所述领导节点。

3.如权利要求2所述的方法，其中所述节点是所述第二节点。

4.如权利要求1所述的方法，其中验证所述领导节点的所述多数集合还包括：

由所述节点确定所述多数集合包括在所述身份集合的至少一半中出现的身份。

5.如权利要求1所述的方法，其中所述随机质询字符串包括κ位，并且其中所述多个节点中的每个节点生成不同的随机质询字符串。

6.如权利要求1所述的方法，其中对所述工作量证明的输入包括所述公共密钥、所述质询集合和所述随机数。

7.如权利要求6所述的方法，其中确定求解所述工作量证明的所述随机数还包括：

由所述节点确定作为所述工作量证明的输出的所述哈希值；以及

由所述节点确定所述哈希值小于预先确定的难度参数。

8.如权利要求1所述的方法，还包括：

由所述节点将所述身份集合分到存储桶中，其中在轮次中对每个存储桶进行处理。