CN111241114B - 一种结合交易与共识的智能服务交易区块链信誉管理方法和系统 - Google Patents

一种结合交易与共识的智能服务交易区块链信誉管理方法和系统 Download PDF

Info

Publication number
CN111241114B
CN111241114B CN202010014343.9A CN202010014343A CN111241114B CN 111241114 B CN111241114 B CN 111241114B CN 202010014343 A CN202010014343 A CN 202010014343A CN 111241114 B CN111241114 B CN 111241114B
Authority
CN
China
Prior art keywords
consensus
node
reputation
block
credit
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
CN202010014343.9A
Other languages
English (en)
Other versions
CN111241114A (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.)
Institute of Information Engineering of CAS
Original Assignee
Institute of Information Engineering of CAS
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 Institute of Information Engineering of CAS filed Critical Institute of Information Engineering of CAS
Priority to CN202010014343.9A priority Critical patent/CN111241114B/zh
Publication of CN111241114A publication Critical patent/CN111241114A/zh
Application granted granted Critical
Publication of CN111241114B publication Critical patent/CN111241114B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2365—Ensuring data consistency and integrity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Finance (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Computer Security & Cryptography (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Technology Law (AREA)
  • General Business, Economics & Management (AREA)
  • Computing Systems (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

本发明公开了一种结合交易与共识的智能服务交易区块链信誉管理方法和系统。该方法包括：生成本轮智能服务交易区块链系统的共识小组中的成员；生成本轮的领导者候选人；各领导者候选人将本轮的全部交易打包到区块中并将其和凭证一起发送给共识小组；共识小组成员运行基于信誉的共识机制后将区块发布到区块链上；领导者将本轮的信誉变化更新到信誉区块中并发布。本发明使用可验证随机函数生成领导者从而避免算力浪费，选择信誉较高的部分节点实施共识机制来减少系统负载和网络流量；信誉评分影响共识中投票节点的权重，也使信誉值较高的节点更有可能通过加权采样算法获得奖励，使用信誉链存储和更新节点的信誉，无需受信任的第三方来管理信誉。

Description

一种结合交易与共识的智能服务交易区块链信誉管理方法和 系统
技术领域
本发明涉及一种结合交易与共识的智能服务交易区块链信誉管理方法和系统，属于区块链领域。
背景技术
随着比特币的稳定运行和发展，比特币的基础技术区块链逐渐吸引了业界和学术界的广泛关注。近年来，区块链技术的性质和特征使其不仅适用于比特币等数字加密货币领域，而且还适用于需要建立分布式、点对点信任关系的更多领域，例如智能服务交易。
共识机制是区块链的核心技术，比特币、以太坊等主流区块链平台都依赖于分布在世界各地的矿工持续不断地挖矿来维持系统正常运行。根据不同的限制条件，主要有强一致性共识算法和最终一致性共识算法。强一致性共识算法多用于节点数量较少且对一致性和正确性有更强要求的私有链和联盟链中，典型的强一致性共识算法包括考虑拜占庭故障的拜占庭容错机制、实用拜占庭容错机制等。最终一致性共识算法多用于节点数量巨大且很难使所有节点达到100％一致性和正确性的公有链。典型的最终一致性共识算法包括工作量证明、权益证明和委托权益证明等。但是，挖矿激励机制会导致全球算力的集中，这不仅会造成51％攻击而且浪费大量资源。而不基于算力的权益证明、委托权益证明等共识机制的安全性还没有得到理论上的有效证明。实用拜占庭容错算法等强一致性算法又存在算法复杂度高、去中心化程度低等不足。
随着区块链的广泛应用，将信誉系统融入到区块链中成为了一个新的方向。一方面，交易双方需要信誉系统作为互相评判的重要依据；另一方面，将信誉机制融入共识中可以促使共识机制的正常运作。研究人员已做了相关工作，如改进目前信誉评价系统的反馈模型、采用更安全的数据库等。然而，这些工作大多数是在原有的信誉系统基础上进行改进，都无法从根本上解决由于第三方存在导致的问题。RepuCoin系统将信誉的概念引入区块链的共识机制中。在该方案中矿工的能力取决于其声誉，而不是其在短时间内的计算能力。
但是，现有区块链中使用的基于信誉的共识机制或信誉系统都没有全面的考虑用户在交易过程中的行为与共识行为。并且现有的基于信誉的共识机制中，信誉系统的构建不够完备，无法保障区块链系统的正常运行。
发明内容
为解决上述技术的不足，本发明提出了一种结合交易与共识的智能服务交易区块链信誉管理方法和系统。本方案使用基于信誉的共识机制代替比特币、以太坊等系统中使用的工作量证明(PoW)、权益证明(PoS)等共识机制，使得节点在交易和共识两部分的行为相互约束。可验证随机函数生成每轮的领导者使得本方案不会造成算力浪费，信誉链的存储方式无需可信第三方进行管理。
本发明采用如下的技术方案：
一种结合交易与共识的智能服务交易区块链信誉管理方法，包括以下步骤：
S1.共识小组选举：生成本轮智能服务交易区块链系统的共识小组中的成员节点；
S2.领导者选举：生成本轮的领导者候选人节点；
S3.交易信息打包：各领导者候选人节点将本轮的全部交易打包到交易区块中并将其和凭证一起发送给共识小组；
S4.区块发布：共识小组中的成员节点根据接收到的交易区块和凭证从领导者候选人节点中确定本轮的领导者节点，运行基于信誉的共识机制后将接收的交易区块Blockr发布到区块链上；
S5.信誉更新：领导者节点将本轮的信誉变化更新到信誉区块RepuBlockr中并发布。
其中，节点是指区块链网络中运行的终端，可以为计算机或服务器，包括成员节点、领导者节点等。
步骤S1中，通过以下方法生成共识小组中的成员节点：
(1)将本轮(第r轮)智能服务交易区块链系统中的所有节点按照信誉高低进行排序。
(2)选择其中信誉最高的|G|个成员节点作为共识小组Gr中的成员节点。其中，|G|中的G表示共识小组，|G|表示系统设定的共识小组G中的节点数量，具体数值可根据系统运行情况进行调整。
其中，步骤(1)所述的按照信誉高低进行排序，“信誉”是指节点的总信誉R，计算方法是：根据上一轮的节点交易情况和参与共识的情况进行迭代更新，具体计算方式见后文步骤S5的说明。
步骤S2中所述的领导者候选人节点设为Lr,i，具体通过以下方式获得：利用可验证随机函数，智能服务交易区块链中的每个节点通过自己的私钥ski计算公式H(SIGi(r,Qr-1))<p是否成立。若成立，则该节点成为本轮的领导者候选人节点，若不成立则不是。
优选的，通过以下方式计算Qr：
Figure BDA0002358303520000031
其中，H表示系统采用的哈希函数，SIG表示系统采用的签名算法，Q表示可验证随机函数的种子，p表示利用可验证随机函数生成的随机数的合法范围。在本发明所述的区块链系统中，每一轮确定一个区块，即第r轮结束后所确定的区块为第r个区块。
步骤S3中所述的领导者候选人节点Lr,i将交易打包到区块Blockr,i中并将其和凭证σr,i一起发送给共识小组Gr中的成员节点，其发送消息的具体形式为：(Blockr,i,σr,i,SIGi(H(Blockr,i))，其中，σr,i＝SIGi(r,Qr-1)。
步骤S4中所述的区块发布包括以下步骤：
(1)共识小组Gr中的成员节点接收所有领导者候选人节点发送的消息，其中，由于消息规模，每个凭证σr,i将先于区块Blockr,i被接收到；
(2)共识小组成员节点通过检查凭证将拥有最小哈希值的节点确定为本轮的领导者节点lr；
(3)共识小组成员节点首先检查领导者节点lr发送的区块所对应的签名是否合法；
(4)共识小组成员节点检查领导者节点lr发送的区块是否合法；
(5)若上述两个步骤均合法，共识小组成员节点将H(Blockr,i)并附加上自己的数字签名发送给其他共识小组成员节点，若上述两个步骤有一条或以上不合法，则发送⊥；其中⊥表示无效消息；
(6)等待一段时间后，若共识小组成员节点收到
Figure BDA0002358303520000032
的消息(或收到消息的发送者的信誉和超过共识小组总信誉的三分之二)与他们自己计算出的哈希值相同且非⊥，则发送一条确认消息给其他共识小组成员节点；
(7)等待一段时间，如果共识小组成员节点收到超过
Figure BDA0002358303520000033
的确认消息(或收到确认消息的发送者的信誉和超过共识小组总信誉的三分之二)，则达成共识；
(8)区块将附加共识小组的签名CERTr发布到区块链中。
步骤S5中所述的信誉更新具体包括以下步骤：
(1)共识信誉更新；
(2)交易信誉更新；
(3)总信誉更新并写入信誉链。
优选的，通过以下方式计算节点i的新共识信誉
Figure BDA0002358303520000034
(1)如果节点不是共识小组成员节点或领导者节点，则其共识信誉不变；
(2)如果节点是共识小组成员节点或领导者节点，且其行为合法，则其共识信誉更新为
Figure BDA0002358303520000041
其中，k表示正确执行其工作的共识小组成员节点和领导者节点的数量，
Figure BDA0002358303520000042
表示前一轮(第r-1轮)节点i的共识信誉；
(3)如果节点是共识小组成员节点且投票与超过三分之二的成员节点不同，则其信誉更新为
Figure BDA0002358303520000043
其中，m表示投票中与超过三分之二的成员不同的票数；
(4)如果节点是领导者节点且提交了不合法交易，则其信誉更新为
Figure BDA0002358303520000044
其中β表示信誉机制参数，β∈[0,1]。。
通过以下方式计算节点的新交易信誉：
(1)将值为在1和-1之间的交易评分tij标准化：
Figure BDA0002358303520000045
其中tik表示节点i对节点k的交易评分，k表示一个遍历系统中所有节点的变量；
(2)定义矩阵C为[cij]；
(3)定义向量
Figure BDA0002358303520000046
的每一个元素代表智能服务交易区块链系统中一个节点在第r轮的交易信誉，计算
Figure BDA0002358303520000047
通过以下方式计算总信誉更新并写入信誉链：
(1)计算第r轮的总信誉
Figure BDA0002358303520000048
其中α表示信誉机制的参数，α越大，共识信誉分数在总信誉中占有的比重越高。
(2)本轮的领导者节点将发生变化的节点信誉写成交易的形式写入信誉区块中。
基于同一发明构思，本发明还提供一种结合交易与共识的智能服务交易区块链信誉管理系统，其包括由多个交易区块构成的交易链，以及由多个信誉区块构成的信誉链，所述系统通过以下操作实现信誉管理：生成本轮智能服务交易区块链系统的共识小组中的成员节点；生成本轮的领导者候选人节点；各领导者候选人节点将本轮的全部交易打包到交易区块中并将其和凭证一起发送给共识小组；共识小组中的成员节点根据接收到的交易区块和凭证从领导者候选人节点中确定本轮的领导者节点，运行基于信誉的共识机制后，将交易区块发布到区块链上；领导者节点将本轮的信誉变化更新到信誉区块中并发布。
本发明与现有技术相比的有益效果在于：
(1)在本发明中，共识和交易过程中的行为都会影响节点的信誉。每个区块被添加到区块链中后，将重新计算该节点的信誉。系统中节点的每种行为都会影响其信誉值，具有较高信誉的节点将更有可能被选择为交易对象，并且共识中将有更多的回报。
(2)本发明提出了一种新的基于信誉的共识机制，该机制具有以下三个特征：首先，使用可验证随机函数生成领导者，而不是像比特币系统那样通过解决难题来选举，因此本发明不会消耗大量算力；其次，本发明选择系统中信誉较高的部分节点来实施共识机制，减少共识节点数量从而减少系统负载和网络流量，提高共识效率；最后，信誉评分不仅会影响共识中投票节点的权重，而且会使信誉值较高的节点更有可能通过加权采样算法获得奖励。不诚实的用户将受到信誉评分降低的惩罚。这种激励机制将使用户能够诚实地完成交易和共识协议。
(3)本发明使用信誉链来存储和更新节点的信誉，而无需受信任的第三方来管理信誉。
(4)本发明的共识机制可以抵抗闪电攻击、自私挖矿攻击、日蚀攻击、双花攻击等现有的对区块链系统的主流攻击手段。实验评估表明，本发明所提出的方案是有效且易于部署的。
附图说明
图1是结合交易与共识的智能服务交易区块链信誉管理方法示意图；
图2是智能服务交易交易结构图；
图3是带有信誉管理区块的智能服务交易区块链结构图；
图4是实验效率示意图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂，下面通过具体实施例和附图，对本发明做进一步详细说明。
图1是本发明的结合交易与共识的智能服务交易区块链信誉管理方法的示意图。其中，BlockHeaderr表示交易区块的区块头；TransactionListr表示交易列表，CERTr表示共识小组的签名。
图2是智能服务交易交易结构图。其中，Req表示购买者首先向服务提供商发送服务请求的消息格式，Res为服务提供商返回给购买者的回复消息，(Res，RT，σ‘’)为最终区块链上存储的交易形式。图2中，pk表示购买者的公钥，pk’表示服务提供商的公钥(在智能服务交易区块链系统中用公钥标识每个节点，每个节点拥有与其公钥对应的私钥)，I表示可公开的交易信息，I’表示交易信息中的隐私信息，H(I’)表示隐私信息的哈希值，σ表示购买者对服务请求消息(pk.pk’,I.H(I’))的签名，σ‘表示服务提供商对回复消息(Req,S)的签名，σ‘’表示购买者对发布到区块链上的消息(Res，RT)的签名，S表示服务提供商提供服务的相关信息，RT表示购买者对本次服务的信誉评价。
本实施例的一种结合交易与共识的智能服务交易区块链信誉管理方法，包括以下步骤：
S1.共识小组选举：生成第r轮智能服务交易区块链系统的共识小组中的成员节点；
具体的，通过以下方法生成第r轮共识小组成员节点：
(1)经过第r-1轮后，节点的信誉已在对应的信誉区块更新，按照更新后的信誉得分将智能服务交易区块链系统中的所有节点按照信誉高低进行排序。
(2)选择其中信誉最高的|G|个成员作为本轮共识小组Gr中的成员节点。
S2.领导者选举：生成本轮的领导者候选人节点Lr,i。具体通过以下方式获得：每个节点通过自己的私钥ski计算公式H(SIGi(r,Qr-1))<p是否成立。若成立，则该节点成为本轮的领导者候选人节点，若不成立则不是。
具体的，通过以下方式计算Qr：
Figure BDA0002358303520000061
其中，H表示系统采用的哈希函数，SIG表示系统采用的签名算法，Q表示可验证随机函数的种子，p表示利用可验证随机函数生成的随机数的合法范围。在本发明所述的区块链系统中，每一轮确定一个区块，即第r轮结束后所确定的区块为第r个区块。
S3.交易信息打包：各领导者候选人节点Lr,i将交易打包到区块Blockr,i中，这些交易包含在当前时间之前所有未写入区块链的交易，每条交易的形式如图2所示。并将区块Blockr,i和凭证σr,i一起发送给共识小组Gr中的成员节点，其发送消息的具体形式为：(Blockr,i,σr,i,SIGi(H(Blockr,i))，其中，σr,i＝SIGi(r,Qr-1)。
S4.区块发布：共识小组成员节点运行基于信誉的共识机制后将区块Blockr发布到区块链上。具体的，区块发布的过程如图1所示，区块发布包括以下步骤：
(1)共识小组Gr中的成员节点接受所有领导者候选人节点发送的消息，其中，由于消息规模，每个凭证σr,i将先于区块Blockr,i被接收到；
(2)共识小组Gr成员节点通过检查凭证将拥有最小哈希值的节点确定为本轮的领导者节点lr；即共识小组Gr成员节点将各领导者候选人节点Lr,i发来的凭证σr,i按照其数值大小选择最小的一个，该拥有数值最小的凭证的领导者候选人节点记为第r轮的领导者节点lr。
(3)共识小组Gr成员节点首先检查领导者节点lr发送的区块所对应的签名是否合法；
(4)共识小组Gr成员节点检查领导者节点lr发送的区块是否合法；
(5)若上述两个步骤均合法，共识小组Gr成员节点将H(Blockr,i)并附加上自己的数字签名发送给其他公式小组成员节点，若上述两个步骤有一条或以上不合法，则发送无效消息标识⊥；
(6)等待一段时间后，若共识小组Gr成员节点收到
Figure BDA0002358303520000062
的消息(或收到消息的发送者的信誉和超过共识小组总信誉的三分之二)与他们自己计算出的哈希值相同且非⊥，则发送一条确认消息给其他共识小组成员节点；
(7)等待一段时间，如果共识小组成员节点收到超过
Figure BDA0002358303520000071
的确认消息(或收到确认消息的发送者的信誉和超过共识小组总信誉的三分之二)，则达成共识；
(8)区块将附加共识小组Gr所有成员节点的联合的签名CERTr作为凭证发布到区块链中。
S5.信誉更新：领导者将本轮的信誉变化更新到信誉区块RepuBlockr中并发布。其中信誉更新具体包括以下步骤：
(1)共识信誉更新；
(2)交易信誉更新；
(3)总信誉更新并写入信誉链。
具体的，通过以下方式计算节点i在第r轮结束后的新共识信誉
Figure BDA0002358303520000072
(1)如果节点不是共识小组成员节点或领导者节点，则其共识信誉不变；
(2)如果节点是共识小组Gr成员节点或领导者节点lr，且其行为合法，则其共识信誉更新为
Figure BDA0002358303520000073
其中，k表示正确执行其工作的共识小组成员节点和领导者节点的数量，
Figure BDA0002358303520000074
表示前一轮(第r-1轮)节点i的共识信誉；
(3)如果节点是共识小组Gr成员节点且投票与大多数成员节点不同，则其信誉更新为
Figure BDA0002358303520000075
其中，m表示投票与超过三分之二的成员节点不同的票数；
(4)如果节点是领导者(即节点lr)且提交了冲突交易，则其信誉更新为：
Figure BDA0002358303520000076
其中β表示信誉机制参数，β∈[0,1]。
通过以下方式计算节点的在第r轮结束后的交易信誉：
(1)将值为在1和-1之间的交易评分tij标准化：
Figure BDA0002358303520000077
其中tik表示节点i对节点k的交易评分，k表示一个遍历系统中所有节点的变量；
(2)定义矩阵C为[cij]；
(3)定义向量
Figure BDA0002358303520000078
的每一个元素代表智能服务交易区块链系统中一个节点在第r轮的交易信誉，计算
Figure BDA0002358303520000079
通过以下方式计算总信誉更新并写入信誉链：
(1)计算第r轮的总信誉
Figure BDA00023583035200000710
其中α表示信誉机制的参数，α越大，共识信誉分数在总信誉中占有的比重越高。
(2)第r轮的领导者节点lr将发生变化的节点信誉写成交易的形式写入信誉区块中。
图3是带有信誉管理区块的智能服务交易区块链结构图。其中由多个交易区块Block构成交易链，由多个信誉区块RepuBlock构成信誉链。Reputationlist表示记录节点信誉改变的消息列表。与第r轮的区块Blockr对应的信誉区块是RepuBlockr。RepuBlockr块存储第r轮之后的节点信誉。这些信誉变化将由领导者节点计算并发布。因此除了在交易区块上达成共识之外，共识小组成员还需要在信誉区块上达成共识。这样，可以实现信誉的分布式管理。领导者节点生成信誉块后，智能服务交易区块链网络的所有节点都可以共同维护和管理信誉链。
另外，本发明使用增量存储来减小信誉区块的大小：信誉区块仅保存与上一轮相比更改的节点信誉。如果在此轮次中节点的信誉未更改，则该节点的信誉数据将不会保存在此轮次的信誉块中。为了找到节点的信誉信息，方案可以从后向前遍历信誉链，直到在信誉区块中找到该节点的信誉得分为止。在本轮结束后，每个信誉区块仅保存节点的最新信誉，即在本轮中，无论节点的信誉更改多少次，信誉区块中都只会保存该节点的一个数据。假设智能服务交易区块链中活跃节点与节点总数的比为a，则本发明的这种存储模式的压缩率至少为1-a。
图4是实验效率示意图。其横坐标表示智能交易系统中的节点数量n，纵坐标表示达成共识需要的时间。根据该图可以看出，本发明的效率较高，能够很好地适用于智能交易领域。
基于同一发明构思，本发明另一实施例提供一种结合交易与共识的智能服务交易区块链信誉管理系统，其包括由多个交易区块构成的交易链，以及由多个信誉区块构成的信誉链，所述系统通过以下操作实现信誉管理：生成本轮智能服务交易区块链系统的共识小组中的成员节点；生成本轮的领导者候选人节点；各领导者候选人节点将本轮的全部交易打包到交易区块中并将其和凭证一起发送给共识小组；共识小组中的成员节点根据接收到的交易区块和凭证从领导者候选人节点中确定本轮的领导者节点，运行基于信誉的共识机制后，将交易区块发布到区块链上；领导者节点将本轮的信誉变化更新到信誉区块中并发布。
以上实施例仅用以说明本发明的技术方案而非对其进行限制，本领域的普通技术人员可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明的原理和范围，本发明的保护范围应以权利要求书所述为准。

Claims (9)

1.一种结合交易与共识的智能服务交易区块链信誉管理方法，包括以下步骤：
生成本轮智能服务交易区块链系统的共识小组中的成员节点；
生成本轮的领导者候选人节点；
各领导者候选人节点将本轮的全部交易打包到交易区块中并将其和凭证一起发送给共识小组；
共识小组中的成员节点根据接收到的交易区块和凭证从领导者候选人节点中确定本轮的领导者节点，运行基于信誉的共识机制后将交易区块发布到区块链上；
领导者节点将本轮的信誉变化更新到信誉区块中并发布；
所述将交易区块发布到区块链上，包括以下步骤：
(1)共识小组Gr中的成员节点接收所有领导者候选人节点发送的消息，其中，由于消息规模，每个凭证σr,i将先于区块Blockr,i被接收到；
(2)共识小组成员节点通过检查凭证将拥有最小哈希值的节点确定为本轮的领导者节点lr；
(3)共识小组成员节点首先检查领导者节点lr发送的区块所对应的签名是否合法；
(4)共识小组成员节点检查领导者节点lr发送的区块是否合法；
(5)若上述两个步骤均合法，共识小组成员节点将H(Blockr,i)并附加上自己的数字签名发送给其他共识小组成员节点，若上述两个步骤有一条或以上不合法，则发送无效消息⊥；
(6)等待一段时间后，若共识小组成员节点收到
Figure FDA0003412345070000011
的消息与他们自己计算出的哈希值相同且非⊥，则发送一条确认消息给其他共识小组成员节点；
(7)等待一段时间，如果共识小组成员节点收到超过
Figure FDA0003412345070000012
的确认消息，则达成共识；
(8)区块将附加共识小组的签名CERTr发布到区块链中。
2.根据权利要求1所述的方法，其特征在于，通过以下方法生成共识小组中的成员节点：
将本轮即第r轮智能服务交易区块链系统中的所有节点按照信誉高低进行排序；
选择其中信誉最高的|G|个成员节点作为共识小组Gr中的成员节点，其中|G|表示系统设定的共识小组G中的节点数量。
3.根据权利要求1所述的方法，其特征在于，通过以下方式生成领导者候选人节点：每个节点通过自己的私钥ski计算公式H(SIGi(r,Qr-1))<p是否成立，若成立，则该节点成为本轮的领导者候选人节点，若不成立则不是领导者候选人节点；
通过以下方式计算Qr：
Figure FDA0003412345070000013
其中，H表示哈希函数，SIG表示签名算法，Q表示可验证随机函数的种子，p表示利用可验证随机函数生成的随机数的合法范围。
4.根据权利要求3所述的方法，其特征在于，所述的领导者候选人节点将交易打包到区块Blockr,i中并将其和凭证σr,i一起发送给共识小组Gr中的成员，其发送消息的形式为：
(Blockr,i,σr,i,SIGi(H(Blockr,i))，其中σr,i＝SIGi(r,Qr-1)。
5.根据权利要求1所述的方法，其特征在于，所述将本轮的信誉变化更新到信誉区块中，包括以下步骤：
(1)共识信誉更新；
(2)交易信誉更新；
(3)总信誉更新并写入信誉链。
6.根据权利要求5所述的方法，其特征在于，通过以下方式计算节点i的新共识信誉
Figure FDA0003412345070000021
(1)如果节点不是共识小组成员节点或领导者节点，则其共识信誉不变；
(2)如果节点是共识小组成员节点或领导者节点，且其行为合法，则其共识信誉更新为
Figure FDA0003412345070000022
其中，k表示正确执行工作的共识小组成员节点和领导者节点的数量，
Figure FDA0003412345070000023
表示前一轮即第r-1轮节点i的共识信誉；
(3)如果节点是共识小组成员节点且投票与超过三分之二的成员节点不同，则其信誉更新为
Figure FDA0003412345070000024
其中，m表示投票中与超过三分之二的成员不同的票数；
(4)如果节点是领导者节点且提交了不合法交易，则其信誉更新为
Figure FDA0003412345070000025
其中β表示信誉机制参数，β∈[0,1]。
7.根据权利要求6所述的方法，其特征在于，通过以下方式计算节点的新交易信誉：
(1)将值为在1和-1之间的交易评分tij标准化：
Figure FDA0003412345070000026
其中tik表示节点i对节点k的交易评分；
(2)定义矩阵C为[cij]；
(3)定义向量
Figure FDA0003412345070000027
的每一个元素代表智能服务交易区块链系统中一个节点在第r轮的交易信誉，计算
Figure FDA0003412345070000028
8.根据权利要求7所述的方法，其特征在于，通过以下方式计算总信誉更新并写入信誉链：
(1)计算第r轮的总信誉
Figure FDA0003412345070000029
其中α表示信誉机制的参数；
(2)本轮的领导者节点将发生变化的节点信誉写成交易的形式写入信誉区块中。
9.一种采用权利要求1～8中任一权利要求所述方法的结合交易与共识的智能服务交易区块链信誉管理系统，其特征在于，包括由多个交易区块构成的交易链，以及由多个信誉区块构成的信誉链，所述系统通过以下操作实现信誉管理：生成本轮智能服务交易区块链系统的共识小组中的成员节点；生成本轮的领导者候选人节点；各领导者候选人节点将本轮的全部交易打包到交易区块中并将其和凭证一起发送给共识小组；共识小组中的成员节点根据接收到的交易区块和凭证从领导者候选人节点中确定本轮的领导者节点，运行基于信誉的共识机制后，将交易区块发布到区块链上；领导者节点将本轮的信誉变化更新到信誉区块中并发布。
CN202010014343.9A 2020-01-07 2020-01-07 一种结合交易与共识的智能服务交易区块链信誉管理方法和系统 Active CN111241114B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010014343.9A CN111241114B (zh) 2020-01-07 2020-01-07 一种结合交易与共识的智能服务交易区块链信誉管理方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010014343.9A CN111241114B (zh) 2020-01-07 2020-01-07 一种结合交易与共识的智能服务交易区块链信誉管理方法和系统

Publications (2)

Publication Number Publication Date
CN111241114A CN111241114A (zh) 2020-06-05
CN111241114B true CN111241114B (zh) 2022-05-24

Family

ID=70865466

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010014343.9A Active CN111241114B (zh) 2020-01-07 2020-01-07 一种结合交易与共识的智能服务交易区块链信誉管理方法和系统

Country Status (1)

Country Link
CN (1) CN111241114B (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110097458A (zh) * 2019-04-11 2019-08-06 贝克链区块链技术有限公司 一种基于区块链技术的量化信誉体系
CN111612472A (zh) * 2020-06-10 2020-09-01 上海黔链科技有限公司 一种区块链权威节点授权共识算法
US20210390549A1 (en) * 2020-06-15 2021-12-16 Capital One Services, Llc Systems and methods for building blockchains for verifying assets for smart contracts
CN111813790A (zh) * 2020-06-16 2020-10-23 上海申铁信息工程有限公司 一种基于Raft算法的区块链共识方法和装置
CN111866162B (zh) * 2020-07-28 2022-02-18 中国联合网络通信集团有限公司 一种业务分配方法及装置
CN112039964B (zh) * 2020-08-24 2022-01-04 大连理工大学 一种基于区块链的节点信誉共识方法
CN112187765B (zh) * 2020-09-23 2023-04-07 深圳前海微众银行股份有限公司 一种区块链中选择目标节点的方法及装置
CN112651830B (zh) * 2020-12-03 2023-01-24 齐鲁工业大学 应用于电力资源共享网络的区块链共识方法
CN112818388B (zh) * 2021-01-25 2023-04-14 北方工业大学 一种基于区块链的云服务隐私保护信誉系统
CN113038427B (zh) * 2021-03-01 2022-04-01 重庆邮电大学 一种基于信誉机制和dpos的区块链跨区域认证方法
CN113326516A (zh) * 2021-04-22 2021-08-31 远光软件股份有限公司 区块链共识方法、区块链系统及计算机设备
US11755562B2 (en) 2021-05-13 2023-09-12 International Business Machines Corporation Score based endorsement in a blockchain network
CN113343311A (zh) * 2021-06-04 2021-09-03 北京邮电大学 基于信誉模型和数字签名机制的区块链共识方法和系统
CN113448694B (zh) * 2021-06-11 2023-04-21 电子科技大学 一种提高事务处理能力的区块链共识方法
CN113824565B (zh) * 2021-09-24 2023-08-25 广东卓启云链科技有限公司 区块链敏感信息管理方法及相关装置
CN114189522B (zh) * 2021-10-15 2024-04-16 敏博科技(武汉)有限公司 一种车联网中基于优先级的区块链共识方法及系统
CN114900837B (zh) * 2022-04-06 2023-12-05 中国电信股份有限公司 网络处理方法、装置、系统、设备及介质
CN115374216B (zh) * 2022-08-10 2024-04-02 深圳市沃享科技有限公司 共识方案的构建方法、装置、终端设备及计算机介质
CN117176321A (zh) * 2023-08-23 2023-12-05 南京理工大学 一种基于区块链技术的分布式信誉管理方法
CN117220884A (zh) * 2023-09-05 2023-12-12 上海雷龙信息科技有限公司 一种数字签名交互验证方法、系统、设备和介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9870591B2 (en) * 2013-09-12 2018-01-16 Netspective Communications Llc Distributed electronic document review in a blockchain system and computerized scoring based on textual and visual feedback
CN109360100A (zh) * 2018-11-13 2019-02-19 北京航空航天大学 基于区块链技术的交易快速确认方法及装置
CN109544334A (zh) * 2018-10-22 2019-03-29 绿州蔚来(深圳)控股有限公司 一种网络可扩展性区块链实现方法
CN109979550A (zh) * 2019-02-14 2019-07-05 中国科学院信息工程研究所 一种基于分布式属性签名的区块链医疗数据管理方法和系统
CN110493198A (zh) * 2019-07-26 2019-11-22 北京工业大学 一种基于改进PBFT算法防御区块链中Sybil攻击的方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9870591B2 (en) * 2013-09-12 2018-01-16 Netspective Communications Llc Distributed electronic document review in a blockchain system and computerized scoring based on textual and visual feedback
CN109544334A (zh) * 2018-10-22 2019-03-29 绿州蔚来(深圳)控股有限公司 一种网络可扩展性区块链实现方法
CN109360100A (zh) * 2018-11-13 2019-02-19 北京航空航天大学 基于区块链技术的交易快速确认方法及装置
CN109979550A (zh) * 2019-02-14 2019-07-05 中国科学院信息工程研究所 一种基于分布式属性签名的区块链医疗数据管理方法和系统
CN110493198A (zh) * 2019-07-26 2019-11-22 北京工业大学 一种基于改进PBFT算法防御区块链中Sybil攻击的方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Security and Privacy on Blockchain;Rui Zhang，Rui Xue;《ACM Computing Surveys》;20190703;全文 *
可验证计算研究进展;薛锐，吴迎，刘牧华，章睿;《中国科学（信息科学）》;20151120;全文 *

Also Published As

Publication number Publication date
CN111241114A (zh) 2020-06-05

Similar Documents

Publication Publication Date Title
CN111241114B (zh) 一种结合交易与共识的智能服务交易区块链信誉管理方法和系统
Sanka et al. A systematic review of blockchain scalability: Issues, solutions, analysis and future research
Kwon et al. Cosmos whitepaper
Sun et al. Research on the application of block chain big data platform in the construction of new smart city for low carbon emission and green environment
Chen et al. Sschain: A full sharding protocol for public blockchain without data migration overhead
US11734260B2 (en) Methods and apparatus for a distributed database within a network
EP3341864B1 (en) Methods and apparatus for a distributed database within a network
WO2018049713A1 (zh) 一种基于区块链技术一致性算法的数据管理方法及系统
CN109493056A (zh) 一种基于供应链生态应用场景的区块链共识机制
CN110945548A (zh) 用于管理区块链网络中大型分布式存储池的计算机实现的系统和方法
US10749687B2 (en) Binding version stamp for smart contracts
Wang et al. Beh-Raft-Chain: a behavior-based fast blockchain protocol for complex networks
CN111030993B (zh) 一种在联盟区块链中基于扩展型可信认证的瑞波共识方法
CN112819433B (zh) 一种用于协同政务区块链的共识方法
Cong et al. A blockchain consensus protocol with horizontal scalability
CN114240439A (zh) 基于阈值签名与双哈希链模式的跨链交易回滚方法及装置
Hentschel et al. Flow: Separating Consensus and Compute--Block Formation and Execution
CN113448694B (zh) 一种提高事务处理能力的区块链共识方法
Li et al. Game theory based compatible incentive mechanism design for non-cryptocurrency blockchain systems
TWM586416U (zh) 基於區塊鏈技術實現交易的多中心分散驗證系統
Zhen et al. A dynamic state sharding blockchain architecture for scalable and secure crowdsourcing systems
Du et al. Anti-collusion multiparty smart contracts for distributed watchtowers in payment channel networks
CN111598389B (zh) 一种基于区块链的防范票据市场风险的交易系统
Lu et al. A cache enhanced endorser design for mitigating performance degradation in hyperledger fabric
Chen et al. Power-of-Collaboration: A Sustainable Resilient Ledger Built Democratically

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