CN115134359B - 抗并行挖矿和公开可验证出块权的区块链共识机制及系统 - Google Patents

抗并行挖矿和公开可验证出块权的区块链共识机制及系统 Download PDF

Info

Publication number
CN115134359B
CN115134359B CN202210484767.0A CN202210484767A CN115134359B CN 115134359 B CN115134359 B CN 115134359B CN 202210484767 A CN202210484767 A CN 202210484767A CN 115134359 B CN115134359 B CN 115134359B
Authority
CN
China
Prior art keywords
block
next round
parameter
block chain
solution
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
Application number
CN202210484767.0A
Other languages
English (en)
Other versions
CN115134359A (zh
Inventor
张明武
李鹏
邹琪
蔡梦媛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guilin University of Electronic Technology
Original Assignee
Guilin University of Electronic Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Guilin University of Electronic Technology filed Critical Guilin University of Electronic Technology
Priority to CN202210484767.0A priority Critical patent/CN115134359B/zh
Publication of CN115134359A publication Critical patent/CN115134359A/zh
Application granted granted Critical
Publication of CN115134359B publication Critical patent/CN115134359B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/14Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1441Countermeasures against malicious traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/20Network architectures or network communication protocols for network security for managing network security; network security policies in general

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开一种抗并行挖矿和公开可验证出块权的区块链共识机制及系统,所述共识机制包括如下步骤:初始化区块链网络的参数值,并向全网发布;区块链网络内的节点执行串行计算任务,得到困难性问题的解及证明,并根据交易任务构造新区块;通过伪随机数进行双哈希计算及判断,竞争出块权;获得出块权的节点出块,生成下一轮出块的参数值,并将困难性问题的解及证明、新区块、伪随机数和下一轮出块的参数值广播至其他节点;其他节点验证解的正确性并进行双哈希计算及判断,根据验证结果和判断结果确认新区块或重新竞争出块权。本发明能够避免恶意挖矿和由此引发的恶意挖矿攻击,节省电力资源,提高安全性,还能通过时间参数控制出块的间隔时间。

Description

抗并行挖矿和公开可验证出块权的区块链共识机制及系统
技术领域
本发明属于区块链技术领域,具体涉及一种抗并行挖矿和公开可验证出块权的区块链共识机制及系统。
背景技术
区块链是采用密码学手段保障的、只可追加的、通过区块链式结构组织的分布式账本。共识机制就是所有记账节点之间怎么达成共识,去认定交易记录有效性的手段。由此可知,共识机制是区块链技术的核心之一。比特币的共识机制常见的是工作量证明(Proofof Work),简称POW。其巧妙地通过算力来进行投票,因为算力要做大量的工作,故其名为工作量证明。但这也导致其固有的缺陷,其对记账权(亦称出块权)的竞争是通过工作量体现的,而单位时间内工作量的大小取决于算力。
基于工作量证明机制的挖矿行为造成了大量的资源浪费,达成共识所需要的周期也较长。还引起了别有用心者进行恶意挖矿攻击。恶意挖矿攻击是一种恶意行为,指未经授权的情况下劫持用户设备挖掘加密货币。因此,需要避免恶意挖矿和由此引发的恶意挖矿攻击,同时解决资源浪费,特别是电力能源浪费。
发明内容
有鉴于此,本发明提出了一种抗并行挖矿和公开可验证出块权的区块链共识机制及系统,用于解决区块链现有的共识机制不能抵抗并行计算的问题。
本发明第一方面,公开一种抗并行挖矿和公开可验证出块权的区块链共识机制,包括如下步骤:
S1、初始化区块链网络参数的初始值,并向全网发布;
S2、区块链网络内的节点执行串行计算任务,得到困难性问题的解及证明,并根据交易任务构造新区块;
S3、通过伪随机数进行双哈希计算及判断,竞争出块权;
S4、获得出块权的节点出块,生成下一轮出块的参数值;
S5、获得出块权的节点将困难性问题的解及证明、新区块、伪随机数和下一轮出块的参数值广播至区块链网络的其他节点;
S6、其他节点验证解的正确性并进行双哈希计算及判断,根据判断结果确认新区块或重新竞争出块权。
在以上技术方案的基础上,优选的,所述步骤S1具体包括:
预设置可验证延迟函数VDF的安全参数1k的位数k和出块的延迟时间t的初始值;
基于安全参数的位数k,通过VDF中的Setup算法生成一个公共参数pp的初始值;
基于公共参数pp和出块的延迟时间t,通过VDF中的Gen算法生成困难性问题实例C的初始值;
向全网发布(pp,C,t,1k)的初始值。
在以上技术方案的基础上,优选的,所述步骤S2具体包括:
区块链网络内的节点运行可验证延迟函数中的Eval算法计算得到困难性问题实例C的解y和及其对解y的证明π;
Eval计算完成后,节点根据交易信息构造新区块的区块体,计算并填写区块头的各项元数据。
在以上技术方案的基础上,优选的,所述步骤S3具体包括:
利用伪随机数生成器生成一个的伪随机数r,r是一个正整数;
利用哈希函数SHA256,通过双哈希不等式进行双哈希计算及判断,所述双哈希不等式的表达式为:
SHA256[SHA256(版本号+前一区块哈希值+当前区块所包含交易的梅克尔树根+时间戳 +当前挖矿难度+困难性问题的解y及证明π +可延迟验证函数VDF的所有参数(pp,C,t,1k)+伪随机数r)] <目标值*伪随机数r
若上述双哈希不等式成立,则当前节点认为自己获得区块链网络的出块权;否则,产生一个新伪随机数,重新进行双哈希计算及判断,直到上述双哈希不等式成立。
在以上技术方案的基础上,优选的,所述步骤S4具体包括:
获得出块权的节点将新区块出块;
设置区块链网络下一轮出块的安全参数的位数k及下一轮出块的延迟时间t;
基于下一轮出块的安全参数的位数k,通过VDF中的Setup算法生成下一轮出块的公共参数pp的值;
基于下一轮出块的公共参数pp及下一轮出块的延迟时间t,通过VDF中的生成算法Gen生成下一轮出块的困难性问题实例C的值。
在以上技术方案的基础上,优选的,所述步骤S6具体包括:
通过VDF中的Verify算法验证困难性问题实例C的解y及证明π是否正确,并判断双哈希不等式是否成立,若困难性问题实例C的解y及证明π正确且双哈希不等式成立,则确认新区块;否则拒绝确认新的区块,返回步骤S3重新确认出块权。
在以上技术方案的基础上,优选的,所述步骤S6中,确认新区块之后还包括:
其他节点利用获得出块权的节点发来的下一轮出块的参数值更新自己的出块参数值,返回步骤S2,进行下一轮出块权竞争。
本发明第二方面,公开一种抗并行挖矿和公开可验证出块权的区块链系统,所述系统基于本发明第一方面所述的抗并行挖矿和公开可验证出块权的区块链共识机制实现。
本发明第三方面,公开一种电子设备,包括:至少一个处理器、至少一个存储器、通信接口和总线;
其中,所述处理器、存储器、通信接口通过所述总线完成相互间的通信;
所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令,以实现如本发明第一方面所述的抗并行挖矿和公开可验证出块权的区块链共识机制。
本发明第四方面,公开一种计算机可读存储介质,所述计算机可读存储介质存储计算机指令,所述计算机指令使计算机实现如本发明第一方面所述的抗并行挖矿和公开可验证出块权的区块链共识机制。
本发明相对于现有技术具有以下有益效果:
1)本发明的出块权竞争实现方式为:区块链网络中除上一轮获得出块权的节点外的所有节点完成在规定时间内的串行计算任务后,通过伪随机数的来获得出块权,节点获得出块权后进行出块,生成下一轮出块参数,并将新区块、本轮困难性问题实例的解及证明、伪随机数和下一轮出块参数更新至全网其他节点,其他节点验证解的正确性并判断双哈希不等式是否成立,根据验证和判断结果确认该区块为新区块或重新竞争出块权。这种实现方式避免了中心化趋势,使出块权的获得变得随机,每个节点都有理轮上较为同等的机会获得出块权;
2)本发明的共识机制能够使区块链系统挖矿抗并行计算,且可以公开验证节点的出块权,可避免恶意挖矿和由此引发的恶意挖矿攻击,同时能够避免POW 共识机制依赖节点所拥有的算力来竞争出块权导致的资源浪费,节省电力资源,还能降低中心化趋势,提升性能,提高区块链网络的安全性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明提出的一种抗并行挖矿和公开可验证出块权的区块链共识机制的执行流程图;
图2为本发明实施例提供的竞争出块权的流程图;
图3为本发明实施例提供的节点出块的流程图;
图4为本发明实施例提供的抗并行挖矿和公开可验证出块权的区块链共识机制的详细流程图。
具体实施方式
下面将结合本发明实施方式,对本发明实施方式中的技术方案进行清楚、完整地描述,显然,所描述的实施方式仅仅是本发明一部分实施方式,而不是全部的实施方式。基于本发明中的实施方式,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施方式,都属于本发明保护的范围。
区块链现有的共识机制不能抵抗并行计算,导致比特币挖矿机和恶意挖矿行为的产生,此外,还有别有用心者劫持他人计算机算力进行比特币挖矿,进行恶意挖矿攻击,同时还造成资源浪费,尤其是电力资源的极度浪费。为解决该问题,同时保证区块链系统安全,达到挖矿获得比特币的可验证性,本发明以可验证延迟函数为工具,提出了一种抗并行挖矿和公开可验证出块权的共识机制。
可验证延迟函数简称VDF,它是一种安全原语,无论并行度如何,其计算时间都是固定的,且验证速度很快。其计算时间跟CPU的算力无关,即无论是单个CPU串行计算还是多个CPU并性计算,它的计算时间几乎不会发生改变。对于通常意义上的算法,并行计算有可能极大地缩减其计算时间,例如比特币挖矿算法。VDF函数具有正确性、可靠性、串行性、高效验证性和唯一性。根据VDF的串行性和高效验证性,可抗并行计算,且可以高效验证结果的正确性。
VDF函数由一个算法元组(Setup、Gen、Eval、Verify)构成,另外,Setup 算法和Gen算法可以整合为一个新的Setup算法,即VDF也可表示为算法元组 (Setup、Eval、Verify)。以←表示确定性评估,←R表示随机评估,该算法具体原理如下:
pp←RSetup(1k),Setup算法采用安全参数1k作为输入,并输出公共参数 pp。
(pp,C,t)←RGen(pp,t),Gen算法采用公共参数pp和时间参数t作为输入,并输出随机挑战C。
(y,π)←Eval(pp,C,t),Eval算法采用公共参数pp和挑战C作为输入,并在t个连续步骤中得到解y和证明π。
{accept,reject}←Verify(pp,C,t,y,π),Verify算法是根据挑战C、证明π和时间参数t验证解y的正确性。如果y是正确的,Verify输出accept,否则,Verify 输出reject。
请参阅图1,本发明提出的一种抗并行挖矿和公开可验证出块权的区块链共识机制的执行流程图,本发明的抗并行挖矿和公开可验证出块权的区块链共识机制包括如下步骤:
S1、初始化区块链网络的参数值,并向全网发布。
具体的,本发明区块链网络的参数包括pp,C,t,1k等,pp为一个公共参数,C为困难性问题实例(即挑战C),t为出块的延迟时间,1k为VDF的安全参数,k是安全参数的位数。
步骤S1具体包括如下分步骤:
S11、预设置可验证延迟函数VDF的安全参数1k的位数k和出块的延迟时间t的初始值;
S12、基于安全参数的位数k,通过VDF中的Setup算法生成一个公共参数 pp的初始值;
S13、基于公共参数pp和出块的延迟时间t,通过VDF中的Gen算法生成困难性问题实例C的初始值;
S14、向全网发布(pp,C,t,1k)的初始值,用于生成创世块。
S2、区块链网络内的节点执行串行计算任务,得到困难性问题的解及证明,并根据交易任务构造新区块。
具体的,本发明的区块链网络初始化后,所有节点运行在规定时间内的串行计算任务,得到困难性问题实例的解和及其对解的证明,并生成新区块。
步骤S2具体包括如下分步骤:
S21、区块链网络内的节点运行可验证延迟函数中的Eval算法,计算得到困难性问题实例C的解y和及其对解y的证明π,即:(y,π)←Eval(pp,C,t)。
其中,证明π可以缺省、为空,这是因为VDF的子算法有多种候选方案,有的候选方案中此证明π为空,是不需要的。这里Eval算法的计算是耗时的。
S22、Eval算法计算完成后,节点根据交易信息构造新区块的区块体,计算并填写区块头的各项元数据。
S3、通过伪随机数进行双哈希计算及判断,竞争出块权;
具体的,本发明利用VDF函数的高效验证性和双哈希不等式,公开高效验证出块权和新区块的有效性。
步骤S3具体包括如下分步骤:
S31、利用伪随机数生成器生成一个的伪随机数r,r是一个正整数;即r← Land(),rand()是一个伪随机数生成器。伪随机数r的值可以较大,以使步骤S32 的双哈希计算及判断次数不超过设定次数。
S32、利用哈希函数SHA256,通过如下双哈希不等式进行双哈希计算及判断,该双哈希不等式的表达式如公式(1)所示:
SHA256[SHA256(版本号+前一区块哈希值
+当前区块所包含交易的梅克尔树根+时间戳+当前挖矿难度
+困难性问题的解y及证明π (1)
+可延迟验证函数VDF的所有参数(pp,C,t,1k)+伪随机数r)]
<目标值*伪随机数r
若上述双哈希不等式成立,则当前节点认为自己获得区块链网络的出块权,也称记账权,转至步骤S4;否则,随机产生一个新伪随机数,与原有的伪随机数累加并赋值给r,即r←r+rand(),重复S32进行双哈希计算及判断,直到上述双哈希不等式(1)成立。其中,版本号、前一区块哈希值、当前区块所包含交易的梅克尔树根、时间戳、当前挖矿难度、目标值均为区块链网络中的常见参数,可通过常规手段获取或计算得到。该双哈希计算及判断某种程度上是可以忽略耗时的。
图2为本发明实施例提供的竞争出块权的详细流程图,对应以上步骤S2~S3。本发明利用某种VDF函数的串行性,解决了工作量证明不能抗并行计算的缺陷,和因依靠算力来竞争出块权而导致的资源浪费、恶意挖矿行为及恶意挖矿攻击的劣势,又能达到规定的计算延迟时间。同时,使用伪随机数生成器生成伪随机数r并利用双哈希计算及双哈希不等式来获得新区块的出块权,避免了中心化趋势,使出块权的获得变得随机。
S4、获得出块权的节点出块,生成下一轮出块的参数值。
步骤S4具体包括:
S41、获得出块权的节点将新区块出块;
S42、设置区块链网络下一轮出块的安全参数的位数k及下一轮出块的延迟时间t;
S43、基于下一轮出块的安全参数的位数k,通过VDF中的Setup算法生成下一轮出块的公共参数pp的值,即pp←RSetup(1k);
S44、基于下一轮出块的公共参数pp的值及下一轮出块的延迟时间t,通过 VDF中的Gen算法生成下一轮出块的困难性问题实例C的值,即(pp,C,t)← RGen(pp,t)。
新的(pp,C,t,1k)即组成区块链网络下一轮出块的参数值。
S5、获得出块权的节点将困难性问题的解及证明、新区块、伪随机数和下一轮出块的参数值广播至区块链网络的其他节点。
具体的,将新区块、Eval算法计算得到的困难性问题实例C的解y及证明π、伪随机数r和下一轮出块的参数值(pp,C,t,1k)广播至区块链网络的所有其他节点。本轮获得出块权并出块的节点不参与下一轮出块。
图3为本发明实施例提供的节点出块的详细流程图,对应以上步骤S4~S5。
S6、其他节点验证解的正确性并进行双哈希计算及判断,根据验证结果和判断结果决定是否确认新区块或返回步骤S3重新竞争本轮出块权。
具体的,通过VDF中的Verify算法验证困难性问题实例C的解y及证明π是否正确,即验证accept←Verify(pp,C,t,y,π)是否成立,并判断双哈希不等式(1) 是否成立。若困难性问题实例C的解y及证明π正确且双哈希不等式成立,则确认新区块,其他节点利用获得出块权的节点发来的下一轮出块的参数值更新自己的出块参数值,进行下一轮出块;否则,拒绝确认新区块,并返回步骤S3重新确认本轮出块权。
本发明利用VDF函数的高效验证性和双哈希不等式,公开高效验证出块权和新区块的有效性。本发明可避免恶意挖矿和由此引发的恶意挖矿攻击,同时解决资源浪费,特别是电力资源浪费,并保证区块链系统安全,达到挖矿获得出块权的可验证性。
下面结合具体实例对本发明的技术方案做出说明
目前,VDF有众多候选方案,选用一种实用的VDF为例,即VDF= (Setup,Gen,Eval,Verify),这种实用VDF的证明为空且具有高效的验证效率,即证明π为空(缺省)和Verify算法的时间复杂度为O(1)。具体实现原理如下:
1)Setup算法:
2)Gen算法:
3)Eval算法:
4)Verify算法:
其中,函数返回两个或多个整数的最大公约数,mod为取余运算符,/>“∧”均为逻辑运算符,分别表示“非”、“且”。
假设区块链网络中共有n个节点(亦称“矿工”),每个节点都可以通过区块链网络与全网其他节点进行通信,且都运行同一VDF函数,以选用上述实用 VDF为例,结合图3说明本发明的具体实现方式。
如图3所示为本发明共识机制的详细流程图,包括初始化、竞争出块权、节点出块、确认新区块5个部分。初始化之后,有节点计算困难性问题实例的解y,即挑战C的解y。计算出解y的节点,随即利用伪随机发生器产生一个伪随机数r,然后进行双哈希计算及判断,若双哈希不等式成立则获得出块权出块,设置下一轮出块的参数,并将新区块、解y、伪随机数r和下一轮出块的参数广播至全网其他节点,本轮的出块节点不参与下一轮出块。全网其他节点验证解y 的正确性,判断双哈希不等式(1)是否成立。若解y正确且双哈希不等式成立,则确认该新区块,并开始下一轮出块权竞争。
步骤1:区块链网络初始化。为了便于理解可将安全参数的位数设置得较小,但一般位数设置为1024或2048位。设k=8,t=100000,然后通过VDF中的Setup 算法生成pp的初始值pp=18209,通过Gen算法生成C的初始值C= (2663,8268,13120)。
步骤2:区块链网络内的节点,运行VDF中的Eval算法计算得到困难性问题实例C的解y,即:y←Eval(18209,(2663,8268,13120),100000),可得 y=(131,139)。这里实用VDF的证明为空,故Eval算法的输出只有解y。
步骤3:Eval计算完成后,节点根据交易信息构造新区块的区块体,计算并填写区块头的各项元数据。
步骤4:利用伪随机数生成器rand()生成一个伪随机数r=500。
步骤5:进行双哈希计算及判断。将解y、(pp,C,t,1k)、伪随机数r、梅克尔树根、时间戳、当前挖矿难度、目标值等参数值代入双哈希不等式(1)中,判断是否成立。判断了10次,双哈希不等式(1)才成立,最终累加得到的伪随机数 r=10000。
步骤6:当前节点获得区块链系统出块权,也称记账权。
步骤7:当前节点出块,设置t=100000和k=8并通过 pp←RSetup(1k)和(pp,C,t)←RGen(pp,t)生成下一轮的出块参数pp=40913、 C=(8469,3472,21042)。
步骤8:将新区块、Eval计算得到的困难性问题实例(2663,8268,13120)的解(131,139)、伪随机数10000和下一轮的出块参数 (40913,(8469,3472,21042),100000,18)广播至区块链网络全网其他n-1个节点。本轮的出块节点不参与下一轮的出块。
步骤9:其他n-1个节点,首先运行VDF中的Verify算法验证困难性问题实例(2663,8268,13120)的解(131,139),可得:
accept←Verify(18209,(2663,8268,13120),100000,(131,139))
因此困难性问题实例的解成立;其次,利用伪随机数10000及其他参数计算可得双哈希不等式(1)成立。故都成立,执行步骤10。
步骤10:其他n-1个节点,利用出块节点发来的下一轮的出块参数 (40913,(8469,3472,21042),100000,18)更新自己的出块参数,并确认该出块节点所产生的区块为新的区块链区块,返回步骤2开始下一轮出块权的竞争。
本发明基于可验证延迟函数VDF和安全哈希函数SHA256实现了一种抗并行挖矿和公开可验证出块权的区块链共识机制,该共识机制不仅实现了抗并行挖矿,使得出块权的获取变得随机,不依赖节点算力,并在一定程度上抵抗恶意挖矿攻击,使之失去意义,而且具有公开可验证性,任何节点都可以快速高效验证出块权及新区块是否有效。另外,通过时间参数t还可以控制出块的间隔时间。
与上述一种抗并行挖矿和公开可验证出块权的区块链共识机制的实施例相对应,本发明还提出一种抗并行挖矿和公开可验证出块权的区块链系统,该系统是基于前述的一种抗并行挖矿和公开可验证出块权的区块链共识机制实现。
以上系统实施例是基于前述的一种抗并行挖矿和公开可验证出块权的区块链共识机制实现的,系统实施例简述之处请参阅前述步骤S1~S6的具体实施方式即可。
本发明还公开一种电子设备,包括:至少一个处理器、至少一个存储器、通信接口和总线;其中,所述处理器、存储器、通信接口通过所述总线完成相互间的通信;所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令,以实现本发明前述的方法。
本发明还公开一种计算机可读存储介质,所述计算机可读存储介质存储计算机指令,所述计算机指令使所述计算机实现本发明实施例所述方法的全部或部分步骤。所述存储介质包括:U盘、移动硬盘、只读存储器ROM、随机存取存储器RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的系统实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以分布到多个网络单元上。本领域普通技术人员在不付出创造性的劳动的情况下,可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
以上所述仅为本发明的较佳实施方式而已,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (7)

