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

权利要求书

1.一种方法，包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7.一种节点，包括：

处理器；

存储器设备；以及

计算机可读介质，所述计算机可读介质耦接到处理器，所述计算机可读介质包括能由所述处理器执行以实现方法的代码，所述方法包括：

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

确定领导节点；

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

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

8.如权利要求7所述的节点，其中确定所述领导节点还包括：

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

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

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

9.如权利要求8所述的节点，其中所述节点是所述第二节点。

10.如权利要求7所述的节点，其中所述方法还包括：

接收来自所述领导节点的所述多数集合；

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

基于所述领导节点的所述多数集合更新所述身份集合。

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

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

12.如权利要求7所述的节点，其中所述方法还包括：

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

13.一种方法，包括：

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

由所述领导节点从所述多个节点中的其它节点接收多个身份集合；

由所述节点确定多数集合，所述多数集合包括在所述多个身份集合的至少一半身份集合和生成的身份集合中出现的身份；以及

将所述领导节点的所述多数集合扩散到所述多个节点中的所述其它节点，其中所述多个节点中的所述其它节点从所述领导节点接收所述多数集合、验证所述领导节点的所述多数集合并且基于所述领导节点的所述多数集合来更新所述身份集合。