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

说明书

本发明公开了一种方法。多个节点中的一个节点能够执行身份集合生成过程。然后，所述节点能够确定领导节点。所述节点能够将身份集合从所述多个节点中的每个节点扩散到所述多个节点。然后，所述节点能够确定多数集合，所述多数集合包括在所述身份集合的至少一半中出现的身份，其中所述领导节点将所述领导节点的所述多数集合扩散到所述多个节点。所述节点能够验证所述领导节点的所述多数集合。所述节点然后能够基于所述领导节点的所述多数集合来更新所述身份集合。

相关申请的交叉引用

本申请是要求2018年5月8日提交的美国临时申请号62/668,633的优先权的PCT申请，该申请以引用方式并入本文。

背景技术

许多去中心化系统依赖于可信的第三方来为系统的参与者生成抗Sybil攻击身份的集合。在没有此类参与方的情况下，在保留所需安全属性的同时建立此集合变得极具挑战性。虽然最近有著作提出了解决此问题的方法，但是所有已知方案都具有较大的通信和计算开销。

其他去中心化系统依赖于共识协议，该共识协议允许其参与者集体决定协议结果，而无需任何可信的参与方。此类共识协议实质上提供了一种投票机制，在由系统“唯一地标识”为单个实体之后，通过该投票机制为每个参与者分配一个投票。此类标识机制用于阻止双重投票，并且一般来讲用于阻止Sybil攻击，在这种攻击中，敌对方可以通过接管多数身份并且因此获得多数投票来恶意影响系统的集体决策。

本发明的实施方案单独地或共同地解决了这些和其他问题。

发明内容

本发明的一个实施方案涉及一种方法，包括：由多个节点中的一个节点执行身份集合生成过程；由该节点确定领导节点；由该节点从多个节点中的每个节点向所述多个节点扩散身份集合；并且由该节点确定多数集合，该多数集合包括在该身份集合的至少一半中出现的身份，其中该领导节点将该领导节点的多数集合扩散到所述多个节点。

本发明的另一个实施方案涉及身份集合生成过程。该身份集合生成过程包括：由节点生成公共密钥、私有密钥和随机质询字符串；由该节点将该随机质询字符串传输到多个节点；由该节点从所述多个节点接收多个随机质询字符串；由该节点生成包括所述多个随机质询字符串和该随机质询字符串的质询集合；由该节点确定求解工作量证明的随机数；由该节点将包括公共密钥、随机数、来自工作量证明的哈希值和质询集合的元组传输到所述多个节点；由该节点从所述多个节点接收多个元组；并且由该节点验证所述多个元组，其中如果所述多个元组中的一个元组有效，则将与该元组相关联的公共密钥存储在身份集合中。

本发明的另一个实施方案涉及节点，该节点包括：处理器；存储器设备；以及耦接到处理器的计算机可读介质，该计算机可读介质包括能由所述处理器执行以实现方法的代码，该方法包括：由多个节点中的一个节点执行身份生成集合过程；确定领导节点；将身份集合从多个节点中的每个节点扩散到所述多个节点；以及确定包括在身份集合的至少一半中出现的身份的多数集合，其中该领导节点将该领导节点的多数集合扩散到所述多个节点。

关于本发明的实施方案的其他细节可见于具体实施方式和附图。

附图说明

图1示出根据本发明实施方案的示出节点网络的系统的框图。

图2示出根据本发明实施方案的节点的部件的框图。

图3示出根据本发明实施方案的例示身份集合生成过程的流程图。

图4示出根据本发明实施方案的生成身份集合的方法。

图5示出根据本发明实施方案的例示共识过程的流程图。

图6示出根据本发明实施方案的执行共识过程的方法。

具体实施方式

在讨论本发明的实施方案之前，可以进一步详细描述一些术语。