CN115442044B - 基于可链接环签名的高效秘密选举方法及装置 - Google Patents
基于可链接环签名的高效秘密选举方法及装置 Download PDFInfo
- Publication number
- CN115442044B CN115442044B CN202210583572.1A CN202210583572A CN115442044B CN 115442044 B CN115442044 B CN 115442044B CN 202210583572 A CN202210583572 A CN 202210583572A CN 115442044 B CN115442044 B CN 115442044B
- Authority
- CN
- China
- Prior art keywords
- node
- vote
- elected
- public key
- block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 238000012795 verification Methods 0.000 claims abstract description 27
- 238000004422 calculation algorithm Methods 0.000 claims description 26
- 238000012163 sequencing technique Methods 0.000 claims description 21
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000006870 function Effects 0.000 description 21
- 230000007246 mechanism Effects 0.000 description 20
- 238000004891 communication Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 6
- 238000005265 energy consumption Methods 0.000 description 5
- 238000009937 brining Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000012797 qualification Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 2
- 238000012790 confirmation Methods 0.000 description 2
- 238000007599 discharging Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 241000280258 Dyschoriste linearis Species 0.000 description 1
- 241001481828 Glyptocephalus cynoglossus Species 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
- H04L9/3255—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures using group based signatures, e.g. ring or threshold signatures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/30—Decision processes by autonomous network management units using voting and bidding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请公开了一种基于可链接环签名的高效秘密选举方法及装置,其中,方法包括:接收多个请求节点的抵押请求,根据抵押请求中的节点抵押金额得到多个待选举节点;根据多个待选举节点的公钥生成公钥环,根据待选举节点的私钥、节点标识和公钥环计算每个待选举节点的可链接环签名,并根据可链接环签名和节点标识生成每个待选举节点的选票,验证选票的有效性,根据验证结果将选票加入区块;根据预设随机数和选票计算选票排序,并将选票排序结果加入区块,根据预设节点选取规则在选票排序中选择领导节点,并利用领导节点发送区块,从而降低区块链的延迟,节约能源,实现了选举过程中的公平性。
Description
技术领域
本申请涉及区块链技术领域,特别涉及一种基于可链接环签名的高效秘密选举方法及装置。
背景技术
共识机制作为区块链的核心技术之一,以使得去中心化网络能够同步。常见的共识机制可以分为三类,分别是经典分布式共识机制、PoX共识机制和混合共识机制。经典分布式共识机制是指在授权网络中,一组节点实现状态机复制,常见的方案有PBFT、Hotstuff等。PoX共识机制是一种专门用于区块链的共识机制,通过工作量、抵押等证明来争夺出块的权利,常见的方案有PoS、PoW等。混合共识是为将PoX共识机制与经典分布式共识机制相结合,通常采用PoX共识机制或其他算法选举委员会。委员会内部运行经典分布式共识达成一致,大部分的混合共识同时在委员会中选举出块人,常见的方案有Polkadot、Byzcoin等。
在共识机制当中,具有的出块权利的节点通常被称为领导者。领导者的合理选择对于区块链系统的安全性和可用性具有重要的影响。
现有的区块链系统中,领导者选举的方法通常有以下几种。
(1)按照节点编号顺序替换
在经典的PBFT共识机制中,一个节点作为领导者的时期称为一个视图(View),从一个视图更新到另一个视图的过程称为视图切换(ViewChange)它的领导者选举规则是第1个视图由1号节点担任领导者,第2个视图由2号节点担任领导者,……,第n+1个视图由1号节点担任领导者,依此类推(其中n是节点的总数)。
然而,该方案具有以下技术缺点:
a:领导者身份提前暴露,恶意节点可能会对于接下来的领导者节点进行拒绝服务攻击,造成频繁的ViewChange;
b:预知领导者之后,可以进行贿赂攻击,即通过贿赂领导者来使出块的结果有利于自己,破坏系统的公平性。
c:ViewChange的通信复杂度高达O(n3)。
(2)将选举融合到的共识的主流程中
HotStuff共识协议中,通过把ViewChange的过程融合到达成共识的过程中,并使用多组共识链式进行的方法,将系统的ViewChange的复杂度降低到O(n)。但是这种方式依然会有区块链出块之前领导者身份暴露导致的拒绝服务攻击和贿赂攻击问题。
其中,拒绝服务攻击是在对于PBFT类按编号轮换领导者的共识中,敌手可以提前知道领导节点及候选节点的身份信息,进而可以针对性地对领导者及候选人发起拒绝服务攻击,使得系统始终无法达成共识,导致区块链网络停滞。
贿赂攻击则是领导者的身份在出块之前暴露,恶意节点可能通过贿赂领导者来使得区块的内容对自己有利,破坏区块链网络的公平性。
(3)PoW领导者选举
PoW共识机制中,将最早找到使区块哈希值符合要求的临时值(nonce)的节点作为当前的领导者,然而,区块链带中领导者身份证明的共识机制会产生能源消耗以及分叉问题,而且概率性产生领导者可能会出现同一轮中存在多个领导者的问题。这导致区块的内容需要等待一定的时间才可以被确认,导致区块链系统的高延迟。
其中,消耗能源具体指通过穷举的方式遍历nonce的过程中需要进行大量的哈希运算,而这些的无意义的运算的会消耗大量的能源;
分叉具体指可能出现有多个节点在相近的时间内找到nonce的情况,此时多个节点可能都会出块,导致区块链的分叉问题。分叉问题导致区块中的数据需要等待一定的区块数目才可以被确认,增加了区块链的延迟。
(4)利用可验证随机函数(Verifiable Random Functions,VRF)的领导者选举
Algorand算法使用VRF进行。计算出的VRF小于指定的阈值的节点被选举为领导者。利用这种方法来选举领导者可能会出现在一轮中有不止一个节点产生计算出的VRF符合要求,从而一轮存在多个领导者,产生了多个区块的问题。而此时需要是运行多轮的区块选择协议,会导致系统在一段时间内无法工作。
综上所述,相关技术还存在着区块链出块之前领导者身份暴露导致的拒绝服务攻击问题;区块链出块之前领导者身份暴露导致的贿赂攻击问题以及区块链带中领导者身份证明的共识机制所产生的能源消耗以及分叉问题,由此,不但增加了区块链的延迟,也破坏了区块链网络的公平性,亟待解决。
发明内容
本申请提供一种基于可链接环签名的高效秘密选举方法及装置,以解决区块链出块之前领导者身份暴露导致的拒绝服务攻击和贿赂攻击问题,以及区块附带领导者身份证明的共识机制所产生的能源消耗以及分叉等问题。
本申请第一方面实施例提供一种基于可链接环签名的高效秘密选举方法,包括以下步骤:接收多个请求节点的抵押请求,根据所述抵押请求中的节点抵押金额得到多个待选举节点;根据所述多个待选举节点的公钥生成公钥环,根据所述待选举节点的私钥、节点标识和所述公钥环计算每个待选举节点的可链接环签名,并根据所述可链接环签名和所述节点标识生成所述每个待选举节点的选票,验证所述选票的有效性,根据验证结果将所述选票加入区块;根据预设随机数和所述选票计算选票排序,并将所述选票排序结果加入所述区块,根据预设节点选取规则在所述选票排序中选择领导节点,并利用所述领导节点发送所述区块。
可选地,在本申请的一个实施例中,所述根据所述抵押请求中的节点抵押金额得到多个待选举节点,包括:检测所述请求节点是否已缴纳抵押金,若未缴纳,则验证所述请求节点的余额是否大于等于所述节点抵押金额,且所述节点抵押金额大于等于预设抵押金额阈值,若是,则将所述请求节点加入所述待选举节点。
可选地,在本申请的一个实施例中,在根据所述待选举节点的节点标识、私钥和所述公钥环计算每个待选举节点的可链接环签名,之前还包括:生成所述待选举节点的一次性密钥k,利用对称加密算法计算所述待选举节点的标识ID=Ek(PK),PK为待选举节点的公钥,E为对称加密算法。
可选地,在本申请的一个实施例中,所述验证所述选票的有效性,根据验证结果将所述选票加入区块,包括:验证所述可链接环签名中的公钥映像是否存在于当前选举阶段,和所述公钥环中的公钥是否全部缴纳节点抵押金,以及所述可链接环签名中的签名是否有效;若所述可链接环签名中的公钥映像不存在于当前选举阶段,且所述公钥环中的公钥已全部缴纳节点抵押金,且所述可链接环签名中的签名有效,则所述验证通过,所述选票有效,反之,所述选票无效;将所述选票加入所述区块,并对无效的选票标记无效。
可选地,在本申请的一个实施例中,在根据预设随机数和所述选票计算选票排序之前还包括:利用哈希函数、随机数生成器,序列密码算法、可验证随机函数中的至少一种生成所述预设随机数。
可选地,在本申请的一个实施例中,所述根据预设节点选取规则在所述选票排序中选择领导节点,包括:若存在位置j使得所述选票排序的第j个位置为所述请求节点i的选票,则所述请求节点i为第j个时隙的领导节点。
可选地,在本申请的一个实施例中,在利用所述领导节点发送所述区块之后,还包括:提取所述区块中领导节点的公钥和一次性密钥,利用所述公钥和所述一次性密钥计算所述领导节点的节点标识,验证所述领导节点的节点标识是否等于所述选票排序的第j个位置的节点标识,若相等,则所述领导节点身份合法,反之,所述领导节点身份不合法。
本申请第二方面实施例提供一种基于可链接环签名的高效秘密选举装置,包括:接收模块,用于接收多个请求节点的抵押请求,根据所述抵押请求中的节点抵押金额得到多个待选举节点;第一计算模块,用于根据所述多个待选举节点的公钥生成公钥环,根据所述待选举节点的私钥、节点标识和所述公钥环计算每个待选举节点的可链接环签名,并根据所述可链接环签名和所述节点标识生成所述每个待选举节点的选票,验证所述选票的有效性,根据验证结果将所述选票加入区块;选择模块,用于根据预设随机数和所述选票计算选票排序,并将所述选票排序结果加入所述区块,根据预设节点选取规则在所述选票排序中选择领导节点,并利用所述领导节点发送所述区块。
可选地,在本申请的一个实施例中,所述接收模块具体用于,检测所述请求节点是否已缴纳抵押金,若未缴纳,则验证所述请求节点的余额是否大于等于所述节点抵押金额,且所述节点抵押金额大于等于预设抵押金额阈值,若是,则将所述请求节点加入所述待选举节点。
可选地,在本申请的一个实施例中,还包括:第二计算模块,用于在根据所述待选举节点的节点标识、私钥和所述公钥环计算每个待选举节点的可链接环签名之前生成所述待选举节点的一次性密钥k,利用对称加密算法计算所述待选举节点的标识ID=Ek(PK),PK为待选举节点的公钥,E为对称加密算法。
由此,本申请的实施例具有以下有益效果:
本申请的实施例通过接收多个请求节点的抵押请求,根据抵押请求中的节点抵押金额得到多个待选举节点;根据多个待选举节点的公钥生成公钥环,根据待选举节点的私钥、节点标识和公钥环计算每个待选举节点的可链接环签名,并根据可链接环签名和节点标识生成每个待选举节点的选票,验证选票的有效性,根据验证结果将选票加入区块;根据预设随机数和选票计算选票排序,并将选票排序结果加入区块,根据预设节点选取规则在选票排序中选择领导节点,并利用领导节点发送区块,从而降低区块链的延迟,节约能源,实现了选举过程中的公平性。由此,解决了区块链出块之前领导者身份暴露导致的拒绝服务攻击和贿赂攻击问题,以及区块附带领导者身份证明的共识机制所产生的能源消耗以及分叉等问题。
本申请附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本申请的实践了解到。
附图说明
本申请上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解,其中:
图1为根据本申请实施例提供的一种基于可链接环签名的高效秘密选举方法的流程图;
图2为根据本申请的一个实施例提供的一种基于可链接环签名的高效秘密选举方法的逻辑架构示意图;
图3为根据本申请的一个实施例提供的一种基于可链接环签名的高效秘密选举方法的执行逻辑示意图;
图4为根据本申请实施例的基于可链接环签名的高效秘密选举装置的示例图;
图5为申请实施例提供的电子设备的结构示意图。
附图标记说明:接收模块-100、第一计算模块-200、选择模块-300、存储器-501、处理器-502、通信接口-503。
具体实施方式
下面详细描述本申请的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,旨在用于解释本申请,而不能理解为对本申请的限制。
下面参考附图描述本申请实施例的基于可链接环签名的高效秘密选举方法及装置。针对上述背景技术中提到的问题,本申请提供了一种基于可链接环签名的高效秘密选举方法,在该方法中,通过接收多个请求节点的抵押请求,根据抵押请求中的节点抵押金额得到多个待选举节点;根据多个待选举节点的公钥生成公钥环,根据待选举节点的私钥、节点标识和公钥环计算每个待选举节点的可链接环签名,并根据可链接环签名和节点标识生成每个待选举节点的选票,验证选票的有效性,根据验证结果将选票加入区块;根据预设随机数和选票计算选票排序,并将选票排序结果加入区块,根据预设节点选取规则在选票排序中选择领导节点,并利用领导节点发送区块,从而解决了领导者身份的隐蔽和区块链的确定性出块不分叉之间的矛盾。在领导者出块之前,其他节点无法确定领导者的身份,而且同时可以保证领导者的身份的唯一性,不会在同一轮中出现2个或以上的领导者,从而保证了区块链不分叉的性质。由此,解决了区块链出块之前领导者身份暴露导致的拒绝服务攻击和贿赂攻击问题,以及区块附带领导者身份证明的共识机制所产生的能源消耗以及分叉等问题。
为了使描述更为准确,便于理解,本申请的实施例假设系统的运行分时代(epoch)进行,epoch具有从0开始的唯一的编号,使用ei表示第i个epoch。一个时代中存在s个时隙(slot),每个时隙中的存在一个领导者,出一个块。使用SKi,PKi分别表示第i个节点的私钥和公钥,在本区块链中假设使用公钥来标识节点。需要说明的是,在本申请的实施例中,每个slot中存在一个领导者,出一个块,此处也可以为slot中有一个领导者,出k(k≥1)个块,不做具体限定。
具体而言,图1为本申请实施例所提供的一种基于可链接环签名的高效秘密选举方法的流程图。
如图1所示,该基于可链接环签名的高效秘密选举方法包括以下步骤:
在步骤S101中,接收多个请求节点的抵押请求,根据抵押请求中的节点抵押金额得到多个待选举节点。
本申请的实施例所要实现的基于可链接环签名的高效秘密选举,其实质为对em中的各个slot的领导者进行选取。在时代em-2之前,节点为了争夺出块权,需要抵押一定金额的代币,因此,本申请的实施例可首先通过对节点进行抵押与资格确认,以获取多个待选举节点。
可选地,在本申请的一个实施例中,根据抵押请求中的节点抵押金额得到多个待选举节点,包括:检测请求节点是否已缴纳抵押金,若未缴纳,则验证请求节点的余额是否大于等于节点抵押金额,且节点抵押金额大于等于预设抵押金额阈值,若是,则将请求节点加入待选举节点。
本申请的实施例在抵押与资格确认过程中,首先初始化一个空表,当收到一个抵押的请求时,进行以下操作:
1)验证节点是否在抵押表中,如是,则不需要再抵押,将请求标记为失败;
2)验证抵押金额是否高于节点的余额,如果抵押的金额高于节点的余额,则将请求标记为失败;
3)验证抵押金额是否低于的设定的最低抵押阈值,如果低于,说明抵押金额过少,将请求标记为失败;
4)在节点的余额中扣除抵押金额,将节点和抵押金额写入表中,将请求标记为成功。
当收到一个撤回抵押的请求时,进行以下操作:
1)判断节点是否在表中,如不在,说明节点没有抵押,将请求标记为失败;
2)读取节点的抵押的金额,从表中删除节点和对应的抵押金额,给节点的余额中加上抵押的金额,将请求标记为成功。
在步骤S102中,根据多个待选举节点的公钥生成公钥环,根据待选举节点的私钥、节点标识和公钥环计算每个待选举节点的可链接环签名,并根据可链接环签名和节点标识生成每个待选举节点的选票,验证选票的有效性,根据验证结果将选票加入区块。
在获取到多个待选举节点后,为了完成秘密选举使用的选票的生成工作,进一步地,本申请的实施例还需获取待选举节点的一次性密钥,其获取过程如下所述。
可选地,在本申请的一个实施例中,在根据待选举节点的节点标识、私钥和公钥环计算每个待选举节点的可链接环签名,之前还包括:生成待选举节点的一次性密钥k,利用对称加密算法计算待选举节点的标识ID=Ek(PK),PK为待选举节点的公钥,E为对称加密算法。
具体地,在获取到多个待选举节点后,首先验证本节点是否在抵押表中,如不在,则说明不能进行竞选,流程结束;继而,从抵押表中读取除自己外的n-1个公钥,连同自己的公钥构成可链接环签名使用的公钥环ring;之后,生成一次性密钥k,计算ID=Ek(PK),其中E表示AES算法,PK表示节点的公钥,可链接环签名σ=RingSig(ID,ring,SK),其中RingSig表示CryptoNote中的可链接环签名算法,SK表示节点的私钥。σ中至少应该包括签名s,公钥映像I,以及环签名使用的环ring;最后,对选票(ID,σ)进行广播。
需要说明的是,在本申请的实施例中,上述E不限于使用AES算法,可以是任意一种对称密码算法。RingSig不一定是CryptoNote中的可链接环签名算法,可以是任意一种可链接环签名算法,于此不做具体限定。
可选地,在本申请的一个实施例中,验证选票的有效性,根据验证结果将选票加入区块,包括:验证可链接环签名中的公钥映像是否存在于当前选举阶段,和公钥环中的公钥是否全部缴纳节点抵押金,以及可链接环签名中的签名是否有效;若可链接环签名中的公钥映像不存在于当前选举阶段,且公钥环中的公钥已全部缴纳节点抵押金,且可链接环签名中的签名有效,则验证通过,选票有效,反之,选票无效;将选票加入区块,并对无效的选票标记无效。
在获取选票并将其进行广播后,进一步地,本申请的实施例对于选票进行以下验证:
1)取出签名σ中的公钥映像I,判断公钥映像I是否在当前epoch已经出现过,若出现过,返回无效。
2)取出签名σ中的公钥环ring,判断是否其中的每一个公钥都在抵押表中,若不是,返回无效。
3)取出签名σ中的签名部分s,调用可链接环签名验证算法验证签名是否有效,若有效返回有效,否则返回无效。
在步骤S103中,根据预设随机数和选票计算选票排序,并将选票排序结果加入区块,根据预设节点选取规则在选票排序中选择领导节点,并利用领导节点发送区块。
通过上述对选票的有效性进行验证后,根据验证结果将选票加入区块,本申请的实施例可以根据一定的规则生成随机数,以便实现领导节点的选择,并利用领导节点发送区块。
可选地,在本申请的一个实施例中,在根据预设随机数和选票计算选票排序之前还包括:利用哈希函数、随机数生成器,序列密码算法、可验证随机函数中的至少一种生成预设随机数。
具体地,在本申请的实施例中,时代em-1的随机数rm-1可以定义为rm-1=H(m-1,PKm-2,0,PKm-2,1,…,PKm-2,s-1),其中,PKm-2,j是em-2中第j个slot的领导者的公钥,如果该slot中没有节点生成区块,PKm-2,j使用一个全0串代替。
时代em-1中第一个出块的节点利用时代em-1的时代随机数rm-1和所有的选票计算orderi=H(σi,IDi,rm),其中H是密码学哈希函数,并按照order从小到大的顺序对于所有的(order,σi,IDi)进行排序,将排序的结果上链,此处排序结果的前s项(s为一个epoch中的slot的数量)就是em中的s个领导者。
需要说明的是,上述时代随机数rm-1的生成不一定使用哈希函数,也可以使用随机数生成器,序列密码算法或者可验证随机函数等可验证的随机数生成方法。此外,对于order的排序不一定是从小到大,也可以是从大到小或者任何一种确定性的排序方法,本领域技术人员可以根据实际情况进行设定,于此不做具体限定。
可选地,在本申请的一个实施例中,根据预设节点选取规则在选票排序中选择领导节点,包括:若存在位置j使得选票排序的第j个位置为请求节点i的选票,则请求节点i为第j个时隙的领导节点。
需要说明的是,本申请的实施例在普通的区块链区块生成的基础上增加三项功能,分别是选票收集与验证、选票排序和领导者身份证明。选票收集与验证功能首先收集的其他节点发送的选票,对于其中验证有效的选票直接加入区块中,无效的选票加入区块并标记为无效。选票排序功能仅在该领导者是epoch中的第一个出块人时调用,对选票进行排序,将排序结果附加到区块中。领导者身份证明功能将节点使用的一次性密钥k和公钥PK附加在区块中,作为领导者的身份证明。
在时代em中,对于节点i来说,如果存在一个位置j使得排序结果的第j个位置是自己产生的选票σi,说明自己被选为第j个slot的领导者。此时,节点i在em的slotj中可以生成一个区块Bm,j,并在其中包含自己使用在第a步中使用的一次性密钥k和自己的公钥PKi作为领导者的身份证明。领导者在出块之后赎回自己抵押的代币,如果需要的再次竞选领导者,需要更换自己的公私钥对。
可选地,在本申请的一个实施例中,在利用领导节点发送区块之后,还包括:提取区块中领导节点的公钥和一次性密钥,利用公钥和一次性密钥计算领导节点的节点标识,验证领导节点的节点标识是否等于选票排序的第j个位置的节点标识,若相等,则领导节点身份合法,反之,领导节点身份不合法。
具体地,在本申请的实施例中,对于epoch em中收到第j个区块Bm,j,区块验证的工作流程如下:
1)从区块中取出k和PK,根据epochem-1中的第一个区块中的排序结果的第j位中的ID,,验证Ek(PK)是否等于ID,若不等,说明出块人不是该slot的领导者,抛弃区块。
2)对于区块中包含的每个选票,验证选票是否有效,若存在无效选票,抛弃区块。
3)如果此区块是em中的第一个区块,若其中不包含对于em-1中的选票的排序,则抛弃区块。否则取出排序结果,对结果中的每个(order,σ,ID),验证order是否等于H(σ,ID,rm),如存在不等的,则抛弃区块,否则验证order是否递增排序,若不是,说明排序有误,抛弃区块。
4)使用原有的区块验证模块验证区块内容是否有效,若无效,抛弃区块,否则区块有效,执行区块内容。
下面通过一个具体实施例对本申请的一种基于可链接环签名的高效秘密选举方法进行详细说明。
图2展示了本申请的实施例在实现基于可链接环签名的高效秘密选举的逻辑架构,如图2所示,上述逻辑架构中主要包含有五个模块,分别是抵押模块、竞选模块、选票验证模块、区块生成模块和区块验证模块;此外,图3展示了基于可链接环签名的高效秘密选举方法的执行逻辑,如图3所示,该具体实施例对em中的各个slot的领导者进行选取的过程如下所述:
a、抵押与资格确认
在时代em-2之前,节点为了争夺出块权,需要抵押一定金额的代币,将em-2之前进行了抵押且没有赎回的节点集合表示为STAKEm-2。
b、选票生成与上链
在时代em-2中,节点i生成一次性密钥k,计算IDi=Ek(PKi),其中E是一个对称加密算法,节点自行选择公钥列表ringi={PK|PK∈STAKEm-2}∪{PKi},计算可链接环签名,σi=RingSig(IDi,ringi,SKi),σi中至少应该包括签名si,公钥映像Ii,以及环签名使用的环ringi,节点匿名公布选票(σi,IDi),领导者收到选票之后,验证:
1)si是对于IDi的有效的签名;
2)ringi中的每一个PK都在STAKEm中;
3)Ii之前没有被上链过。
如果验证通过,则将直接选票上链,否则将选票上链,并标记为无效。
c、随机数生成与选票排序
时代em-1的随机数rm-1定义为rm-1=H(m-1,PKm-2,0,PKm-2,1,…,PKm-2,s-1),其中,PKm-2,j是em-2中第j个slot的领导者的公钥,如果该slot中没有节点生成区块,PKm-2,j使用一个全0串代替。
时代em-1中第一个出块的节点利用时代em-1的时代随机数rm-1和所有的选票计算orderi=H(σi,IDi,rm),其中H是密码学哈希函数,并按照order从小到大的顺序对于所有的(order,σi,IDi)进行排序,将排序的结果上链,此处排序结果的前s项(s为一个epoch中的slot的数量)就是em中的s个领导者。
d、领导者出块与身份证明
在时代em中,对于节点i来说,如果存在一个位置j使得排序结果的第j个位置是自己产生的选票σi,说明自己被选为第j个slot的领导者。此时,节点i在em的slotj中可以生成一个区块Bm,j,并在其中包含自己使用在第a步中使用的一次性密钥k和自己的公钥PKi作为领导者的身份证明。领导者在出块之后赎回自己抵押的代币,如果需要的再次竞选领导者,需要更换自己的公私钥对。
e、出块人身份合法性的验证。
其他节点收到区块Bm,j后,从区块中提取一次性密钥k和公钥PK,并验证Ek(PKi)是否等于排序结果中的第j个位置的ID,如果相等,说明领导者身份合法,否则说明领导者身份不合法,丢弃区块。
根据本申请实施例提出的基于可链接环签名的高效秘密选举方法,接收多个请求节点的抵押请求,根据抵押请求中的节点抵押金额得到多个待选举节点;根据多个待选举节点的公钥生成公钥环,根据待选举节点的私钥、节点标识和公钥环计算每个待选举节点的可链接环签名,并根据可链接环签名和节点标识生成每个待选举节点的选票,验证选票的有效性,根据验证结果将选票加入区块;根据预设随机数和选票计算选票排序,并将选票排序结果加入区块,根据预设节点选取规则在选票排序中选择领导节点,并利用领导节点发送区块,由此,本申请的实施例可以解决区块链在出块之前领导者的身份隐藏和区块链确定性出块不分叉之间的矛盾,并利用代币抵押解决了区块链中的女巫攻击问题,利用可链接环签名技术解决了竞选中的重复票问题,利用时代随机数和哈希函数实现了选举过程中的公平性。
其次参照附图描述根据本申请实施例提出的基于可链接环签名的高效秘密选举装置。
图4是本申请实施例的基于可链接环签名的高效秘密选举装置的方框示意图。
如图4所示,该基于可链接环签名的高效秘密选举装置10包括:接收模块100、生成模块200以及选择模块300。
其中,接收模块100,用于接收多个请求节点的抵押请求,根据抵押请求中的节点抵押金额得到多个待选举节点;第一计算模块200,用于根据多个待选举节点的公钥生成公钥环,根据待选举节点的私钥、节点标识和公钥环计算每个待选举节点的可链接环签名,并根据可链接环签名和节点标识生成每个待选举节点的选票,验证选票的有效性,根据验证结果将选票加入区块;选择模块300,用于根据预设随机数和选票计算选票排序,并将选票排序结果加入区块,根据预设节点选取规则在选票排序中选择领导节点,并利用领导节点发送区块。
可选地,在本申请的一个实施例中,接收模块100具体用于,检测请求节点是否已缴纳抵押金,若未缴纳,则验证请求节点的余额是否大于等于节点抵押金额,且节点抵押金额大于等于预设抵押金额阈值,若是,则将请求节点加入待选举节点。
可选地,在本申请的一个实施例中,还包括:第二计算模块,用于在根据待选举节点的节点标识、私钥和公钥环计算每个待选举节点的可链接环签名之前生成待选举节点的一次性密钥k,利用对称加密算法计算待选举节点的标识ID=Ek(PK),PK为待选举节点的公钥,E为对称加密算法。
可选地,在本申请的一个实施例中,第一计算模块200,包括:验证单元,验证可链接环签名中的公钥映像是否存在于当前选举阶段,和公钥环中的公钥是否全部缴纳节点抵押金,以及可链接环签名中的签名是否有效;若可链接环签名中的公钥映像不存在于当前选举阶段,且公钥环中的公钥已全部缴纳节点抵押金,且可链接环签名中的签名有效,则验证通过,选票有效,反之,选票无效;处理单元,用于将选票加入区块,并对无效的选票标记无效。
可选地,在本申请的一个实施例中,还包括:构造模块,用于在选择模块300之前利用哈希函数、随机数生成器,序列密码算法、可验证随机函数中的至少一种生成预设随机数。
可选地,在本申请的一个实施例中,根据预设节点选取规则在选票排序中选择领导节点,包括:若存在位置j使得选票排序的第j个位置为请求节点i的选票,则请求节点i为第j个时隙的领导节点。
可选地,在本申请的一个实施例中,还包括:判断模块,用于在选择模块300之后提取区块中领导节点的公钥和一次性密钥,利用公钥和一次性密钥计算领导节点的节点标识,验证领导节点的节点标识是否等于选票排序的第j个位置的节点标识,若相等,则领导节点身份合法,反之,领导节点身份不合法。
需要说明的是,前述对基于可链接环签名的高效秘密选举方法实施例的解释说明也适用于该实施例的基于可链接环签名的高效秘密选举装置,此处不再赘述。
根据本申请实施例提出的基于可链接环签名的高效秘密选举装置,接收多个请求节点的抵押请求,根据抵押请求中的节点抵押金额得到多个待选举节点;根据多个待选举节点的公钥生成公钥环,根据待选举节点的私钥、节点标识和公钥环计算每个待选举节点的可链接环签名,并根据可链接环签名和节点标识生成每个待选举节点的选票,验证选票的有效性,根据验证结果将选票加入区块;根据预设随机数和选票计算选票排序,并将选票排序结果加入区块,根据预设节点选取规则在选票排序中选择领导节点,并利用领导节点发送区块,将本申请的实施例应用于区块链系统中,可以安全高效地实现区块链领导者的迭代,其安全性体现在隐藏在领导者出块之前隐藏领导者的身份,避免由于领导者身份过早暴露出现的拒绝服务攻击和贿赂攻击,其高效性体现在不需要使用工作量证明机制,节约能源,以及确定性出块,不会分叉,交易确认延迟小。
图5为本申请实施例提供的电子设备的结构示意图。该电子设备可以包括:
存储器501、处理器502及存储在存储器501上并可在处理器502上运行的计算机程序。
处理器502执行程序时实现上述实施例中提供的基于可链接环签名的高效秘密选举方法。
进一步地,电子设备还包括:
通信接口503,用于存储器501和处理器502之间的通信。
存储器501,用于存放可在处理器502上运行的计算机程序。
存储器501可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。
如果存储器501、处理器502和通信接口503独立实现,则通信接口503、存储器501和处理器502可以通过总线相互连接并完成相互间的通信。总线可以是工业标准体系结构(Industry Standard Architecture,简称为ISA)总线、外部设备互连(PeripheralComponent,简称为PCI)总线或扩展工业标准体系结构(Extended Industry StandardArchitecture,简称为EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示,图5中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
可选的,在具体实现上,如果存储器501、处理器502及通信接口503,集成在一块芯片上实现,则存储器501、处理器502及通信接口503可以通过内部接口完成相互间的通信。
处理器502可能是一个中央处理器(Central Processing Unit,简称为CPU),或者是特定集成电路(Application Specific Integrated Circuit,简称为ASIC),或者是被配置成实施本申请实施例的一个或多个集成电路。
本实施例还提供一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如上的基于可链接环签名的高效秘密选举方法。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本申请的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任一个或N个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本申请的描述中,“N个”的含义是至少两个,例如两个,三个等,除非另有明确具体的限定。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为,表示包括一个或更N个用于实现定制逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分,并且本申请的优选实施方式的范围包括另外的实现,其中可以不按所示出或讨论的顺序,包括根据所涉及的功能按基本同时的方式或按相反的顺序,来执行功能,这应被本申请的实施例所属技术领域的技术人员所理解。
应当理解,本申请的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中,N个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。如,如果用硬件来实现和在另一实施方式中一样,可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路,具有合适的组合逻辑门电路的专用集成电路,可编程门阵列(PGA),现场可编程门阵列(FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。
Claims (6)
1.一种基于可链接环签名的高效秘密选举方法,其特征在于,包括以下步骤:
接收多个请求节点的抵押请求,根据所述抵押请求中的节点抵押金额得到多个待选举节点;
根据所述多个待选举节点的公钥生成公钥环,根据所述待选举节点的私钥、节点标识和所述公钥环计算每个待选举节点的可链接环签名,并根据所述可链接环签名和所述节点标识生成所述每个待选举节点的选票,验证所述选票的有效性,根据验证结果将所述选票加入区块;
根据预设随机数和所述选票计算选票排序,并将所述选票排序结果加入所述区块,根据预设节点选取规则在所述选票排序中选择领导节点,并利用所述领导节点发送所述区块;
所述根据所述抵押请求中的节点抵押金额得到多个待选举节点,包括:
检测所述请求节点是否已缴纳抵押金,若未缴纳,则验证所述请求节点的余额是否大于等于所述节点抵押金额,且所述节点抵押金额大于等于预设抵押金额阈值,若是,则将所述请求节点加入所述待选举节点;
在根据所述待选举节点的节点标识、私钥和所述公钥环计算每个待选举节点的可链接环签名,之前还包括:
生成所述待选举节点的一次性密钥k,利用对称加密算法计算所述待选举节点的标识ID=Ek(PK),PK为待选举节点的公钥,E为对称加密算法。
2.根据权利要求1所述的方法,其特征在于,所述验证所述选票的有效性,根据验证结果将所述选票加入区块,包括:
验证所述可链接环签名中的公钥映像是否存在于当前选举阶段,和
所述公钥环中的公钥是否全部缴纳节点抵押金,以及
所述可链接环签名中的签名是否有效;
若所述可链接环签名中的公钥映像不存在于当前选举阶段,且所述公钥环中的公钥已全部缴纳节点抵押金,且所述可链接环签名中的签名有效,则所述验证通过,所述选票有效,反之,所述选票无效;
将所述选票加入所述区块,并对无效的选票标记无效。
3.根据权利要求1所述的方法,其特征在于,在根据预设随机数和所述选票计算选票排序之前还包括:
利用哈希函数、随机数生成器,序列密码算法、可验证随机函数中的至少一种生成所述预设随机数。
4.根据权利要求1所述的方法,其特征在于,所述根据预设节点选取规则在所述选票排序中选择领导节点,包括:
若存在位置j使得所述选票排序的第j个位置为所述请求节点i的选票,则所述请求节点i为第j个时隙的领导节点。
5.根据权利要求4所述的方法,其特征在于,在利用所述领导节点发送所述区块之后,还包括:
提取所述区块中领导节点的公钥和一次性密钥,利用所述公钥和所述一次性密钥计算所述领导节点的节点标识,验证所述领导节点的节点标识是否等于所述选票排序的第j个位置的节点标识,若相等,则所述领导节点身份合法,反之,所述领导节点身份不合法。
6.一种基于可链接环签名的高效秘密选举装置,其特征在于,包括:
接收模块,用于接收多个请求节点的抵押请求,根据所述抵押请求中的节点抵押金额得到多个待选举节点;
第一计算模块,用于根据所述多个待选举节点的公钥生成公钥环,根据所述待选举节点的私钥、节点标识和所述公钥环计算每个待选举节点的可链接环签名,并根据所述可链接环签名和所述节点标识生成所述每个待选举节点的选票,验证所述选票的有效性,根据验证结果将所述选票加入区块;
选择模块,用于根据预设随机数和所述选票计算选票排序,并将所述选票排序结果加入所述区块,根据预设节点选取规则在所述选票排序中选择领导节点,并利用所述领导节点发送所述区块;
所述接收模块具体用于,
检测所述请求节点是否已缴纳抵押金,若未缴纳,则验证所述请求节点的余额是否大于等于所述节点抵押金额,且所述节点抵押金额大于等于预设抵押金额阈值,若是,则将所述请求节点加入所述待选举节点;
所述基于可链接环签名的高效秘密选举装置还包括:
第二计算模块,用于在根据所述待选举节点的节点标识、私钥和所述公钥环计算每个待选举节点的可链接环签名之前生成所述待选举节点的一次性密钥k,利用对称加密算法计算所述待选举节点的标识ID=Ek(PK),PK为待选举节点的公钥,E为对称加密算法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210583572.1A CN115442044B (zh) | 2022-05-25 | 2022-05-25 | 基于可链接环签名的高效秘密选举方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210583572.1A CN115442044B (zh) | 2022-05-25 | 2022-05-25 | 基于可链接环签名的高效秘密选举方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115442044A CN115442044A (zh) | 2022-12-06 |
CN115442044B true CN115442044B (zh) | 2024-05-03 |
Family
ID=84241017
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210583572.1A Active CN115442044B (zh) | 2022-05-25 | 2022-05-25 | 基于可链接环签名的高效秘密选举方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115442044B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012156254A1 (en) * | 2011-05-13 | 2012-11-22 | Telefónica, S.A. | A method for performing a group digital signature |
CN109919619A (zh) * | 2019-04-30 | 2019-06-21 | 中央财经大学 | 一种区块链交易中身份隐私保护方法 |
CN113285799A (zh) * | 2021-04-19 | 2021-08-20 | 江苏大学 | 一种基于区块链的选举方法 |
CN114255034A (zh) * | 2021-11-09 | 2022-03-29 | 重庆邮电大学 | 一种基于区块链的可验证公平性的电子投票方法 |
-
2022
- 2022-05-25 CN CN202210583572.1A patent/CN115442044B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012156254A1 (en) * | 2011-05-13 | 2012-11-22 | Telefónica, S.A. | A method for performing a group digital signature |
CN109919619A (zh) * | 2019-04-30 | 2019-06-21 | 中央财经大学 | 一种区块链交易中身份隐私保护方法 |
CN113285799A (zh) * | 2021-04-19 | 2021-08-20 | 江苏大学 | 一种基于区块链的选举方法 |
CN114255034A (zh) * | 2021-11-09 | 2022-03-29 | 重庆邮电大学 | 一种基于区块链的可验证公平性的电子投票方法 |
Also Published As
Publication number | Publication date |
---|---|
CN115442044A (zh) | 2022-12-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109544334B (zh) | 一种网络可扩展性区块链实现方法 | |
KR102409819B1 (ko) | 분산 거래 전파 및 검증 시스템 | |
KR101950912B1 (ko) | 블록체인 기반 트랜잭션 검증 시스템 및 그 방법 | |
Ziegeldorf et al. | Coinparty: Secure multi-party mixing of bitcoins | |
CN110189128B (zh) | 一种用于区块快速生成的分布式共识的方法和装置 | |
CN112257095B (zh) | 一种联盟链共识节点的选择方法 | |
CN108985772A (zh) | 一种区块链的验证方法、装置、设备及存储介质 | |
CN118041602A (zh) | 使用调解器计算机系统确保计算机程序正确执行的系统和方法 | |
CN108320155B (zh) | 一种实现区块链共识机制的方法 | |
US20220092593A1 (en) | Methods and Devices for Recording Work History and Proving Reputation in a Blockchain Network | |
CN113994357A (zh) | 在终端与支付系统之间直接传输电子硬币数据记录的方法 | |
US10693643B2 (en) | Methods and systems for distributed cryptographically secured data validation | |
Yakira et al. | Helix: A fair blockchain consensus protocol resistant to ordering manipulation | |
CN116527684B (zh) | 基于1+1+n中继共识委员会的多链信息交互方法 | |
CN115442044B (zh) | 基于可链接环签名的高效秘密选举方法及装置 | |
US20220278854A1 (en) | Unity Protocol Consensus | |
CN115378598A (zh) | 基于一次性可链接环签名的多链可扩展秘密选举方法 | |
CN115314351B (zh) | 基于可链接环签名和滑动窗口的无抵押秘密选举方法 | |
CN115314352B (zh) | 隐私增强的公平区块链领导者选举方法及装置 | |
CN112102079B (zh) | 业务数据的处理方法、装置、计算机设备及存储介质 | |
JP2023016626A (ja) | 違法な取引を防止しつつ匿名ユーザの参加も許容する暗号資産の取引のための完全分散型ブロックチェーンシステム及びコンピュータープログラム | |
Oh et al. | Graph learning BFT: A design of consensus system for distributed ledgers | |
US20230177501A1 (en) | Methods and devices for double-spend relay in a blockchain network | |
CN115580442B (zh) | 多链区块链领导者隐蔽选举方法及装置 | |
US20240020696A1 (en) | Information processing apparatus, and information processing system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |