CN108964878B - 一种抽签方法、共识方法、设备和存储介质 - Google Patents
一种抽签方法、共识方法、设备和存储介质 Download PDFInfo
- Publication number
- CN108964878B CN108964878B CN201810805421.XA CN201810805421A CN108964878B CN 108964878 B CN108964878 B CN 108964878B CN 201810805421 A CN201810805421 A CN 201810805421A CN 108964878 B CN108964878 B CN 108964878B
- Authority
- CN
- China
- Prior art keywords
- node
- held
- random number
- consensus
- random numbers
- 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
Images
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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
- G06Q20/3827—Use of message hashing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/12—Applying verification of the received information
-
- 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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
-
- 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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
- H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Business, Economics & Management (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Marketing (AREA)
- Economics (AREA)
- Technology Law (AREA)
- Development Economics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Power Engineering (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明设计了一种抽签方法,首先冻结一定数量的资产,以获取与资产相应数量的第一随机数的资格;其次,当成为当前区块的记账节点时,根据前N个区块的记账节点所持有的若干第二随机数及若干当前节点所持有的第二随机数生成种子信息;再根据种子信息生成第一随机数;再根据所持有的第一随机数和预配置的难度值判断当前节点是否被选取为共识委员会成员;最后,广播所持有的第一随机数,并接收其它节点广播的第一随机数,将所持有的第一随机数与其它节点广播的第一随机数排序后,根据预配置的规则将排序结果中各第一随机数对应的共识委员会成员划分为记账节点和共识节点的方法,使得每一轮共识时,共识委员会成员都是由不同的节点组成的,解决了共识委员会成员为了获取利益进行合谋而损害其它节点利益的问题。
Description
技术领域
本发明涉及区块链技术领域,涉及一种抽签方法、共识方法、设备和存储介质。
背景技术
现有的区块链网络中,由于节点数量大,导致每个区块只能打包较少的交易信息。为了提高区块链网络每秒打包交易数量的性能,现有的解决方法是,挑选出固定的若干个拥有较强公信力的超级节点组成共识委员会。超级节点作为共识委员会成员,对交易信息进行共识,生成区块等操作。由于超级节点是固定不变的,理论上来说,谁也没有办法保证超级节点不会为了利益进行合谋,损害其它节点的利益。
综上所述,当前需要提供一种可以成功杜绝共识委员会成员进行合谋而损害其它节点利益的方法。
发明内容
有鉴于此,本发明提供一种解决或部分解决上述问题的一种抽签方法。
第一方面,本发明提供一种抽签方法,包括:
冻结一定数量的资产,以获取与资产相应数量的第一随机数的资格;
当成为当前区块的记账节点时,根据前N个区块的记账节点所持有的若干第二随机数及当前区块的记账节点所持有的若干第二随机数生成种子信息,其中,N为正整数,一个记账节点生成一个区块,节点获取与资产相应数量的第一随机数的资格后产生N+1个第二随机数,并将所持有的N+1个第二随机数的哈希值广播到区块链网络,并在被选为记账节点后,按照预配置的规则广播所持有的第二随机数;
根据种子信息生成第一随机数;
根据所持有的第一随机数和预配置的难度值判断当前节点是否被选取为共识委员会成员;
广播所持有的第一随机数,并接收其它节点广播的第一随机数,将所持有的第一随机数与其它节点广播的第一随机数排序后,根据预配置的规则将排序结果中各第一随机数对应的共识委员会成员划分为记账节点和共识节点。
第二方面,本发明还提供一种共识方法,包括:
使用BFT共识算法进行两阶段投票操作后生成区块。
第三方面,本发明还提供一种设备,包括一个或多个处理器和存储器,其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的抽签方法和共识方法。
第四方面,本发明还提供一种存储有计算机程序的存储介质,该计算机程序使计算机执行根据本发明各实施例提供的抽签方法和共识方法。
本发明的有益成果为:
本发明设计了一种抽签方法,首先冻结一定数量的资产,以获取与资产相应数量的第一随机数的资格;其次,当成为当前区块的记账节点时,根据前N个区块的记账节点所持有的若干第二随机数及当前区块的记账节点所持有的若干第二随机数生成种子信息,其中,N为正整数,一个记账节点生成一个区块,节点获取与资产相应数量的第一随机数的资格后产生N+1个第二随机数,并将所持有的N+1个第二随机数的哈希值广播到区块链网络,并在被选为记账节点后,按照预配置的规则广播所持有的第二随机数;再根据种子信息生成第一随机数;再根据所持有的第一随机数和预配置的难度值判断当前节点是否被选取为共识委员会成员;最后,广播所持有的第一随机数,并接收其它节点广播的第一随机数,将所持有的第一随机数与其它节点广播的第一随机数排序后,根据预配置的规则将排序结果中各第一随机数对应的共识委员会成员划分为记账节点和共识节点的方法,使得每一轮共识时,共识委员会成员都是由不同的节点组成的,解决了共识委员会成员为了获取利益进行合谋而损害其它节点利益的问题。
本发明设计了一种可以执行上述抽签方法的共识方法,使用BFT共识算法进行两阶段投票操作后生成区块,提高了区块链网络每秒打包交易数量的性能。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1为本发明一实施例提供的一种抽签方法的流程图。
图2为图1所示的一种优选实施方式中步骤S13的场景示意图。
图3为图1所示的一种优选实施方式中步骤S13的流程图。
图4为图1所示的一种优选实施方式中步骤S15的流程图。
图5为图1所示的一种优选实施方式的流程图。
图6为本发明一实施例提供的一种共识方法的流程图。
图7为本发明一实施例提供的一种设备的结构示意图。
具体实施方法
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与发明相关的部分。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1为本发明一实施例提供的一种抽签方法的流程图。如图1所示,在本实施例中,本发明提供一种抽签方法,包括:
S11:冻结一定数量的资产,以获取与资产相应数量的第一随机数的资格;
S13:当成为当前区块的记账节点时,根据前N个区块的记账节点所持有的若干第二随机数及当前区块的记账节点所持有的若干第二随机数生成种子信息,其中,N为正整数,一个记账节点生成一个区块,节点获取与资产相应数量的第一随机数的资格后产生N+1个第二随机数,并将所持有的N+1个第二随机数的哈希值广播到区块链网络,并在被选为记账节点后,按照预配置的规则广播所持有的第二随机数;
S15:根据种子信息生成第一随机数;
S17:根据所持有的第一随机数和预配置的难度值判断当前节点是否被选取为共识委员会成员;
S19:广播所持有的第一随机数,并接收其它节点广播的第一随机数,将所持有的第一随机数与其它节点广播的第一随机数排序后,根据预配置的规则将排序结果中各第一随机数对应的共识委员会成员划分为记账节点和共识节点。
具体的,在本实施例中,假设资产为资产代币,每冻结10000个资产代币可以获取获得1个第一随机数的资格;假设节点E有10000个资产代币,节点E所持有的第一随机数小于预配置的难度值;节点获取1个第一随机数的资格后产生N+1个第二随机数,并将所持有的N+1个第二随机数对应的第二随机数的哈希值广播到区块链网络,并在被选为记账节点后,按照预配置的规则广播所持有的第二随机数,其中,N为正整数;节点A、节点B、节点C、节点D都各自有10000个资产代币,各自获取获得1个随机数的资格;节点A为区块高度为H的区块的记账节点,节点B为区块高度为H+1的区块的记账节点,节点C为区块高度为H+2的区块的记账节点,节点D为区块高度为H+3的区块的记账节点,节点E为区块高度为H+4的区块的记账节点。
假设N为4,节点A获取1个第一随机数的资格后产生5个第二随机数,分别为A1,A2,A3,A4,A5,并将这5个第二随机数对应的第二随机数哈希值hash(A1)、hash(A2)、hash(A3)、hash(A4)、hash(A5)广播到区块链网络;节点B获取1个第一随机数的资格后产生5个第二随机数,分别为B1,B2,B3,B4,B5,并将这5个第二随机数对应的第二随机数哈希值hash(B1)、hash(B2)、hash(B3)、hash(B4)、hash(B5)广播到区块链网络;节点C获取1个第一随机数的资格后产生5个第二随机数,分别为C1,C2,C3,C4,C5,并将这5个第二随机数对应的第二随机数哈希值hash(C1)、hash(C2)、hash(C3)、hash(C4)、hash(C5)广播到区块链网络;节点D获取1个第一随机数的资格后产生5个第二随机数,分别为D1,D2,D3,D4,D5,并将这5个第二随机数对应的第二随机数哈希值hash(D1)、hash(D2)、hash(D3)、hash(D4)、hash(D5)广播到区块链网络;节点E获取1个第一随机数的资格后产生5个第二随机数,分别为E1,E2,E3,E4,E5,并将这5个第二随机数对应的第二随机数哈希值hash(E1)、hash(E2)、hash(E3)、hash(E4)、hash(E5)广播到区块链网络。
在步骤S11中,节点E冻结10000个资产代币,节点F获取获得1个随机数的资格;
在步骤S13中,节点E根据前4个区块的记账节点所持有的若干第二随机数及当前区块的记账节点所持有的若干第二随机数生成种子信息;
在步骤S15中,节点E根据种子信息生成第一随机数;
在步骤S17中,节点E根据所持有的第一随机数和预配置的难度值判断当前节点是否被选取为共识委员会成员;由于节点E的所持有的第一随机数小于预配置的难度值,因此节点E被选取为共识委员会成员。
在步骤S19中,节点E广播所持有的第一随机数,并接收其它节点广播的第一随机数,将所持有的第一随机数与其它节点广播的第一随机数排序后,根据预配置的规则将排序结果中各第一随机数对应的共识委员会成员划分为记账节点和共识节点。
图2为图1所示的一种优选实施方式中步骤S13的场景示意图。如图2所示,在一优选实施例中,区块高度为H的区块的记账节点为节点A,区块高度为H+1的区块的记账节点为节点B,区块高度为H+2的区块的记账节点为节点C,区块高度为H+3的区块的记账节点为节点D;当前区块高度为H+4,区块高度为H+4的区块的记账节点为节点E;节点E根据前4个区块的记账节点,即节点A、节点B、节点C、节点D所持有的若干第二随机数及当前区块的记账节点,即节点E所持有的若干第二随机数生成种子信息。
图3为图1所示的一种优选实施方式中步骤S13的流程图。如图3所示,在一优选实施例中,步骤S13包括:
S131:从前N个区块的各记账节点所持有的第二随机数中各获取1个第二随机数;
S133:从当前记账节点所持有的若干第二随机数中获取1个第二随机数;
S135:将所获取的N+1个第二随机数组合运算后进行哈希运算,得到种子信息。
具体的,以图2所示的应用场景为例,假设当前的区块高度为H+4,节点E为区块高度为H+4的区块的记账节点。
在步骤S131中,从节点A、节点B、节点C、节点D所持有的第二随机数中各获取1个第二随机数,例如,取A5、B4、C3、D2四个第二随机数;
在步骤S133中,从节点E所持有的若干第二随机数中获取1个第二随机数,例如,取E1;
在步骤S135中,将获取的A5、B4、C3、D2、E1组合运算后进行哈希运算,得到种子信息seed,seed=sha256(A5+B4+C3+D2+E1)。
需要说明的是,在当前实施例中,哈希运算使用的是sha256()算法,种子信息的获取方法为:首先从节点A、节点B、节点C、节点D所持有的第二随机数中各获取1个第二随机数,例如,取A5、B4、C3、D2,其次从节点E所持有的若干第二随机数中获取1个第二随机数,例如取E1,最后将获取的A5、B4、C3、D2、E1组合运算后进行哈希运算,得到种子信息seed,在更多实施例中,哈希运算可以是MD5、sha1、sha2或其它计算哈希值的算法;种子信息的获取方法可以是:首先从前N个区块的各记账节点所持有的第二随机数中各获取若干个第二随机数,例如A5、B2、C1、C3、D2,其次从当前记账节点所持有的若干第二随机数中获取若干个第二随机数,例如,取E3、E4,最后将所获取的N+1个第二随机数组合运算后进行哈希运算,得到种子信息,均可实现相同的技术效果。
在一优选实施例中,被选为记账节点后,按照预配置的规则广播所持有的第二随机数的步骤包括:
节点当成为当前区块的记账节点时向区块链网络广播所持有的第一第二随机数;;
在当前区块的下一个区块高度时,广播所持有的第二第二随机数;
在当前区块的下两个区块高度时,广播所持有的第三第二随机数;
重复上述步骤,直至在当前区块的下N个区块高度时,广播所持有的第N+1第二随机数;
具体的,以图2所示的应用场景为例,N为4,同时以节点A为例,节点A为区块高度为H的区块的记账节点;
在区块高度为H时,节点A被选为记账节点,节点A向区块链网络广播所持有的第一第二随机数A5;
在区块高度为H+1时,节点A向区块链网络广播所持有的第二第二随机数A4;
在区块高度为H+2时,节点A向区块链网络广播所持有的第三第二随机数A3;
在区块高度为H+3时,节点A向区块链网络广播所持有的第四第二随机数A2;
在区块高度为H+4时,节点A向区块链网络广播所持有的第五第二随机数A1。
共识委员会成员可以通过比对区块链网络中节点A广播的第二随机数与节点A一开始广播的第二随机数对应的哈希值,判断节点A广播的第二随机数的正确性。
图4为图2所示的一种优选实施方式中步骤S15的流程图。如图4所示,在一优选实施例中,步骤S15包括:
S151:对种子信息和当前节点的公钥进行哈希运算,得到第一哈希值;
S153:通过当前节点的私钥对第一哈希值进行签名,生成签名信息;
S155:对签名信息进行哈希运算,得到第一随机数。
具体的,在步骤S151中,节点E对种子信息seed和节点E的公钥Pub(E)进行哈希运算,得到第一哈希值,hash1=sha256(Head(H-1)+Pub(E));
在步骤S153中,节点E通过节点E的私钥Priv(E)对第一哈希值hash1进行签名,生成签名信息,sign=Sign(Priv(E),hash1);
在步骤S137中,节点E对签名信息sign进行哈希运算,得到第一随机数,R=sha256(sign)。
随机数的生成具有随机性和可验证性,既不能被预测也不能被造假。需要说明的是,在当前实施例中,哈希运算使用的是sha256()算法,上一个区块的***息为上一个区块的区块头信息;在更多实施例中,哈希运算可以是MD5、sha1、sha2或其它计算哈希值的算法,上一个区块的***息可以是上一个区块的梅克尔根或其它***息,均可实现相同的技术效果。
在一优选实施例中,比对当前节点所持有的随机数和预配置的难度值的大小判断当前节点是否被选取为共识委员会成员,若当前节点所持有的随机数小于预配置的难度值,则当前节点被选取为共识委员会成员。
在一优选实施例中,广播当前节点所持有的第一随机数,并接收其它节点广播的第一随机数,将当前节点所持有的第一随机数与其它节点广播的第一随机数排序后,根据预配置的规则将排序结果中各第一随机数对应的共识委员会成员划分为记账节点和共识节点包括:
将当前节点所持有的第一随机数与接收其它节点广播的第一随机数进行排序操作;
选取数值最小的第一随机数所对应的节点为当前区块的记账节点,除去记账节点外的共识委员会成员为当前区块的共识节点。
图5为图1所示的一种优选实施方式的流程图。如图5所示,在一优选实施例中,根据种子信息生成第一随机数,包括:
设置超时时长;
当成为当前区块的记账节点时,根据前N个区块的记账节点所持有的若干第二随机数及当前区块的记账节点所持有的若干第二随机数生成种子信息,
根据种子信息生成第一随机数;
根据所持有的第一随机数和预配置的难度值判断当前节点是否被选取为共识委员会成员;
在超时时长内,根据共识委员会成员数和预配置的共识委员会成员数的阈值判断共识委员会成员数是否形成完整的共识委员会,若否,则不形成所述共识委员会,不划分记账节点和共识节点。
具体的,以图2所示的应用场景为例,设置超时时长为15s,设定参与共识的共识委员会成员共有33个,在超时时长内,共识委员会成员未到达33个,未形成共识委员会。
在步骤S21中,设置超时时长,超时时长为15s;
在步骤S23中,节点E根据前N个区块的记账节点所持有的若干第二随机数及当前区块的记账节点所持有的若干第二随机数生成种子信息;
在步骤S25中,节点E根据种子信息生成第一随机数;
在步骤S27中,节点E根据所持有的第一随机数和预配置的难度值判断当前节点是否被选取为共识委员会成员,由于节点E的随机数小于预配置的难度值,因此节点E被选取为共识委员会成员;
在步骤S29中,节点E在超时时长内,根据共识委员会成员数和预配置的共识委员会成员数的阈值判断共识委员会成员数是否形成完整的共识委员会,由于在15s内,共识委员会成员未到达33个,未形成共识委员会,不划分记账节点和共识节点。
在一优选实施例中,上一个区块高度未形成所述共识委员会时,区块链网络在当前区块高度调整预配置的难度值,包括:
在当前区块高度时调整预配置的难度值,以供在超时时长内,有足够的节点被选取为共识委员会成员;
在超时时长内形成完整的共识委员会。
具体的,设定参与共识的共识委员会成员共有33个。假设上一个区块高度为H+5,且在15s内,只有30个节点所持有的随机数小于预配置的难度值,未形成共识委员会。在区块高度为H+6时,区块链网络调整预配置的难度值,使得在15s内,有大于或等于33个节点被选取为共识委员会成员,从而形成完整的共识委员会。
在本实施例中,假设通过改变难度系数的值来调整预配置的难度值。假设预配置的难度值D与难度系数C的关系为:D=33*C;由于上一个区块高度为H+5,且在15s内,只有30个节点所持有的随机数小于预配置的难度值,未形成共识委员会,因此在区块高度为H+6时,应增大难度系数C,从而增大难度值D;预配置的难度值D的数值越高,节点越容易满足所持有的随机数R小于预配置的难度值D的条件,在超时时长15s内,有足够的节点被选取为共识委员会成员,从而使区块高度为H+6的区块可以形成完整的共识委员会。需要说明的是,在更多实施例中,可以通过加法、乘法等其它算法改变预配置的难度值,均可实现相同的技术效果。
图6为本发明一实施例提供的一种共识方法的流程图。如图6所示,在本实施例中,本发明提供一种共识方法,包括:
S31:使用BFT共识算法进行两阶段投票操作后生成区块。
在一优选实施例中,当记账节点生成正确的区块时,记账节点将获取一定数额的资产作为奖励。
在一优选实施例中,当共识节点对记账节点生成区块做出两阶段正确的投票操作后,共识节点将获取一定数额的资产作为奖励。
图7为本发明一实施例提供的一种设备的结构示意图。
如图7所示,作为另一方面,本申请还提供了一种设备700,包括一个或多个中央处理单元(CPU)701,其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM703中,还存储有设备800操作所需的各种程序和数据。CPU701、ROM702以及RAM703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。
以下部件连接至I/O接口705:包括键盘、鼠标等的输入部分706;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分707;包括硬盘等的存储部分708;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器710上,以便于从其上读出的计算机程序根据需要被安装入存储部分708。
特别地,根据本公开的实施例,上述任一实施例描述的股权证明共识方法可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括有形地包含在机器可读介质上的计算机程序,所述计算机程序包含用于执行抽签方法和共识方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分709从网络上被下载和安装,和/或从可拆卸介质711被安装。
作为又一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质;也可以是单独存在,未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序,该程序被一个或者一个以上的处理器用来执行描述于本申请的抽签方法和共识方法。
附图中的流程图和框图,图示了按照本发明各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这根据所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以通过执行规定的功能或操作的专用的基于硬件的***来实现,或者可以通过专用硬件与计算机指令的组合来实现。
以上所述仅为本发明之较佳实施例,并非用以限定本发明的权利要求保护范围。同时以上说明,对于相关技术领域的技术人员应可以理解及实施,因此其他基于本发明所揭示内容所完成的等同改变,均应包含在本权利要求书的涵盖范围内。
Claims (13)
1.一种抽签方法,其特征在于,包括:
冻结一定数量的资产,以获取与资产相应数量的第一随机数的资格;
当成为当前区块的记账节点时,根据前N个区块的记账节点所持有的若干第二随机数及当前区块的记账节点所持有的若干第二随机数生成种子信息,其中,N为正整数,一个记账节点生成一个区块,节点获取与资产相应数量的第一随机数的资格后产生N+1个第二随机数,并将所持有的N+1个第二随机数的哈希值广播到区块链网络,并在被选为记账节点后,按照预配置的规则广播所持有的第二随机数;
根据所述种子信息生成所述第一随机数;
根据所持有的第一随机数和预配置的难度值判断当前节点是否被选取为共识委员会成员;
广播所持有的第一随机数,并接收其它节点广播的第一随机数,将所持有的第一随机数与其它节点广播的第一随机数排序后,根据预配置的规则将排序结果中各第一随机数对应的共识委员会成员划分为记账节点和共识节点。
2.根据权利要求1所述的方法,其特征在于,所述当成为当前区块的记账节点时,根据前N个记账节点所持有的若干第二随机数及当前区块的记账节点所持有的若干第二随机数生成种子信息,包括:
从前N个区块的各记账节点所持有的第二随机数中各获取1个第二随机数;
从当前记账节点所持有的若干第二随机数中获取1个第二随机数;
将所获取的N+1个第二随机数组合运算后进行哈希运算,得到种子信息。
3.根据权利要求1所述的方法,其特征在于,所述被选为记账节点后,按照预配置的规则广播所持有的第二随机数,包括:
当成为当前区块的记账节点时,向区块链网络广播所持有的第一第二随机数;
在所述当前区块的下一个区块高度时,向区块链网络广播所持有的第二第二随机数;
在所述当前区块的下两个区块高度时,向区块链网络广播所持有的第三第二随机数;
重复上述步骤,直至在所述当前区块的下N个区块高度时,向区块链网络广播所持有的第N+1第二随机数。
4.根据权利要求1所述的方法,其特征在于,所述根据所述种子信息生成所述第一随机数,包括:
对所述种子信息和当前节点的公钥进行哈希运算,得到第一哈希值;
通过当前节点的私钥对所述第一哈希值进行签名,生成签名信息;
对所述签名信息进行哈希运算,得到所述第一随机数。
5.根据权利要求1所述的方法,其特征在于,所述根据所持有的第一随机数和预配置的难度值判断当前节点是否被选取为共识委员会成员,包括:
比对所持有的第一随机数和预配置的难度值的大小,若所持有的第一随机数小于预配置的难度值,则被选取为共识委员会成员。
6.根据权利要求1所述的方法,其特征在于,所述广播所持有的第一随机数,并接收其它节点广播的第一随机数,将所持有的第一随机数与其它节点广播的第一随机数排序后,根据预配置的规则将共识委员会成员划分为记账节点和共识节点包括:
将所持有的第一随机数与接收其它节点广播的第一随机数进行排序操作;
选取数值最小的第一随机数所对应的节点为当前区块的记账节点,除去所述记账节点外的所述共识委员会成员为当前区块的共识节点。
7.根据权利要求1所述的方法,其特征在于,所述根据所述种子信息生成所述第一随机数,包括:
设置超时时长;
当成为当前区块的记账节点时,根据前N个区块的记账节点所持有的若干第二随机数及若干当前节点所持有的第二随机数生成种子信息;
根据所述种子信息生成第一随机数;
根据所持有的第一随机数和预配置的难度值判断当前节点是否被选取为共识委员会成员;
在超时时长内,根据所述共识委员会成员数和预配置的共识委员会成员数的阈值判断共识委员会成员数是否形成完整的共识委员会,若否,则未形成所述共识委员会,不划分记账节点和共识节点。
8.根据权利要求7所述的方法,其特征在于,上一个区块高度未形成所述共识委员会时,区块链网络在当前区块高度调整预配置的难度值,包括:
在当前区块高度时调整预配置的难度值,以供在超时时长内,有足够的节点被选取为共识委员会成员;
在超时时长内形成完整的共识委员会。
9.一种共识方法,其特征在于,所述共识方法由如权利要求1-8任一项所述的抽签方法所选取的节点执行,包括:
使用BFT共识算法进行两阶段投票操作后生成区块。
10.根据权利要求9所述的方法,其特征在于,当所述记账节点生成正确的区块时,所述记账节点将获取一定数额的资产作为奖励。
11.根据权利要求9所述的方法,其特征在于,当所述共识节点对所述记账节点生成区块做出两阶段正确的投票操作后,所述共识节点将获取一定数额的资产作为奖励。
12.一种计算机设备,其特征在于,所述设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1-11中任一项所述的方法。
13.一种计算机可读的存储介质,其特征在于,所述计算机可读的存储介质存储有程序,该程序被处理器执行时实现如权利要求1-11中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810805421.XA CN108964878B (zh) | 2018-07-20 | 2018-07-20 | 一种抽签方法、共识方法、设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810805421.XA CN108964878B (zh) | 2018-07-20 | 2018-07-20 | 一种抽签方法、共识方法、设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108964878A CN108964878A (zh) | 2018-12-07 |
CN108964878B true CN108964878B (zh) | 2021-05-11 |
Family
ID=64482124
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810805421.XA Active CN108964878B (zh) | 2018-07-20 | 2018-07-20 | 一种抽签方法、共识方法、设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108964878B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230059580A1 (en) * | 2021-08-11 | 2023-02-23 | International Business Machines Corporation | Blockchain with random committee selection |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106850536A (zh) * | 2016-11-30 | 2017-06-13 | 北京瑞卓喜投科技发展有限公司 | 区块链共识方法及*** |
CN107464106A (zh) * | 2017-07-25 | 2017-12-12 | 北京果仁宝科技有限公司 | 区块链主链与侧链间交易的方法及*** |
CN107679857A (zh) * | 2017-10-10 | 2018-02-09 | 马晶瑶 | 区块链的跨链交易方法和存储介质 |
CN108108487A (zh) * | 2018-01-10 | 2018-06-01 | 杭州复杂美科技有限公司 | 一种区块链的共识方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10318979B2 (en) * | 2016-12-26 | 2019-06-11 | International Business Machines Corporation | Incentive-based crowdvoting using a blockchain |
-
2018
- 2018-07-20 CN CN201810805421.XA patent/CN108964878B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106850536A (zh) * | 2016-11-30 | 2017-06-13 | 北京瑞卓喜投科技发展有限公司 | 区块链共识方法及*** |
CN107464106A (zh) * | 2017-07-25 | 2017-12-12 | 北京果仁宝科技有限公司 | 区块链主链与侧链间交易的方法及*** |
CN107679857A (zh) * | 2017-10-10 | 2018-02-09 | 马晶瑶 | 区块链的跨链交易方法和存储介质 |
CN108108487A (zh) * | 2018-01-10 | 2018-06-01 | 杭州复杂美科技有限公司 | 一种区块链的共识方法 |
Non-Patent Citations (1)
Title |
---|
区块链技术:应用及问题;翟社平 等;《西安邮电大学学报》;20180131;第23卷(第1期);第1-13页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108964878A (zh) | 2018-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108964879B (zh) | 一种抽签方法、共识方法、设备和存储介质 | |
CN109067516B (zh) | 一种抽签方法、共识方法、设备和存储介质 | |
CN107301546B (zh) | 随机数生成和应用方法及装置 | |
CN109583903B (zh) | 区块确认方法、设备和存储介质 | |
CN110852882B (zh) | 用于区块链网络的分组共识方法、装置、设备和介质 | |
CN113194146B (zh) | 领导节点确定方法、计算机设备和存储介质 | |
CN110245061B (zh) | 计算装置、其功耗预测方法及计算机可读存储介质 | |
CN109889397B (zh) | 抽签方法、区块生成方法、设备及存储介质 | |
CN105183856A (zh) | 一种评价信息内容质量的方法及装置 | |
CN111798238A (zh) | 平行链共识方法、设备和存储介质 | |
Takeuchi et al. | ASCII art generation using the local exhaustive search on the GPU | |
CN112181657A (zh) | 视频处理方法、装置、电子设备及存储介质 | |
CN108964878B (zh) | 一种抽签方法、共识方法、设备和存储介质 | |
CN104967690A (zh) | 一种信息推送方法及装置 | |
CN111008249B (zh) | 平行链区块同步方法、设备和存储介质 | |
CN110322350B (zh) | 裁剪共识网络中空区块的方法、装置、设备和存储介质 | |
CN112600905A (zh) | 交易广播和区块生成方法、设备和存储介质 | |
CN106533831A (zh) | 用户的带宽使用的确定方法及*** | |
CN112819625B (zh) | 平行链仲裁共识方法、计算机设备和存储介质 | |
CN114119242B (zh) | 基于自适应窗口分片的联盟链性能优化方法及装置 | |
CN110245070B (zh) | 测试用户筛选方法、装置、计算机设备及存储介质 | |
CN110414845B (zh) | 针对目标交易的风险评估方法及装置 | |
CN109901931B (zh) | 一种归约函数数量确定方法、装置及*** | |
CN113987034A (zh) | 信息展示方法、装置、电子设备及可读存储介质 | |
Bjelde et al. | Brief announcement: approximation algorithms for unsplittable resource allocation problems with diseconomies of scale |
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 |