CN112633893A - 一种区块链的回滚方法及电子设备 - Google Patents

一种区块链的回滚方法及电子设备 Download PDF

Info

Publication number
CN112633893A
CN112633893A CN202011586741.4A CN202011586741A CN112633893A CN 112633893 A CN112633893 A CN 112633893A CN 202011586741 A CN202011586741 A CN 202011586741A CN 112633893 A CN112633893 A CN 112633893A
Authority
CN
China
Prior art keywords
rollback
proposal
block
target
initiator
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
Application number
CN202011586741.4A
Other languages
English (en)
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.)
Hangzhou Qulian Technology Co Ltd
Original Assignee
Hangzhou Qulian Technology Co Ltd
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 Hangzhou Qulian Technology Co Ltd filed Critical Hangzhou Qulian Technology Co Ltd
Priority to CN202011586741.4A priority Critical patent/CN112633893A/zh
Publication of CN112633893A publication Critical patent/CN112633893A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • 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/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/407—Cancellation of a transaction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1474—Saving, restoring, recovering or retrying in transactions
    • 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/3825—Use of electronic signatures
    • 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/3829—Payment protocols; Details thereof insuring higher security of transaction involving key management
    • 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/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/401—Transaction verification
    • G06Q20/4014—Identity check for transactions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/80—Database-specific techniques

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Computer Security & Cryptography (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请适用于区块链技术领域，提供了一种区块链的回滚方法及电子设备，包括：在接收到回滚提案时，对所述回滚提案的发起人进行身份验证；其中，所述回滚提案包括目标回滚高度和回滚难度值；其中，所述回滚难度值低于当前挖块难度；若所述回滚提案的发起人为理事会成员，则将所述回滚提案广播至其他节点；若接收到的投票结果满足回滚条件，则根据所述目标回滚高度和所述回滚难度值执行回滚操作，在回滚提案中设置低于当前挖块难度的回滚难度值，使得回滚操作能够快速执行，节点能够在不消耗太多算力的情况下就能够使得分叉链条超过原主链，可以灵活地对回滚过程进行控制。

Description

一种区块链的回滚方法及电子设备
技术领域
本申请属于区块链技术领域，尤其涉及一种区块链的回滚方法及电子设备。
背景技术
区块链技术是一种新型去中心化分布式账本技术，其本质是一种链式数据库。工作量证明(Proof of Work，POW)算法是比特币、以太坊等经典区块链平台中采用的共识算法，基于工作量证明算法的区块链平台，共同维护一条不断增长的由区块组成的链条，区块中包含交易，区块一旦生成并追加到链条中后，正常便无法再对区块中的交易进行回滚操作。
在某些情况下(例如被恶意攻击导致生成错误的交易的情况)，可以人为地去将整个区块链进平台中掌握了85％算力的群体聚集起来，然后基于目标区块进行挖矿，从该目标区块开始分叉出新分支链并持续贡献算力，使新分支链条的长度超过原有链条的长度，促使分支链条成为主链条。然而这种回滚方式既需要消耗大量算力还存在回滚速度可控性差的问题。
发明内容
本申请实施例提供了一种区块链的回滚方法及电子设备，可以解决现有的回滚方式既需要消耗大量算力还存在回滚速度可控性差的问题。
第一方面，本申请实施例提供了一种区块链的回滚方法，包括：
在接收到回滚提案时，对所述回滚提案的发起人进行身份验证；其中，所述回滚提案包括目标回滚高度和回滚难度值；其中，所述回滚难度值低于当前挖块难度；
若所述回滚提案的发起人为理事会成员，则将所述回滚提案广播至其他节点；其中，所述其他节点包括理事会成员节点，所述理事会成员节点用于在接收到回滚提案时，对所述回滚提案进行投票；
若接收到的投票结果满足回滚条件，则根据所述目标回滚高度和所述回滚难度值执行回滚操作。
在第一方面的一种可能的实现方式中，所述在接收到回滚提案时，对所述回滚提案的发起人进行身份验证，包括：
获取发起人的私钥签名；
获取所述发起人的私钥签名对应的公钥哈希；
将所述公钥哈希与理事会成员地址列表进行匹配；
若所述公钥哈希与所述理事会成员地址列表中的一个地址一致，则确定所述回滚提案的发起人为理事会成员；否则确定所述回滚提案的发起人不是理事会成员。
在第一方面的一种可能的实现方式中，上述方法还包括：收集各个理事会成员的投票；
当收集到的投票数达到理事会成员数时，判断接收到的投票结果是否满足回滚条件。
在第一方面的一种可能的实现方式中，上述方法还包括对接收到的投票的发起人进行身份验证。
在第一方面的一种可能的实现方式中，所述若接收到的投票结果满足回滚条件，则根据所述目标回滚高度和所述回滚难度值执行回滚操作，包括：
读取所述目标回滚高度和所述回滚难度值；
根据所述目标回滚高度确定目标区块；
基于所述目标区块，以所述回滚难度值启动工作证明算法寻找新区块；
在所有节点确认寻找新区块的工作量后，将寻找到的新区块加入到所述目标区块的链末端，生成新区块；
重复执行基于所述目标区块，以所述回滚难度值启动工作证明算法寻找新区块；
在所有节点确认寻找新区块的工作量后，将寻找到的新区块加入到所述目标区块的链末端，生成新区块的操作直至分叉链条的长度超过原主链条的长度。
在第一方面的一种可能的实现方式中，上述方法还包括若所述回滚提案的发起人不是理事会成员，则不响应所述回滚提案。
在第一方面的一种可能的实现方式中，所述回滚难度值为最低挖块难度。
第二方面，本申请实施例提供了一种电子设备，包括：
身份验证模块，用于在接收到回滚提案时，对所述回滚提案的发起人进行身份验证；其中，所述回滚提案包括目标回滚高度和回滚难度值；其中，所述回滚难度值低于当前挖块难度；
通讯模块，用于若所述回滚提案的发起人为理事会成员，则将所述回滚提案广播至其他节点；其中，所述其他节点包括理事会成员节点，所述理事会成员节点用于在接收到回滚提案时，对所述回滚提案进行投票；
区块挖掘模块，用于若接收到的投票结果满足回滚条件，则根据所述目标回滚高度和所述回滚难度值执行回滚操作。
第三方面，本申请实施例提供了一种终端设备，包括：存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如第一方面任一项所述的方法。
第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面任一项所述的方法。
第五方面，本申请实施例提供了一种计算机程序产品，当计算机程序产品在终端设备上运行时，使得终端设备执行上述第一方面中任一项所述的方法。
可以理解的是，上述第二方面至第五方面的有益效果可以参见上述第一方面中的相关描述，在此不再赘述。
本申请实施例与现有技术相比存在的有益效果是：
本申请实施例提供的区块链的回滚方法及电子设备，通过回滚提案和理事会成员投票的形式，在达成回滚意向后自动启动回滚，且在回滚提案中设置低于当前挖块难度的回滚难度值，使得回滚操作能够快速执行，节点能够在不消耗太多算力的情况下就能够使得分叉链条超过原主链，由于难度变小了，也可以提高回滚的速度，而且回滚难度的设置可以根据回滚时间的需求和算力消耗的需求来进行设置，因此可以灵活地对回滚过程进行控制。有效地解决了现有的回滚方式既需要消耗大量算力还存在回滚速度可控性差的问题。
附图说明
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的一种应用场景的架构示意图；
图2是本申请实施例提供的一种电子设备的结构示意图；
图3是本申请实施例提供一种区块链的回滚方法的流程示意图；
图4是本申请实施例提供的执行回滚操作的流程示意图；
图5是本申请实施例提供的区块链的回滚方法的实现示意图；
图6是本申请实施例提供的终端设备的结构示意图。
具体实施方式
以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。
应当理解，当在本申请说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
如在本申请说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
另外，在本申请说明书和所附权利要求书的描述中，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。
在本申请说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。
以太坊历史中发生过多次分叉事件，最为出名的就是为了保护因“The DAO被攻击事件”而人为对区块链进行分叉的事件，将区块链状态回退到被攻击时间点前的分叉时间。具体是通过人为地将整个区块链平台中掌握了85％算力的群体聚集起来，然后基于目标区块高度(该目标区块高度就是攻击时间发生前的区块高度)进行挖矿，从该目标区块高度开始分叉出新分支链条并持续贡献算力，使新分支链条的长度超过原有链条的长度。需要说明的是，区块链认为长度更长的链条是主链条，因此能够促使分支链条成为主链条，实现回滚。
然而，为了令分支链条达到主链条的高度，就需要再付出一遍与已经消耗的过的算力同等(或相近)的算力，因此会消耗大量算力。且回滚的速度取决于分支链条的长度超过主链条的长度的速度，而分支链条的长度超过主链条的长度的速度又取决于整个区块链平台能够号召的算力比例。因此上述回滚方式还存在回滚速度的可控性差的问题。
为了解决上述问题，本申请实施例提出了一种区块链的回滚方法，通过回滚提案和理事会成员投票的形式，在达成回滚意向后自动启动回滚，且在回滚提案中设置低于当前挖块难度的回滚难度值，使得回滚操作能够快速执行，节点能够在不消耗太多算力的情况下就能够使得分叉链条超过原主链，由于难度变小了，也可以提高回滚的速度，而且回滚难度的设置可以根据回滚时间的需求和算力消耗的需求来进行设置，因此可以灵活地对回滚过程进行控制。有效地解决了现有的回滚方式既需要消耗大量算力还存在回滚速度可控性差的问题。
为了更详细的说明本申请实施例提供的区块链的回滚方法的具体实施方式，以下将结合附图对本申请实施例提供的区块链的回滚方法进行如下说明：
本申请实施例提供的区块链的回滚方法可以应用于如图1所示的场景中。图1是本申请实施例提供的区块链的回滚方法的应用场景的架构示意图。如图1所示，区块链平台可以包括区块链10和连接在区块链中的多个节点20。其中，多个节点可以是不同的用户终端、服务器、云服务器等装置，每个节点均注册在该区块链中并能够进行全网广播和接收，且每个节点都可以参与到其他节点发起的提案的身份验证过程。
在本申请实施例中，可以先设置拥有投票权的理事会成员。具体的，区块链平台的理事会成员在区块链初始化时完成注册，注册的方式是将理事会成员地址列表配置到节点配置文件中。也就是说，只有理事会成员地址列表中存在的地址才是拥有投票权的理事会成员。
在本申请实施例中，上述区块链的回滚方法的执行主体可以是上述多个节点中的任一个节点。理事会成员在需要发起回滚提案的时候，可以先在区块链平台中的某一个节点登录自己的账户，然后发起回滚提案(即向全网广播回滚提案)。以下以理事会成员登录账户的节点(以下简称第一节点)作为执行主体对本申请实施例提供的方法进行说明。
请参阅图2，图2示出了本申请实施例提供的区块链交易方法对应的第一节点的结构示意图。如图2所示，上述第一节点20可以包括身份验证模块21、提案处理模块22、区块挖掘模块23以及通讯模块24。
其中，身份验证模块21用于对接收到的提案和投票进行身份验证。当然，身份验证模块21也可以用来对接收到的交易进行身份验证。
提案处理模块22用于对提案进行存储、收集投票以及对投票是否满足回滚条件进行判断。
区块挖掘模块23用于基于区块以回滚难度值持续寻找满足工作量的算力。
通讯模块24用于提供节点之间的通讯网络，接收或广播提案和投票。当然上述通讯模块24也可以用来接收或广播交易。
上述第一节点20还可以包括存储模块，用来存储提案记录和区块记录。
需要说明的是，上述区块链平台中的每个节点20都可以拥有如图2所示的结构。
请一并参阅图3，图3示出了本申请实施例提供的区块链的回滚方法的实现流程示意图。作为示例而非限定，该方法可以应用于上述第一节点中，该方法包括：
S11：在接收到回滚提案时，对所述回滚提案的发起人进行身份验证。
在本申请实施例中，在需要对区块链进行回滚操作的情况下，需要由理事会成员提出回滚提案。也就是说，只有理事会成员提起的回滚提案才需要响应，因此，第一节点在接收到回滚提案时会验证该回滚提案的发起人是否为理事会成员。
在本申请实施例中，理事会成员可以通过第一节点提供的接口来发起回滚提案。回滚提案中包括回滚信息，回滚信息可以包括目标回滚高度和回滚难度值。
上述回滚目标高度就是需要回滚到的区块高度。
上述回滚难度值可以直接设置为最低挖块难度。在本申请实施例中，上述最低挖块难度是131072。
在本申请另一实施例中，上述回滚难度值还可以根据实际需要进行设置，例如设置会当前挖块难度值的1/10等。需要说明的是，上述回滚难度值小于当前挖块难度值。
还需要说明的是，当前挖块难度值可以基于现有的计算方法来确定，本申请对此不加以赘述。
在本申请实施例中，第一节点在接收到回滚提案后就会对该回滚提案的发起人进行身份验证。具体的可以是通过上述身份验证模块21来对该回滚提案的发起人进行身份验证。
在本申请实施例中，上述对回滚提案的发起人进行身份验证就是验证该回滚提案的发起人是不是理事会成员。
理事会成员的身份验证原理是：理事会成员拥有一堆椭圆曲线算法密钥，理事会成员的地址是由椭圆曲线密钥对的公钥哈希，通过椭圆曲线验证算法根据私钥签名获得该私钥签名对应的公钥哈希，然后将根据私钥签名对应的公钥哈希与上述理事会成员地址列表进行匹配。若与该私钥签名对应的公钥哈希与理事会成员地址列表中的一个地址一致，则说明该提案的发起人是理事会成员；若该私钥签名对应的公钥哈希与理事会成员地址列表中的全部地址均不匹配，则说明该回滚提案的发起人不是理事会成员。
在本申请实施例中，在调用第一节点提供的接口发起回滚提案时，回滚提案会携带提案请求对应的哈希(proposalHash)、发起人私钥对提案的签名(即私钥签名signature)、目标回滚高度(targetHeight)、回滚难度值(difficulty)。
因此，在本申请一实施例中，上述对回滚提案的发起人进行身份验证的过程可以包括以下步骤：
获取发起人的私钥签名；
获取所述发起人的私钥签名对应的公钥哈希；
将所述公钥哈希与理事会成员地址列表进行匹配；
若所述公钥哈希与所述理事会成员地址列表中的一个地址一致，则确定所述回滚提案的发起人为理事会成员；否则确定所述回滚提案的发起人不是理事会成员。
S12：若所述回滚提案的发起人为理事会成员，则将所述回滚提案广播至其他节点。
在本申请实施例中，第一节点在验证确认了回滚提案的发起人是理事会成员后，就需要收集其他理事会成员对该回滚提案的投票结果。因此第一节点会在确定了回滚提案的发起人为理事会成员后，通过通讯模块24将上述回滚提案广播到区块链平台中的各个其他节点。
在本申请实施例中，上述其他节点包括理事会成员节点，所述理事会成员节点用于在接收到回滚提案时，对所述回滚提案进行投票。
需要说明的是，上述理事会成员节点可以指拥有理事会成员身份登录的节点。
在本申请实施例中，当理事会成员节点接收到由第一节点广播的回滚提案后，同样会对该回滚提案的发起人进行身份验证，若确定了该回滚提案的发起人是理事会成员，则会调用自己的投票接口对该回滚提案进行投票，然后将生成的投票发送给区块链的其他节点。
需要说明的是，上述对回滚提案的发起人的身份进行验证的过程可以参见S11，在此不加以赘述。
需要说明的是，理事会成员对回滚提案的投票可以包括回滚提案会携带提案请求对应的哈希(proposalHash)、投票人的私钥对提案的签名(即私钥签名signature)以及投票意向(包括同意(true)和否决(false))。
在本申请一实施例中，若回滚提案的发起人不是理事会成员，则不响应该回滚提案。
S13：若接收到的投票结果满足回滚条件，则根据所述目标回滚高度和所述回滚难度值执行回滚操作。
在本申请实施例中，第一节点在接收到各个理事会成员对回滚提案的投票后，会基于各个理事会成员对回滚提案的投票结果来判断是否执行回滚操作。只有当收集到的投票结果满足回滚条件时才会执行回滚操作，如果收集到的投票结果不满足回滚条件，则不会执行回滚操作。
需要说明的是，上述回滚条件可以根据实际情况进行设置，例如设置为同意回滚提案的理事会成员数大于或等于所有理事会成员数的1/2，或者全部理事会成员的投票意向均为同意(true)等，本申请对此不加以限制。
在本申请一实施例中，在S13之前，上述方法还可以包括以下步骤：
收集各个理事会成员的投票；
当收集到的投票数达到理事会成员数时，判断接收到的投票结果是否满足回滚条件。
在具体应用中，第一节点可以通过提案处理模块21来对理事会成员的投票进行收集，以及判断投票数是否达到理事会成员数。
在投票数达到理事会成员数后，第一节点还可以通过提案处理模块21来判断接收到的投票结果是否满足回滚条件。
在本申请实施例中，当确定了可以执行回滚操作后，第一节点就会根据目标回滚高度、所述回滚难度值执行回滚操作。需要说明的是，此时区块链中的所有节点会同时进行回滚操作。
请参阅图4，在本申请一实施例中，上述执行回滚操作的过程可以包括以下步骤：
S41：读取所述目标回滚高度和所述回滚难度值。
S42：根据所述目标回滚高度确定目标区块。
具体地，在原主链条中的高度等于所述目标回滚高度的区块就是目标区块。
S43：基于所述目标区块，以所述回滚难度值启动工作证明算法寻找新区块。
S44：在所有节点确认寻找新区块的工作量后，将寻找到的新区块加入到所述目标区块的链末端，生成新区块。
具体地，第一节点在寻找到新区块后，会将该新区块广播给全网其他节点，其他节点在确认了工作量后，就会将该新区块加入到目标区块的链末端，生成新区块，此时分叉链条的长度加1。
S45：重复执行S43至S44直至分叉链条的长度超过原主链条的长度。
具体地，当分叉链条的长度超过原主链条的长度后，就可以替换原主链条称为新的主链。
为了更清楚的说明上述区块链的回滚方法，以下将以示例的形式进行说明：
假设原主链条的状态如图5所示，其中包括高度分别为29872、29873、29874、29875的区块。
理事会成员地址列表为：
[0xCA35b7d915458EF540aDe6068dFe2F44E8fa733c,0x14723A09ACff6D2A60DcdF7aA4AFf308FDDC160C,0x4B0897b0513fdC7C541B6d9D7E929C4e5364D2dB,0x583031D1113aD414F02576BD6afaBfb302140225]。
即理事会包括4个理事会成员，第一个理事会成员的地址是：0xCA35b7d915458EF540aDe6068dFe2F44E8fa733c。
第二个理事会成员的地址是：
0x14723A09ACff6D2A60DcdF7aA4AFf308FDDC160C。
第三个理事会成员的地址是：
0x4B0897b0513fdC7C541B6d9D7E929C4e5364D2dB。
第四个理事会成员的地址是：
0x583031D1113aD414F02576BD6afaBfb302140225。
当需要将区块链进行回滚，使得新的区块29874只包括交易A和交易B时，可以通过理事会成员发起回滚提案。其中，理事会成员(假设地址为：0x583031D1113aD414F02576BD6afaBfb302140225)发起的回滚提案中，设置目标回滚高度为29873，回滚难度值为最低挖块难度131072。
第一节点会对发起回滚提案的发起人的私钥签名(signature)利用椭圆曲线算法确定出该私钥签名对应的公钥哈希(此时得到的公钥哈希为：0x583031D1113aD414F02576BD6afaBfb302140225)。将该公钥哈希与理事会成员地址列表进行匹配，可以知道该回滚提案的发起人是第四个理事会成员，因此身份验证通过。
第一节点验证通过提案发起人身份后，将该回滚提案广播至全网以使其他理事会成员对该回滚提案进行投票。
在此假设其他3个理事会成员的投票意见都是同意(ture)，则执行回滚操作。
如图5所示，所有节点的区块挖掘模块23会基于目标回滚高度(29873)，以难度值为131072寻找新的区块new29874。此时，新区块new29874会是交易内容为空的新区块。
然后基于新区块new29874，还是以回滚难度值131072继续生成新区块new29875和new29876。此时，新生成的分叉链条的长度已经超过了原主链条的长度，因此区块链会默认新生成的分叉链条为主链条，也即完成了回滚操作。
由于设置的回滚难度值低于当前挖块难度，因此节点能够在不消耗太多算力的情况下就能够使得分叉链条超过原主链。且由于难度变小了，因此也可以提高回滚的速度，而回滚难度的设置可以根据回滚时间的需求和算力消耗的需求来进行设置，因此可以灵活地对回滚过程进行控制。以提案和投票的形式达成回滚意向后就可以自动启动回滚，无需线下协调每个节点单独操作，能够大大地提高便利性。
应理解，上述实施例中各步骤的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。
对应于上文实施例所述的区块链的回滚方法，图2示出了本申请实施例提供的电子设备的结构框图，为了便于说明，仅示出了与本申请实施例相关的部分。
参照图2，在本申请实施例中，上述身份验证模块21用于在接收到回滚提案时，对所述回滚提案的发起人进行身份验证；其中，所述回滚提案包括目标回滚高度和回滚难度值；其中，所述回滚难度值低于当前挖块难度。
通讯模块24用于若所述回滚提案的发起人为理事会成员，则将所述回滚提案广播至其他节点；其中，所述其他节点包括理事会成员节点，所述理事会成员节点用于在接收到回滚提案时，对所述回滚提案进行投票。
区块挖掘模块23用于若接收到的投票结果满足回滚条件，则根据所述目标回滚高度和所述回滚难度值执行回滚操作。
在本申请一实施例中，上述身份验证模块21可以包括：第一获取单元、第二获取单元和匹配单元，其中：
第一获取单元用于获取发起人的私钥签名；
第二获取单元用于获取所述发起人的私钥签名对应的公钥哈希；
匹配单元用于将所述公钥哈希与理事会成员地址列表进行匹配；若所述公钥哈希与所述理事会成员地址列表中的一个地址一致，则确定所述回滚提案的发起人为理事会成员；否则确定所述回滚提案的发起人不是理事会成员。
在本申请一实施例中，上述电子设备还包括提案处理模块22。提案处理模块22用于收集各个理事会成员的投票；当收集到的投票数达到理事会成员数时，判断接收到的投票结果是否满足回滚条件。
在本申请一实施例中，上述身份验证模块21还用于对接收到的投票的发起人进行身份验证。
在本申请一实施例中，所述区块挖掘模块23具体用于读取所述目标回滚高度和所述回滚难度值；根据所述目标回滚高度确定目标区块；基于所述目标区块，以所述回滚难度值启动工作证明算法寻找新区块；在所有节点确认寻找新区块的工作量后，将寻找到的新区块加入到所述目标区块的链末端，生成新区块；重复执行基于所述目标区块，以所述回滚难度值启动工作证明算法寻找新区块；在所有节点确认寻找新区块的工作量后，将寻找到的新区块加入到所述目标区块的链末端，生成新区块的操作直至分叉链条的长度超过原主链条的长度。
需要说明的是，上述装置/单元之间的信息交互、执行过程等内容，由于与本申请方法实施例基于同一构思，其具体功能及带来的技术效果，具体可参见方法实施例部分，此处不再赘述。
图6为本申请一实施例提供的终端设备的结构示意图。如图6所示，该实施例的终端设备6包括：至少一个处理器60(图6中仅示出一个处理器)、存储器61以及存储在所述存储器61中并可在所述至少一个处理器60上运行的计算机程序62，所述处理器60执行所述计算机程序62时实现上述任意各个方法实施例中的步骤。
所述终端设备6可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。该终端设备可包括，但不仅限于，处理器60、存储器61。本领域技术人员可以理解，图6仅仅是终端设备6的举例，并不构成对终端设备6的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如还可以包括输入输出设备、网络接入设备等。
所称处理器60可以是中央处理单元(Central Processing Unit，CPU)，该处理器60还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器61在一些实施例中可以是所述终端设备6的内部存储单元，例如终端设备6的硬盘或内存。所述存储器61在另一些实施例中也可以是所述终端设备6的外部存储设备，例如所述终端设备6上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(Flash Card)等。进一步地，所述存储器61还可以既包括所述终端设备6的内部存储单元也包括外部存储设备。所述存储器61用于存储操作系统、应用程序、引导装载程序(BootLoader)、数据以及其他程序等，例如所述计算机程序的程序代码等。所述存储器61还可以用于暂时地存储已经输出或者将要输出的数据。
所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将所述装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现可实现上述各个方法实施例中的步骤。
本申请实施例提供了一种计算机程序产品，当计算机程序产品在移动终端上运行时，使得移动终端执行时实现可实现上述各个方法实施例中的步骤。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质至少可以包括：能够将计算机程序代码携带到拍照装置/终端设备的任何实体或装置、记录介质、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，RandomAccess Memory)、电载波信号、电信信号以及软件分发介质。例如U盘、移动硬盘、磁碟或者光盘等。在某些司法管辖区，根据立法和专利实践，计算机可读介质不可以是电载波信号和电信信号。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
在本申请所提供的实施例中，应该理解到，所揭露的装置/电子设备和方法，可以通过其它的方式实现。例如，以上所描述的装置/电子设备实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口，装置或单元的间接耦合或通讯连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
以上所述实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围，均应包含在本申请的保护范围之内。

