一种基于递归零知识证明的区块总结方法及终端技术

本发明专利技术提供一种基于递归零知识证明的区块总结方法及终端，包括：根据存储能力和计算能力将区块链网络中的全节点分为存储节点和出块节点；将当前交易提交到区块链网络中，采用零知识算法计算当前交易对应的当前零知识证明，在出块节点中将当前零知识证明与历史打包的零知识证明进行压缩打包出块后存储至存储节点中，同时将当前交易存储至存储节点中；当轻节点加入区块链网络时，从存储节点中下载最新打包的零知识证明至轻节点中。本发明专利技术通过使用递归零知识证明的思想实现区块总结，有效解决轻节点存储瓶颈问题的同时提高区块总结效率，使轻节点可以运行在资源受限的轻量级或资源有限的设备之上。资源有限的设备之上。资源有限的设备之上。

【技术实现步骤摘要】
一种基于递归零知识证明的区块总结方法及终端


[0001]本专利技术涉及区块链
，具体涉及一种基于递归零知识证明的区块总结方法及终端。

技术介绍

[0002]区块链技术起源于2008年，由中本聪(Satoshi Nakamoto)在《比特币：一个点对点电子现金系统》中首次提出比特币的概念，而比特币等数字加密货币的核心技术便是区块链技术。2015年之前，大家更关注的是比特币的“币”而不是底层的区块链技术。2015年，以太坊(Ethereum)的出现以及之后的日渐成熟，使得区块链这一概念为更多人所了解和研究，并且朝着更加光明和广泛的应用场景不断发展。
[0003]当前，区块链的应用领域可分为：(1)加密数字货币领域，如比特币、以太币等；(2)数据记录及管理领域，如数据存储、数据鉴证等；(3)信息安全领域，如认证技术、访问控制等；(4)其他领域，如共享经济、智能交通和能源网络等等。区块链在不同场景下的应用，都因高冗余存储(每个节点存储一份完整的数据)增强了数据的公开性、透明性，提高了系统的可用性；但另一方面，每个节点都需要同步最新的账本，这会给区块链带来性能问题和巨大的存储压力。
[0004]为解决数据高冗余带来的存储压力，研究者们针对区块链存储问题提出了链上和链下两种存储扩展路线。链上存储扩展方式有轻节点(SPV，Simplified Payment Verification)和协作式存储两种；链下存储扩展方式有基于DHT(Distributed Hash Table，分布式哈希表)、基于IPFS(InterPlanetary File System，星际文件系统)和基于云存储三种方式。其中轻节点由于只需要保存最长区块链的所有块头即可验证一笔支付交易的存在，大大减小了存储开销，但区块头的数据也是不小的负担，会随着区块数量的增加和时间的推移逐渐膨胀，因此无论是链上存储还是链下存储，区块不断地增加至区块链的尾端时，均会遇到存储瓶颈。
[0005]而针对轻节点存储瓶颈的问题，现提出了一种区块总结的方法，将l个原始区块总结成一个新区块，称为总结区块，总结区块中交易的输入与其所包含的原始块中的交易输入一样，输出同理。如果一笔交易的输出是另外一笔交易的输入，那么将根据净效果合并这些交易，总结区块也会包括原始区块的哈希，但直接总结区块同样会造成区块链账本大小问题，所以它通过使用递归的方式对区块序列进行总结，即对总结区块进行总结。该方法引入了总结深度的概念，原始区块的总结深度为0，原始区块直接总结区块的总结深度为1，以此类推，即如图1所示，可以简单理解为一个区块长度为n的区块链经过区块递归总结后，将变成先是o个原始区块，再是m个总结深度为1的总结区块，之后再是m个总结深度为2的总结区块，以此类推。但这种方法需要找到交易之间的关系，在面对大量碎片化交易的时候，该方法的效率会大幅度降低。

技术实现思路