1.一种抗并行挖矿和公开可验证出块权的区块链共识机制,其特征在于,包括如下步骤:
S1、初始化区块链网络的参数值,并向全网发布;所述步骤S1具体包括:
预设置可验证延迟函数VDF的安全参数1k的位数k和出块的延迟时间t的初始值;
基于安全参数的位数k,通过VDF中的Setup算法生成一个公共参数pp的初始值;
基于公共参数pp的初始值和出块的延迟时间t的初始值,通过VDF中的Gen算法生成困难性问题实例C的初始值;
向全网发布区块链网络的参数(pp,C,t,1k)的初始值;
S2、区块链网络内的节点执行串行计算任务,得到困难性问题的解及证明,并根据交易任务构造新区块;
S3、区块链网络内的节点通过伪随机数进行双哈希计算及判断,竞争出块权;所述步骤S3具体包括:
利用伪随机数生成器生成一个的伪随机数r,r是一个正整数;
利用安全哈希函数SHA256,通过双哈希不等式进行双哈希计算及判断,所述双哈希不等式的表达式为:
SHA256[SHA256(版本号+前一区块哈希值+当前区块所包含交易的梅克尔树根+时间戳+当前挖矿难度+困难性问题的解y及证明π+可延迟验证函数VDF的所有参数(pp,C,t,1k )+伪随机数r)]<目标值伪随机数r;
若上述双哈希不等式成立,则当前节点认为自己获得区块链网络的出块权;否则,产生一个新伪随机数,重新进行双哈希计算及判断,直到上述双哈希不等式成立;
S4、获得出块权的节点出块,生成下一轮出块的参数值;
S5、获得出块权的节点将困难性问题的解及证明、新区块、伪随机数和下一轮出块的参数值广播至区块链网络的其他节点;
S6、其他节点验证解的正确性并进行双哈希计算及判断,根据验证结果和判断结果确认新区块或返回步骤S3重新竞争出块权。
2.根据权利要求1所述的抗并行挖矿和公开可验证出块权的区块链共识机制,其特征在于,所述步骤S2具体包括:
区块链网络内的节点均运行可验证延迟函数中的Eval算法计算得到困难性问题实例C的解y和及其对解y的证明π;
Eval计算完成后,节点根据交易信息构造新区块的区块体,计算并填写区块头的各项元数据。
3.根据权利要求1所述的抗并行挖矿和公开可验证出块权的区块链共识机制,其特征在于,所述步骤S4具体包括:
获得出块权的节点将新区块出块;
设置区块链网络下一轮出块的安全参数的位数k及下一轮出块的延迟时间t;
基于下一轮出块的安全参数的位数k,通过VDF中的Setup算法生成下一轮出块的公共参数pp的值;
基于下一轮出块的公共参数pp的值及下一轮出块的延迟时间t,通过VDF中的Gen算法生成下一轮出块的困难性问题实例C的值。
4.根据权利要求2所述的抗并行挖矿和公开可验证出块权的区块链共识机制,其特征在于,所述步骤S6具体包括:
通过VDF中的Verify算法验证困难性问题实例C的解y及证明𝜋是否正确,并判断双哈希不等式是否成立,若困难性问题实例C的解y及证明𝜋正确且双哈希不等式成立,则确认新区块;否则拒绝确认新区块,并返回步骤S3重新确认本轮出块权。
5.根据权利要求2所述的抗并行挖矿和公开可验证出块权的区块链共识机制,其特征在于,所述步骤S6中,确认新区块之后还包括:
其他节点利用获得出块权的节点发来的下一轮出块的参数值更新自己的出块参数值,返回步骤S2,进行下一轮出块权竞争。
6.一种电子设备,其特征在于,包括:至少一个处理器、至少一个存储器、通信接口和总线;
其中,所述处理器、存储器、通信接口通过所述总线完成相互间的通信;
所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令,以实现如权利要求1~5任一项所述的抗并行挖矿和公开可验证出块权的区块链共识机制。
7.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储计算机指令,所述计算机指令使计算机实现如权利要求1~5任一项所述的抗并行挖矿和公开可验证出块权的区块链共识机制。
CN202210484767.0A 2022-05-06 2022-05-06 抗并行挖矿和公开可验证出块权的区块链共识机制及系统 Active CN115134359B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210484767.0A CN115134359B (zh) 2022-05-06 2022-05-06 抗并行挖矿和公开可验证出块权的区块链共识机制及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210484767.0A CN115134359B (zh) 2022-05-06 2022-05-06 抗并行挖矿和公开可验证出块权的区块链共识机制及系统

