CN112564902A - 一种区块链上可验证随机函数的共识方法及其系统 - Google Patents
一种区块链上可验证随机函数的共识方法及其系统 Download PDFInfo
- Publication number
- CN112564902A CN112564902A CN202011432621.9A CN202011432621A CN112564902A CN 112564902 A CN112564902 A CN 112564902A CN 202011432621 A CN202011432621 A CN 202011432621A CN 112564902 A CN112564902 A CN 112564902A
- Authority
- CN
- China
- Prior art keywords
- consensus
- block chain
- server
- node group
- blockchain
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 19
- 230000008569 process Effects 0.000 claims description 5
- 230000009286 beneficial effect Effects 0.000 abstract description 2
- 238000004806 packaging method and process Methods 0.000 abstract 1
- 238000013475 authorization Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
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/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
-
- 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/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种区块链上可验证随机函数的共识方法及其系统，包括区块链节点，所述区块链节点包括第一服务器、第二服务器和至少一个数据库构成，可验证随机函数的方式选择第一区块链节点组，第一区块链节点组为所述当前区块链节点组的下一个区块链节点组，第一区块链节点组包括第二数量的区块链节点，在可验证随机函数的方式随机选择区块链节点组，避免了区块链节点打包的作恶；第一区块链节点组通过实用拜占庭算法对第一区块进行共识，共识完成后，第一区块上链，有益效果：选出来的区块链节点组通过实用拜占庭算法进行共识，能够减少共识的时间，进而提升共识的效率。
Description
技术领域
本发明涉及区块链技术领域，具体来说，涉及一种区块链上可验证随机函数的共识方法及其系统。
背景技术
分布式共识算法是分布式系统中保证系统状态一致性的重要技术，是分布式文件系统、分布式数据库的重要基础。区块链采用分布式共识算法在无中心节点控制，又可能存在破坏节点的环境下确立系统状态，从而建立信任。
现有的区块链系统中，主流的共识机制包括工作量证明、权益证明以及授权权益证明；每一种权益证明都有其优缺点。随着区块链技术的发展，组合共识能够适应不同的技术场景，因此，如何找到新的共识算法，成为亟待解决的问题。
针对相关技术中的问题，目前尚未提出有效的解决方案。
发明内容
针对相关技术中的问题，本发明提出一种区块链上可验证随机函数的共识方法及其系统，以克服现有相关技术所存在的上述技术问题。
本发明的技术方案是这样实现的：
一种区块链上可验证随机函数的共识方法及其系统，步骤如下：
S1：一个区块链节点包括第一服务器、第二服务器和至少一个数据库构成；
S2：第二服务器代替所述第一服务器，从所述数据库中获取共识数据，并根据所述共识数据执行共识，生成共识结果，所述第二服务器将所述共识结果存储在所述数据库中；
S3：通过可验证随机函数的方式选择第一区块链节点组；
S4：第一区块链节点组为所述当前区块链节点组的下一个区块链节点组，第一区块链节点组包括第二数量的区块链节点；
S5：第一区块链节点组通过实用拜占庭算法对第一区块进行共识，共识完成后，第一区块链上链。
一种区块链上可验证随机函数的共识系统，其特征在于，包括区块链节点，所述区块链节点由第一服务器、第二服务器和至少一个数据库构成。
进一步的，所述第一数量和所述第二数量为相同数量或不同数量，所述第一数量为3m+1，m为正整数，所述第二数量为3n+1，n为正整数。
进一步的，所述第一数量为所述区块链系统初始化时的预定数量。
进一步的，所述数据库存储执行共识所需的共识数据，供所述第一服务器和所述第二服务器在执行共识的过程中进行调用。
本发明提供了一种区块链上可验证随机函数的共识方法及其系统，有益效果如下：
(1)、通过可验证随机函数的方式选择第一区块链节点组，第一区块链节点组为所述当前区块链节点组的下一个区块链节点组，第一区块链节点组包括第二数量的区块链节点，在可验证随机函数的方式随机选择区块链节点组，避免了区块链节点打包的作恶；第一区块链节点组通过实用拜占庭算法对第一区块进行共识，共识完成后，第一区块上链，并且选出来的区块链节点组通过实用拜占庭算法进行共识，能够减少共识的时间，进而提升共识的效率。
(2)、第一数量和所述第二数量为相同数量或不同数量，所述第一数量为3m+1，m为正整数，所述第二数量为3n+1，n为正整数
(3)、第一数量为所述区块链系统初始化时的预定数量
(4)、数据库存储执行共识所需的共识数据，供所述第一服务器和所述第二服务器在执行共识的过程中进行调用。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是根据本发明实施例的一种区块链上可验证随机函数的共识方法及其系统的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本发明保护的范围。
下面，结合附图以及具体实施方式，对本发明做出进一步的描述：
实施例一：
请参阅图1，根据本发明实施例的一种区块链上可验证随机函数的共识方法，步骤如下：
S1：一个区块链节点包括第一服务器、第二服务器和至少一个数据库构成；
S2：第二服务器代替所述第一服务器，从所述数据库中获取共识数据，并根据所述共识数据执行共识，生成共识结果，所述第二服务器将所述共识结果存储在所述数据库中；
S3：通过可验证随机函数的方式选择第一区块链节点组；
S4：第一区块链节点组为所述当前区块链节点组的下一个区块链节点组，第一区块链节点组包括第二数量的区块链节点；
S5：第一区块链节点组通过实用拜占庭算法对第一区块进行共识，共识完成后，第一区块上链。
一种区块链上可验证随机函数的共识系统，其特征在于，包括区块链节点，所述区块链节点由第一服务器、第二服务器和至少一个数据库构成。
通过本发明的上述方案，通过在第二服务器代替所述第一服务器，从所述数据库中获取共识数据，并根据所述共识数据执行共识，生成共识结果，所述第二服务器将所述共识结果存储在所述数据库中，通过可验证随机函数的方式选择第一区块链节点组，第一区块链节点组为所述当前区块链节点组的下一个区块链节点组，第一区块链节点组包括第二数量的区块链节点，第一区块链节点组通过实用拜占庭算法对第一区块进行共识，共识完成后，第一区块上链，选出来的区块链节点组通过实用拜占庭算法进行共识，能够减少共识的时间，进而提升共识的效率。
实施例二：
如图1所示，所述第一数量和所述第二数量为相同数量或不同数量，所述第一数量为3m+1，m为正整数，所述第二数量为3n+1，n为正整数；所述第一数量为所述区块链系统初始化时的预定数量；所述数据库存储执行共识所需的共识数据，供所述第一服务器和所述第二服务器在执行共识的过程中进行调用。
为了方便理解本发明的上述技术方案，以下就本发明在实际过程中的工作原理或者操作方式进行详细说明。
在实际应用时，在第二服务器代替所述第一服务器，从所述数据库中获取共识数据，并根据所述共识数据执行共识，生成共识结果，所述第二服务器将所述共识结果存储在所述数据库中，通过可验证随机函数的方式选择第一区块链节点组，第一区块链节点组为所述当前区块链节点组的下一个区块链节点组，第一区块链节点组包括第二数量的区块链节点，第一区块链节点组通过实用拜占庭算法对第一区块进行共识，共识完成后，第一区块上链，选出来的区块链节点组通过实用拜占庭算法进行共识，能够减少共识的时间，进而提升共识的效率。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (4)
1.一种区块链上可验证随机函数的共识方法，其特征在于，步骤如下：
S1：一个区块链节点包括第一服务器、第二服务器和至少一个数据库构成；
S2：第二服务器代替所述第一服务器，从所述数据库中获取共识数据，并根据所述共识数据执行共识，生成共识结果，所述第二服务器将所述共识结果存储在所述数据库中；
S3：通过可验证随机函数的方式选择第一区块链节点组；
S4：第一区块链节点组为所述当前区块链节点组的下一个区块链节点组，第一区块链节点组包括第二数量的区块链节点；
S5：第一区块链节点组通过实用拜占庭算法对第一区块进行共识，共识完成后，第一区块上链。
一种区块链上可验证随机函数的共识系统，其特征在于，包括区块链节点，所述区块链节点由第一服务器、第二服务器和至少一个数据库构成。
2.根据权利要求1所述的一种区块链上可验证随机函数的共识方法，其特征在于，所述第一数量和所述第二数量为相同数量或不同数量，所述第一数量为3m+1，m为正整数，所述第二数量为3n+1，n为正整数。
3.根据权利要求1所述的一种区块链上可验证随机函数的共识方法，其特征在于，所述第一数量为所述区块链系统初始化时的预定数量。
4.根据权利要求1所述的一种区块链上可验证随机函数的共识方法及其系统，其特征在于，所述数据库存储执行共识所需的共识数据，供所述第一服务器和所述第二服务器在执行共识的过程中进行调用。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011432621.9A CN112564902A (zh) | 2020-12-09 | 2020-12-09 | 一种区块链上可验证随机函数的共识方法及其系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011432621.9A CN112564902A (zh) | 2020-12-09 | 2020-12-09 | 一种区块链上可验证随机函数的共识方法及其系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112564902A true CN112564902A (zh) | 2021-03-26 |
Family
ID=75060008
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011432621.9A Pending CN112564902A (zh) | 2020-12-09 | 2020-12-09 | 一种区块链上可验证随机函数的共识方法及其系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112564902A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113301114A (zh) * | 2021-04-13 | 2021-08-24 | 广东电网有限责任公司 | 区块链共识节点选择方法、装置、计算机设备和存储介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107368507A (zh) * | 2017-03-28 | 2017-11-21 | 阿里巴巴集团控股有限公司 | 一种基于区块链的共识方法及装置 |
| US20190332586A1 (en) * | 2017-05-31 | 2019-10-31 | Alibaba Group Holding Limited | Blockchain consensus method and device |
| CN110891064A (zh) * | 2019-12-03 | 2020-03-17 | 北京艾摩瑞策科技有限公司 | 区块链上根据实用拜占庭算法的共识方法及其系统 |
| CN110909083A (zh) * | 2019-12-03 | 2020-03-24 | 北京艾摩瑞策科技有限公司 | 区块链上可验证随机函数的共识方法及其系统 |
-
2020
- 2020-12-09 CN CN202011432621.9A patent/CN112564902A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107368507A (zh) * | 2017-03-28 | 2017-11-21 | 阿里巴巴集团控股有限公司 | 一种基于区块链的共识方法及装置 |
| CN111327703A (zh) * | 2017-03-28 | 2020-06-23 | 创新先进技术有限公司 | 一种基于区块链的共识方法及装置 |
| US20190332586A1 (en) * | 2017-05-31 | 2019-10-31 | Alibaba Group Holding Limited | Blockchain consensus method and device |
| CN110891064A (zh) * | 2019-12-03 | 2020-03-17 | 北京艾摩瑞策科技有限公司 | 区块链上根据实用拜占庭算法的共识方法及其系统 |
| CN110909083A (zh) * | 2019-12-03 | 2020-03-24 | 北京艾摩瑞策科技有限公司 | 区块链上可验证随机函数的共识方法及其系统 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113301114A (zh) * | 2021-04-13 | 2021-08-24 | 广东电网有限责任公司 | 区块链共识节点选择方法、装置、计算机设备和存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Vukolić | Rethinking permissioned blockchains | |
| Shukla et al. | Observations on self-stabilizing graph algorithms for anonymous networks | |
| EP3522088A1 (en) | Securing blockchain access through a gateway | |
| CN112118321B (zh) | 一种工业区块链的实用拜占庭容错共识机制优化系统 | |
| Mendonca et al. | Model-based analysis of microservice resiliency patterns | |
| CN109889505A (zh) | 数据持有性验证方法及终端设备 | |
| KR102377841B1 (ko) | 서비스 존 기반의 계층적 합의 방법 및 장치 | |
| CN110233802B (zh) | 一种构建一主链多侧链的区块链架构的方法 | |
| CN108898490A (zh) | 智能合约的执行方法、节点、系统、电子设备及存储介质 | |
| Abraham et al. | Byzantine agreement with optimal early stopping, optimal resilience and polynomial complexity | |
| CN112073247B (zh) | 区块链网络部署方法、装置、计算机系统和介质 | |
| CN110909083A (zh) | 区块链上可验证随机函数的共识方法及其系统 | |
| CN110147273A (zh) | 一种任务执行方法及装置 | |
| Biswas et al. | A novel leader election algorithm based on resources for ring networks | |
| CN112564902A (zh) | 一种区块链上可验证随机函数的共识方法及其系统 | |
| Capossele et al. | Robustness and efficiency of leaderless probabilistic consensus protocols within byzantine infrastructures | |
| CN113609231B (zh) | 一种维护区块链系统的网络架构信息的方法和装置 | |
| CN114760135A (zh) | 一种区块链容错共识方案的优化方法 | |
| Yen et al. | Game-theoretic approach to self-stabilizing distributed formation of minimal multi-dominating sets | |
| CN111061813A (zh) | 用于区块链网络中的数据同步的方法、装置和计算设备 | |
| Lembke et al. | RoSCo: robust updates for software-defined networks | |
| Shao et al. | Accelerating bgp configuration verification through reducing cycles in smt constraints | |
| Hwang et al. | Applying formal methods to PCEP: an industrial case study from modeling to test generation | |
| Ni et al. | A design of extensible architecture based on consortium blockchain | |
| Notarstefano et al. | Network abstract linear programming with application to minimum-time formation control |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210326 |
|
| RJ01 | Rejection of invention patent application after publication |