Claims (10)

1.一种区块链的回滚方法，其特征在于，包括：
在接收到回滚提案时，对所述回滚提案的发起人进行身份验证；其中，所述回滚提案包括目标回滚高度和回滚难度值；其中，所述回滚难度值低于当前挖块难度；
若所述回滚提案的发起人为理事会成员，则将所述回滚提案广播至其他节点；其中，所述其他节点包括理事会成员节点，所述理事会成员节点用于在接收到回滚提案时，对所述回滚提案进行投票；
若接收到的投票结果满足回滚条件，则根据所述目标回滚高度和所述回滚难度值执行回滚操作。
2.如权利要求1所述的区块链的回滚方法，其特征在于，所述在接收到回滚提案时，对所述回滚提案的发起人进行身份验证，包括：
获取发起人的私钥签名；
获取所述发起人的私钥签名对应的公钥哈希；
将所述公钥哈希与理事会成员地址列表进行匹配；
若所述公钥哈希与所述理事会成员地址列表中的一个地址一致，则确定所述回滚提案的发起人为理事会成员；否则确定所述回滚提案的发起人不是理事会成员。
3.如权利要求1所述的区块链的回滚方法，其特征在于，还包括：
收集各个理事会成员的投票；
当收集到的投票数达到理事会成员数时，判断接收到的投票结果是否满足回滚条件。
4.如权利要求1所述的区块链的回滚方法，其特征在于，还包括：
对接收到的投票的发起人进行身份验证。
5.如权利要求1所述的区块链的回滚方法，其特征在于，所述若接收到的投票结果满足回滚条件，则根据所述目标回滚高度和所述回滚难度值执行回滚操作，包括：
读取所述目标回滚高度和所述回滚难度值；
根据所述目标回滚高度确定目标区块；
基于所述目标区块，以所述回滚难度值启动工作证明算法寻找新区块；
在所有节点确认寻找新区块的工作量后，将寻找到的新区块加入到所述目标区块的链末端，生成新区块；
重复执行基于所述目标区块，以所述回滚难度值启动工作证明算法寻找新区块；
在所有节点确认寻找新区块的工作量后，将寻找到的新区块加入到所述目标区块的链末端，生成新区块的操作直至分叉链条的长度超过原主链条的长度。
6.如权利要求1所述的区块链的回滚方法，其特征在于，若所述回滚提案的发起人不是理事会成员，则不响应所述回滚提案。
7.如权利要求1至6任意一项所述的区块链的回滚方法，其特征在于，所述回滚难度值为最低挖块难度。
8.一种电子设备，其特征在于，包括：
身份验证模块，用于在接收到回滚提案时，对所述回滚提案的发起人进行身份验证；其中，所述回滚提案包括目标回滚高度和回滚难度值；其中，所述回滚难度值低于当前挖块难度；
通讯模块，用于若所述回滚提案的发起人为理事会成员，则将所述回滚提案广播至其他节点；其中，所述其他节点包括理事会成员节点，所述理事会成员节点用于在接收到回滚提案时，对所述回滚提案进行投票；
区块挖掘模块，用于若接收到的投票结果满足回滚条件，则根据所述目标回滚高度和所述回滚难度值执行回滚操作。
9.一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的方法。
10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的方法。
CN202011586741.4A 2020-12-28 2020-12-28 一种区块链的回滚方法及电子设备 Pending CN112633893A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011586741.4A CN112633893A (zh) 2020-12-28 2020-12-28 一种区块链的回滚方法及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011586741.4A CN112633893A (zh) 2020-12-28 2020-12-28 一种区块链的回滚方法及电子设备