[0006]本专利技术所要解决的技术问题是：提供一种基于递归零知识证明的区块总结方法及终端，解决轻节点存储瓶颈问题的同时提高区块总结效率，使轻节点可以运行在一些资源受限的轻量级或资源有限的设备之上。
[0007]为了解决上述技术问题，本专利技术采用的技术方案为：
[0008]一种基于递归零知识证明的区块总结方法，包括步骤：
[0009]S1、根据存储能力和计算能力将区块链网络中的全节点分为存储节点和出块节点；
[0010]S2、将当前交易提交到所述区块链网络中，采用零知识算法计算所述当前交易对应的当前零知识证明，在所述出块节点中将所述当前零知识证明与历史打包的零知识证明进行压缩打包出块后存储至所述存储节点中，同时将所述当前交易存储至所述存储节点中；
[0011]S3、当轻节点加入所述区块链网络时，从所述存储节点中下载最新打包的零知识证明至所述轻节点中。
[0012]为了解决上述技术问题，本专利技术提供的另一个技术方案为：
[0013]一种基于递归零知识证明的区块总结终端，包括存储器、处理器和存储在存储器上并可在处理器上允许的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：
[0014]S1、根据存储能力和计算能力将区块链网络中的全节点分为存储节点和出块节点；
[0015]S2、将当前交易提交到所述区块链网络中，采用零知识算法计算所述当前交易对应的当前零知识证明，在所述出块节点中将所述当前零知识证明与历史打包的零知识证明进行压缩打包出块后存储至所述存储节点中，同时将所述当前交易存储至所述存储节点中；
[0016]S3、当轻节点加入所述区块链网络时，从所述存储节点中下载最新打包的零知识证明至所述轻节点中。
[0017]本专利技术的有益效果在于：本专利技术提供一种基于递归零知识证明的区块总结方法及终端，在现有区块总结方法上做出改进，将区块链上的全节点分为存储节点和出块节点，并结合轻节点，由存储节点负责存储全部交易数据，出块节点负责交易对应的零知识证明的压缩打包，其中在每次交易过程中出块节点都将当前的这笔交易对应的零知识证明和历史交易中压缩打包的零知识证明再进行压缩，即通过递归零知识证明的思想将区块链的最新状态进行压缩，提高了区块总结的效率，在轻节点加入区块链网络时仅需下载最新压缩的零知识证明，即可验证所有交易数据，无需像之前的轻节点一样，需要存储所有区块的块头数据，有效解决了轻节点的存储瓶颈问题，使轻节点可以运行在一些资源受限的轻量级设备之上。
附图说明
[0018]图1为现有区块总结方法的流程框图；
[0019]图2为本专利技术实施例的一种基于递归零知识证明的区块总结方法的流程图；
[0020]图3为本专利技术实施例的一种基于递归零知识证明的区块总结方法的递归零知识证
明的计算流程；
[0021]图4为本专利技术实施例的一种基于递归零知识证明的区块总结终端的结构示意图。
[0022]标号说明：
[0023]1、一种基于递归零知识证明的区块总结终端；2、存储器；3、处理器。
具体实施方式
[0024]为详细说明本专利技术的
技术实现思路
、所实现目的及效果，以下结合实施方式并配合附图予以说明。
[0025]在此之前，对本专利技术中涉及到的区块链专用术语进行说明如下：
[0026]1、零知识证明：Zero—Knowledge Proof，实质上是一种涉及两方或更多方的协议，证明者能够在不向验证者提供任何有用的信息的情况下，使验证者相信某个论断是正确的；
[0027]2、全节点：是拥有完整区块链账本的节点，需要占用内存同步和存储所有区块链数据，能够独立校验区块链上的所有交易并实时更新数据，主要负责区块链上交易的广播和验证；
[0028]3、轻节点：Simplified Payment Verification，相较于全节点而言，只存储区块链的所有区块头数据的情况下就能够验证一笔支付交易是否存在，无需存储整个区块链数据；
[0029]zk
‑
SNARKs：Zero本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于递归零知识证明的区块总结方法，其特征在于，包括步骤：S1、根据存储能力和计算能力将区块链网络中的全节点分为存储节点和出块节点；S2、将当前交易提交到所述区块链网络中，采用零知识算法计算所述当前交易对应的当前零知识证明，在所述出块节点中将所述当前零知识证明与历史打包的零知识证明进行压缩打包出块后存储至所述存储节点中，同时将所述当前交易存储至所述存储节点中；S3、当轻节点加入所述区块链网络时，从所述存储节点中下载最新打包的零知识证明至所述轻节点中。2.根据权利要求1所述的一种基于递归零知识证明的区块总结方法，其特征在于，所述零知识算法采用zk
‑
SNARKs算法；所述零知识算法包括证明生成算法ProofGenerate()和证明验证算法ProofVerify()。3.根据权利要求2所述的一种基于递归零知识证明的区块总结方法，其特征在于，所述步骤S2具体为：S21、设所述当前交易为tx
i
，将tx
i
提交到所述区块链网络中，采用ProofGenerate()生成tx
i
的零知识证明π
i
，然后将tx
i
和π
i
广播至所述区块链网络中的所有所述出块节点中进行验证；S22、在所述出块节点中采用ProofVerify()验证π
i
是否为tx
i
的交易者私钥签名，当预设数量的所述出块节点均验证通过后，随机在一个参与验证的所述出块节点中将包括π
i
在内的a个零知识证明(π
i
，π
i+1
，π
i+2
，
…
，π
i+a
‑1)以及π
wi
‑1压缩打包为π
wi
并出块，其中π
wi
‑1为上一次交易时压缩打包的整个区块链的零知识证明，π
wi
为当前的整个区块链的零知识证明；S23、将打包出块的π
wi
进行广播，经所述区块链网络的所有全节点共识后存储至所述存储节点中，同时将tx
i
也存储至所述存储节点中，所述存储节点中存储有包括tx
i
在内的a个零知识证明对应的a个交易(tx
i
，tx
i+1
，
…
，tx
i+a
‑1)。4.根据权利要求3所述的一种基于递归零知识证明的区块总结方法，其特征在于，所述步骤S3具体为：S31、当轻节点加入所述区块链网络时，从所述存储节点中下载π
wi
至所述轻节点中；所述步骤S3之后还包括步骤：S4、所述轻节点根据π
wi
得到所述当前交易对应所述当前零知识证明π
i
，然后采用ProofVerify()验证π
i
，确认所述当前交易tx
i
的存在。5.根据权利要求1至4任一所述的一种基于递归零知识证明的区块总结方法，其特征在于，所述存储节点和所述出块节点可以为同一个全节点。6.一种基于递归零知识证明的区块总结终端，其特征在于，包括存储器...

【专利技术属性】
技术研发人员：斯雪明，
申请(专利权)人：福建福链科技有限公司，
类型：发明
国别省市：