Publications (2)

Publication Number Publication Date
CN115134359A CN115134359A (zh) 2022-09-30
CN115134359B true CN115134359B (zh) 2024-03-19

Family

ID=83376289

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210484767.0A Active CN115134359B (zh) 2022-05-06 2022-05-06 抗并行挖矿和公开可验证出块权的区块链共识机制及系统

Country Status (1)

Country Link
CN (1) CN115134359B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117610087B (zh) * 2024-01-23 2024-04-26 北京天润基业科技发展股份有限公司 区块处理方法及装置、电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107864198A (zh) * 2017-11-07 2018-03-30 济南浪潮高新科技投资发展有限公司 一种基于深度学习训练任务的区块链共识方法
CN111988137A (zh) * 2020-07-11 2020-11-24 浙江工商大学 一种基于门限签名和公平奖励的DPoS共识方法及其系统
CN112988894A (zh) * 2021-03-22 2021-06-18 广东工业大学 一种基于分布式可验证延迟函数的区块链共识系统和方法
CN113407156A (zh) * 2021-06-15 2021-09-17 杭州溪塔科技有限公司 基于去中心化可验证延迟函数生成随机数的方法及系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11165582B2 (en) * 2019-05-20 2021-11-02 Chia Network Inc. Consensus layer architecture for maintaining security with reduced processing power dependency in untrusted decentralized computing platforms
US11461312B2 (en) * 2020-03-28 2022-10-04 Wipro Limited Method and system for performing adaptive consensus in a distributed ledger network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107864198A (zh) * 2017-11-07 2018-03-30 济南浪潮高新科技投资发展有限公司 一种基于深度学习训练任务的区块链共识方法
CN111988137A (zh) * 2020-07-11 2020-11-24 浙江工商大学 一种基于门限签名和公平奖励的DPoS共识方法及其系统
CN112988894A (zh) * 2021-03-22 2021-06-18 广东工业大学 一种基于分布式可验证延迟函数的区块链共识系统和方法
CN113407156A (zh) * 2021-06-15 2021-09-17 杭州溪塔科技有限公司 基于去中心化可验证延迟函数生成随机数的方法及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王群,李馥娟等.《计算机科学与探索》.2022,全文. *