Publications (1)

Publication Number Publication Date
CN112633893A true CN112633893A (zh) 2021-04-09

Family

ID=75286177

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011586741.4A Pending CN112633893A (zh) 2020-12-28 2020-12-28 一种区块链的回滚方法及电子设备

Country Status (1)

Country Link
CN (1) CN112633893A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114240439A (zh) * 2022-02-28 2022-03-25 北京邮电大学 基于阈值签名与双哈希链模式的跨链交易回滚方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114240439A (zh) * 2022-02-28 2022-03-25 北京邮电大学 基于阈值签名与双哈希链模式的跨链交易回滚方法及装置
CN114240439B (zh) * 2022-02-28 2022-05-13 北京邮电大学 基于阈值签名与双哈希链模式的跨链交易回滚方法及装置

Similar Documents

Publication Publication Date Title
CN107566124B (zh) 基于哈希运算的共识建立方法、区块链系统及存储介质
US11233656B2 (en) Method for mining a block in a decentralized blockchain consensus network
CN109815657B (zh) 基于联盟链的身份认证方法、装置、计算机可读存储介质及终端设备
CN110825349B (zh) 随机数生成方法、区块链节点、系统及介质
CN108848055B (zh) 一种区块链共识方法、记账节点及节点
EP3610436B1 (en) Rapid distributed consensus on blockchain
CN108769230B (zh) 交易数据存储方法、装置、服务器及存储介质
CN113157444B (zh) 一种算力服务认证方法、设备以及可读存储介质
CN110602217B (zh) 基于区块链的联盟管理方法、装置、设备及存储介质
CN110084596B (zh) 一种处理区块链混合共识的方法和装置
CN111476571A (zh) 基于区块链的资产处理方法、装置、设备和存储介质
CN111010284B (zh) 一种待共识区块的处理方法、相关装置及区块链系统
CN113242305B (zh) 跨链事务处理方法、装置、计算机设备及介质
CN111581224A (zh) 一种基于智能合约的电力物联网服务可信评估方法及系统
CN110990790B (zh) 一种数据处理方法及设备
CN117955742A (zh) 数据跨链交互的验证方法、装置、挑战节点及存储介质
CN112633893A (zh) 一种区块链的回滚方法及电子设备
Dorsala et al. Fair protocols for verifiable computations using bitcoin and ethereum
CN113890739B (zh) 跨区块链的认证方法、装置、电子设备及介质
CN117376000A (zh) 基于区块链的数据处理方法、装置、设备及存储介质
CN112037062A (zh) 交易共识方法、装置、电子设备及可读存储介质
CN116452135A (zh) 基于以太坊的分布式匿名投票方法、装置、设备及介质
CN110728504A (zh) 区块链的数据处理方法、装置、设备及可读存储介质
CN115150086A (zh) 云服务基于生物特征的公钥的身份认证方法及设备
CN110555764A (zh) 一种去中心化环境下区块链达成一致性的方法及系统

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