Also Published As

Publication number Publication date
CN115134359A (zh) 2022-09-30

Similar Documents

Publication Publication Date Title
Kogias et al. Enhancing bitcoin security and performance with strong consistency via collective signing
CN109165945B (zh) 代表节点设备选举方法、装置、计算机设备及存储介质
Luu et al. Demystifying incentives in the consensus computer
CN107078903B (zh) 区块链的挖矿方法、装置和节点设备
EP3563553A1 (en) Method for signing a new block in a decentralized blockchain consensus network
CN115134359B (zh) 抗并行挖矿和公开可验证出块权的区块链共识机制及系统
Cong et al. A blockchain consensus protocol with horizontal scalability
WO2021009496A1 (en) Peer-to-peer network and method
Long Nakamoto consensus with verifiable delay puzzle
CN113939821A (zh) 用于在工作量证明区块链网络上进行非并行挖掘的系统和方法
Garay et al. Proofs of Work for Blockchain Protocols.
Wan et al. AnonymousFox: An efficient and scalable blockchain consensus algorithm
Lundbaek et al. Optimizing governed blockchains for financial process authentications
Bezuidenhout et al. Permissionless blockchain systems as pseudo-random number generators for decentralized consensus
Feng et al. Regulatable and hardware-based proof of stake to approach nothing at stake and long range attacks
Duan et al. ARCT: An efficient aggregating ring confidential transaction protocol in blockchain
Jepson Dtb001: Decred technical brief
CN103339665A (zh) 用于多位数除法或模变换的方法
Raikwar et al. R3V: Robust round robin VDF-based consensus
CN111881147A (zh) 计算任务的处理方法和装置、存储介质及处理器
Xiao et al. New digital signature algorithm based on ECC and its application in bitcoin and IoT
CN110149213B (zh) 一种基于异构哈希函数的工作量证明方法及系统
Maharramov et al. The Dusk network whitepaper
CN113626874A (zh) 基于数据存龄和完整性验证的共识验证方法、系统、终端
Garay et al. Blockchain and consensus from proofs of work without random oracles

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