CN110519246A - 基于信任区块链节点的信任度计算方法 - Google Patents

基于信任区块链节点的信任度计算方法 Download PDF

Info

Publication number
CN110519246A
CN110519246A CN201910753834.2A CN201910753834A CN110519246A CN 110519246 A CN110519246 A CN 110519246A CN 201910753834 A CN201910753834 A CN 201910753834A CN 110519246 A CN110519246 A CN 110519246A
Authority
CN
China
Prior art keywords
node
value
trust
block chain
behavior
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.)
Granted
Application number
CN201910753834.2A
Other languages
English (en)
Other versions
CN110519246B (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.)
Anhui Normal University
Original Assignee
Anhui Normal University
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 Anhui Normal University filed Critical Anhui Normal University
Priority to CN201910753834.2A priority Critical patent/CN110519246B/zh
Publication of CN110519246A publication Critical patent/CN110519246A/zh
Application granted granted Critical
Publication of CN110519246B publication Critical patent/CN110519246B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/04Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/08Network architectures or network communication protocols for network security for authentication of entities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/10Network architectures or network communication protocols for network security for controlling access to devices or network resources
    • H04L63/101Access control lists [ACL]
    • 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
    • H04L67/104Peer-to-peer [P2P] networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50Cryptographic 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 Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Business, Economics & Management (AREA)
  • Computer Hardware Design (AREA)
  • Finance (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Accounting & Taxation (AREA)
  • Physics & Mathematics (AREA)
  • Technology Law (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明适用于区块链技术领域,提供一种基于信任区块链节点的信任度计算方法,包括如下步骤:S1、针对信任区块链网络中的节点,基于节点的交易信任值Cd及行为信任值Fb来计算节点的综合信任值;S2、对节点的综合信任值加入时间戳,形成带有时间戳的综合信任值。综合节点交易产生的信任值与节点行为产生的信任值来计算节点的综合信任值,基于综合信任值选出可信节点,有效保证区块链网络环境的安全,同时降低平均事务延时和提高出块速率。

Description

基于信任区块链节点的信任度计算方法
技术领域
本发明属于区块链技术领域,提供了一种基于信任区块链节点的信任度计算方法。
背景技术
区块链网络是去中心化的P2P网络,每个节点都需要和连接他本身的节点执行操作,在节点交互的过程中就会存在信任问题。区块链被认为是互联网的价值,它存在于解决生产关系的信任问题。问题在于,所谓“无需信任”的区块链并没有改善人与他们的信任关系。虽然有很多关于区块链、分布账本和智能合约的技术优势,其中是有不可篡改、可追溯、开放、透明、加密算法和信任关系等特点,但仍需面对区块链技术本身的信任危机,即区块链节点的行为是否可信。智能合约是基于区块链技术的核心功能,将智能合约用于实际的信任评估机制,可以保证收集的数据与计算结果不被更改和伪造。
随着比特币的广泛使用,庞大的交易数据和一些隐私数据越来越多,区块链信任问题导致交易延迟、交易失败等问题。国内有针对网上租车的场景中个人隐私保护的问题上,提出了个人隐私保护机制,分析了泄露个人隐私的原因设计解决方案,通过对数据库设计,租车用户的描述和性能的分析,从读取写入数据到授予撤销权限等方面研究该类模型框架和实现,最后在区块链系统中证明了隐私保护机制的可实现性。祝烈煌等学者分别从网络层、交易层和应用层详细描述了区块链的个人隐私保护存在的威胁以及预防的对策,展望了未来隐私保护的研究方向。
国外区块链的信任研究大多是基于一些平台。电子病历(EHRs)是基于安全签名方案,在ABS中引入多个权限,提出MA-ABS方案,满足区块链结构的需求,保证了信息的匿名性和不变性。区块链和物联网结合的应用也很多,比如,在区块链和BIoT(BlockchainInternet of Things)平台上实现可信事务的安全,该事务依赖于32位字节密钥的ECDSA签名,并使用javacard安全元素防止密钥被盗。汽车在人们的日常生活中越来越普遍,随着智能汽车的研究,传统的方法无法在通信方面做出可靠的数据和数据的准确,在车载云中研究使用了区块链技术Trust Bit存储所有可信的信息。公告网络CreditCoin,是一种基于区块链的新型保密激励公告网络,可以在不完全可信的环境中生成签名并匿名发送公告,同时在区块链中鼓励用户分享交通信息。随着物联网的发展与普及,物联网通信设备被安置在城市任意位置并且是无人看管,很难保证信息的真实性和安全性。文献提出了“信任表”代表IoT相关利益之间的信任分布,在私有区块链链上实施信任表的实验,实验结果证明了信任表的良好实践。各种平台结合区块链的实现,不仅以区块链实现与万物互联,更需要从区块链本身构建信任体系,构建信任区块链。
区块链网络是基于P2P网络模型的,但区块链网络有以下特点:
(1)区块链网络节点多样性。区块链节点可以运行在笔记本电脑、台式电脑、手机、iPad等智能设备。这些设备的CUP、内存、网络延迟、待机能力等都有差别。造成节点性能的巨大差异。
(2)区块链节点动态性。区块链节点加入、退出区块链网络频繁,主观改变节点状态与本身网络环境优劣都会影响节点的动态。
3)区块链网络自主传播性。当网络中一笔交易发生,区块链网络自主进行广播式传播,直到所有节点接收到此信息并验证。
由于区块链网络节点的多样性、移动性,以及区块链网络的去中心化特性,导致无法直接使用传统的信任值评价方法来对网络中的节点进行评价。
发明内容
本发明实施例提供了一种基于信任区块链节点的信任度计算方法,综合节点交易产生的信任值与节点行为产生的综合信任值,选出可信节点,有效保证区块链网络环境的安全,同时降低平均事务延时和提高出块速率。
为了实现上述目的,本发明提供一种基于信任区块链节点的信任度计算方法,所述方法具体包括如下步骤:
S1、针对信任区块链网络中的节点,基于节点的交易信任值Cd及行为信任值Fb来计算节点的综合信任值;
S2、对节点的综合信任值加入时间戳,形成带有时间戳的综合信任值。
进一步的,交易信任值Cd的计算公式具体如下:
其中,Cd为节点u在时段k内由于交易产生的信任值,So(u)为节点u时段k内的稳定运行率,Cr(p(u,i))为节点p在第i次交易后对节点u的推荐可信值,节点p与节点u的第i次交易发生在时段k内,TS(u)为节点u时段k内的转发率,AT(u)为节点u时段k内的记账率,VC(u)为节点u时段k内的验证率,CP(u)节点u时段k内的响应率。
进一步的,行为信任值Fb的计算方法具体如下:
S11、定义节点行为及节点行为的属性,基于节点行为的属性对节点行为进行赋值,称为行为值;
S12、捕获节点在当前时段内发生的所有行为Ai
S13、基于行为对应行为值来计算节点当前的行为信任值。
进一步的,行为信任值Fb的计算公式具体如下:
f(k)=θn-k
其中,F(Ai)表示行为Ai的行为值,i的取值为[1,6],表示节点NN在时间t段所有行为值的总和,n表示时间段总数,k表示第k个时间段,θ取值根据当前交易行为的重要程度来取值,越重要的行为θ越接近0,相反越接近1。
进一步的,综合信任值的计算公式具体如下:
在本发明实施例中,Trust表示区块链节点的综合信任值,Cd表示节点的交易信任值,Fb表示节点的行为信任值,α为权重参数值。
进一步的,带有时间戳的综合信任值Trustt计算方法具体如下:
其中,Trustfirst为新节点的初始信任值,取值为0.5,Trustend为时段的结束时间点,tfirst为节点进入区块链网络的时刻或者是时段的起始时间点,tfirst为节点进入区块链网络的时刻,tEND为节点离开区块链网络的时刻,t0为时段的设定时长,[k]表示k值取整。
进一步的,在步骤S1之后还包括:
S3、将综合信任值与信任阈值进行比较;
S4、存在恶性行为,且总信任值低于信任阈值的节点定义为恶意节点,将不存在恶意行为,但综合信任值低于信任阈值的节点定义为普通节点,综合信任值大于或等于信任阈值的节点定义为可信节点;
S5、将可信节点放入可信列表,将恶意节点从可信列表中剔除,可信列表用于记录可信节点的列表。
进一步的,在步骤S1之前还包括:
对请求加入信任区块链网络的节点进行验证,其验证过程具体如下:
节点在请求加入信任区块链网络时,向信任区块链网络中的所有节点发送节点属性向量,包括:信任评价、交易次数、成功交易次数、稳定运行时间、运行总时间及处理时间;
当验证合法后,将节点标识及对应的节点属性向量发送至信任区块链中的所有区块。
本发明提供的基于信任区块链节点的信任度计算方法具有如下有益效果:
综合节点交易产生的信任值与节点行为产生的信任值来计算节点的综合信任值,基于综合信任值选出可信节点,有效保证区块链网络环境的安全,同时降低平均事务延时和提高出块速率。
附图说明
图1为本发明实施例提供的信任区块链网络模型构示意图;
图2为本发明实施例提供的基于信任区块链节点的信任度计算方法流程图;
图3为本发明实施例提供的节点加入数量随时间变化趋势图;
图4为本发明实施例提供的网络节点在线数量随时间变化趋势图;
图5为本发明实施例提供的不同交易方案的平均交易速度对比图;
图6为本发明实施例提供的不同类型节点交易次数对比图;
图7为本发明实施例提供的不同方案出块增长率趋势图;
图8为本发明实施例提供的不同方案区块链平均事务延迟比较图;
图9为本发明实施例提供的不同方案平均吞吐量对比图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
将信任区块链网络模型构建成一个无向图G=(V,E),每个顶点描述网络中的一个节点,每条边连接两个彼此传输范围内的节点,如图1所示,在这个模型中,定义了两个实体,它们被形式化为一组特征向量
网络节点(Network Node)包括一个节点属性向量(Node Attributes)和节点能力向量(Node Capacity);节点属性向量包括信任评价、交易次数、成功交易次数、稳定运行时间、运行总时间及处理时间,节点能力向量有下载、交易、转发和验证等。用NA表示节点属性向量,NC表示节点能力向量,给出了区块链网络节点NN的表达式:
NN={nodei|i∈{1,2,…m}}
nodei=<NA,NC>
NC=<下载区块链,交易,操作类型(记账、验证、转发、存储)>
节点分类包括:可信节点、可信节点、普通节点及恶意节点,其定义具体如下:
可信节点:综合信任值达到信任阈值的节点;
超级可信节点:可信列表中选出的可信节点;
普通节点:由于外界不可控因素影响节点的综合信任值,比如停电或者断网等会影响节点的工作,导致节点的综合信任值低,低于信任阈值,但不存在恶意行为,这样的节点称为普通节点;
恶意节点:综合信任值低于信任阈值,且存在行为恶意的节点。
为了实现节点信任值计算的可信度度量,需要保证节点身份唯一性,需要给每个节点一个编号ID。同时为节点加入时间戳time,使得消息具有时效性。当网络节点NN首次请求加入信任区块链网络时,将向所有的信任区块链网络节点发出特定的凭据NA。NA包含这个节点在网络中操作的一些节点属性信息。当经过身份验证的NN将NA包含在一个有效的块中时,身份验证请求被批准。NN的凭据状态随后可以通过信任值评估来重新更新或者是遗弃;当遗弃其凭据时,NN必须提供新的凭据NA才能在网络中保持身份验证,节点的验证过程见算法2:
图2为本发明实施例提供的基于信任区块链节点的信任度计算方法流程图,该方法具体如下:
S1、针对信任区块链网络中的节点,基于节点的交易信任值Cd及行为信任值Fb来计算各节点的综合信任值;
在本发明实施例中,节点交易产生的信任值Cd的计算公式具体下所示:
其中,Cd为节点u在时段k内由于交易产生的信任值,So(u)为节点u时段k内的稳定运行率,Cr(p(u,i))为节点p在第i次交易后对节点u的推荐可信值,节点p与节点u的第i次交易发生在时段k内,TS(u)为节点u时段k内的转发率,AT(u)为节点u时段k内的记账率,VC(u)为节点u时段k内的验证率,CP(u)节点u时段k内的响应率。
在本发明实施例中,稳定运行率=稳定运行时间/总时间,SO(u)=Ss/Stotal,Ss为节点u时段k内的稳定运行时间,Stotal为节点u时段k内的运行总时间;
转发率=成功转发交易数/总转发交易数,TS(u)=Ts/Ttotal,Ts为节点u时段k内成功转发的交易数,Ttotal为节点u时段k内的总转发交易数;
记账率=成功记账交易数/总记账交易数,AT(u)=As/Atotal,As为节点u时段k内成功记账的交易数,Atotal为节点u时段k内的总记账交易数;
验证率=成功验证交易数/总验证交易数,VC(u)=Vs/Vtotal,Vs为节点u时段k内成功验证的交易数,Vtotal为节点u时段k内的总验证交易数;
响应率=记账、验证、转发交易数/处理时长,CP(u)=Cs/Ctotal,Cs为节点u时段k内的记账、验证、转发交易数,Ctotal节点u时段k内的处理时长。
在本发明实施例中,节点行为产生的信任值Fb的具体如下:
S11、定义节点行为及节点行为的属性,基于节点行为的属性对节点行为进行赋值,称为行为值,节点行为值{-1,1}区间内进行赋值;
行为属性包括:积极行为和消极行为,对于积极行为赋予正的节点行为值,对消极行为赋予负的节点行为值;消极行为的属性又包括:恶意行为和非恶意行为,由于不可控因素导致的消极行为一般定义为非恶意行为,由于人为因素导致的消极行为定义为恶意行为。
在本发明实施例中,节点行为的信任值是在节点加入区块链网络之后,节点的交互过程中可能发布虚假资源、攻击邻居节点等恶意行为。节点进行检查交易块、区块链同步、记账同步等时间的快慢影响行为信任值。
节点行为信任值模型的信誉因素为Abehavior={A1,A2,...,Ai,...,A6},表1为节点行为与参数映射表,表1如下:
表1节点行为与参数映射表
A<sub>behavior</sub> 动态行为 参数取值范围
A<sub>1</sub> 检查交易块时间 permissionAlloc;licenseProcess;allowObject
A<sub>2</sub> 区块链同步时间 forbidClose;banProcessHeap;prohibitThread
A<sub>3</sub> 记账同步时间 revokeAlloc;repealHeap;backoutAlloc;
A<sub>4</sub> 响应延迟 renewThread;updateProcess;
A<sub>5</sub> 发布虚假资源 grumbleExA;complainExA
A<sub>6</sub> 攻击邻居节点 amendFile;modifierFile;revampFile
S12、捕获节点在当前时段[tfrist,tend]内发生的所有行为Aevt
若当前时段为节点进入区块链的第一个时段,则tfirst为对应节点进入区块链网络的时刻,tend为第一个时段的结束时间点,若当前时段为节点进入区块链的第k(k≥2)个时段,则tfirst为对应时段的起始时间点,tend为对应时段的结束时间点;节点行为捕捉算法件算法1:
S13、基于行为对应行为值来计算节点当前的行为信任值;
在本发明实施例中,各节点的行为信任值Fb的计算公式具体如下
f(k)=θn-k
其中,F(Ai)表示行为Ai的行为值,i的取值为[1,6],表示节点NN在时间t段所有行为值的总和,n表示时间段总数,k表示第k个时间段,θ取值根据当前交易行为的重要程度来取值,θ取值范围0到1,越重要的行为θ越接近0,相反越接近1。
在本发明实施例中,综合信任值的计算公式具体如下:
在本发明实施例中,Trust表示区块链节点的综合信任值,Cd表示节点的交易信任值,Fb表示节点的行为信任值,通过对交易信任值及行为信用值进行加权得到节点的综合信任值,其中α权重参数值。
在本发明实施例中,新节点是指刚加入区块链网络节点,针对新节点加入区块链网络,区块链网络节点没有此节点的行为记录,若将新节点的初始信任度设置为0,可能对其信任度太低无法正常的交互通信操作,如若将新节点的初始信任度设置为1,那么在通信中因为过高的信任值并不能准确反映此节点的真实表现,所以折中考虑,将新节点的初始信任度设置为0.5,但是符合信任值的数量级,可以同等级放大或者缩小,随着相关事件的发生,综合信任值会不断更新。
S2、对节点的综合信任值加入时间戳,形成带有时间戳的综合信任值。
在本发明实施例中,带有时间戳的综合信任值Trustt计算方法具体如下:
其中,Trustfirst为新节点的初始信任值,取值为0.5,Trustend为时段的结束时间点,tfirst为节点进入区块链网络的时刻或者是时段的起始时间点,若前时段为节点进入区块链的第一个时段,则tfirst为对应节点进入区块链网络的时刻,若当前时段为节点进入区块链的第k(k≥2)个时段,则tfirst为对应时段的起始时间点,tEND为节点离开区块链网络的时刻,t0为时段的设定时长,[k]表示k值取整,将时间等分成t0时段,每隔一段时间衰减一次。
节点信任度评估过程见算法3;
将综合信任值与信任阈值进行比较;
存在恶性行为,且总信任值低于信任阈值的节点定义为恶意节点,将不存在恶意行为,但综合信任值低于信任阈值的节点定义为普通节点,综合信任值大于或等于信任阈值的节点定义为可信节点;
将可信节点放入可信列表,将恶意节点从可信列表中剔除,可信列表用于记录可信节点的列表。
本发明提供的基于信任区块链节点的信任度计算方法具有如下有益效果:
综合节点交易产生的信任值与节点行为产生的信任值来计算节点的综合信任值,基于综合信任值选出可信节点,有效保证区块链网络环境的安全,同时降低平均事务延时和提高出块速率。
本专利申请主要运用以太坊平台,运用solidity语言进行智能合约的编写,web3.0技术进行系统交互。
硬件设备
LENOVO ideapad Y700 64-bit,windows OS,Inter Core i5-6300HQ,CUP@2.30GHz,RAM 8G,NVIDIA GEFORCE GTX 960m Graphics
软件环境
Git:Git可用于从GitHub获取源代码;NodeJS以太坊开发框架Truffle需要;
NodeJS:NodeJS允许使用JavaScript开发服务端程序,同时因为以太坊开发需要使用开发框架需要使用NodeJS;
Solc:Solc用于编译以太坊智能合约;
Testrpc:testrpc是在本地使用内存模拟的一个以太坊环境,对于开发调试来说,更为方便快捷,当合约在testrpc中测试通过后,再可以部署到geth中去;
Truffle:truffle是一个以太坊的开发和测试框架。使用它可以方便我们快速的在以太坊上开发;
Geth:是以太坊官方提供的节点,我们利用geth创建一个私有链,并通过Web3.jsAPI连接geth节点,然后操作该私有区块链。
(1)创建创世区块配置文件并初始化区块;
(2)启动以太坊节点
(3)通过Web3.js连接geth节点,并可查询geth节点中的账户
(4)在另一台机器(windows)上通过IP连接本机的geth节点
(5)私有链创建完成,测试均可以进行创建账户、挖矿、转账等基本操作。接下来使用Web3.js API发布智能合约。
(6)使用fs模块中的API装载*.bin和*.abi文件
(7)unlockAccount解锁用于发布合约的账户
(8)使用contarct.new方法通过异步调用发布智能合约
实验参数设置
本实验交易产生信任值更能直观反映此节点的信任度,节点产生信任值权重更大。因此α取0.7,β取0.3。本实验正式开始前做了一次初始试验,确定信任值数量级,正式试验初始信任值取0.5。时间衰减函数中的θ是当前交易行为的重要程度,越重要的行为θ越接近0,相反越接近1,本实验取0.5。其中信任评测指标的Abehavior中{A1,A2,A3,A4,A5,A6}取值范围分别为[0.3,0.7],[0.1,0.5],[0.2,0.6],[-0.3,0.3],[-0.8,-0.2],[-0.8,-0.2]。设置节点数量为500,始终在线节点占比为10%,通常在线节点占比为40%,有时在线节点占比为40%,从不在线节点占比10%。可信节点占比为40%,积极节点占比为30%,恶意节点占比为30%。
表2仿真参数设置
实验方法
基于Ethereum平台使用可靠的脚本语言编写智能合约,并使用Truffle框架和Testrpc来模拟信任区块链的信任值计算。先创建一条私有链,编写并测试成功的智能合约通过web3.js API部署到该私有链上。模拟区块链事务并记录节点行为,包括交易、记账、转发、验证等,模拟时间为24h。
节点加入区块链网络的节点随着时间的变化趋势图
节点加入区块链网络的节点随着时间的变化趋势如图3所示,该图分为12个时间段。24小时内有496个节点加入区块链网络,4个节点出现故障等原因无法加入。图7为每个时间段区块链网络中在线的节点数目。
从图5可以看出,对于传统的区块链交易速度与以信任为基础的支付模式,随着交易频率的增加,节点的平均总交易速度比传统的区块链交易速度与以信任为基础的支付快得多。由于信任区块链计算节点信任值并选出超级可信节点快速处理验证转发等,大大提高了节点处理事务的能力。
在此说明,积极节点并不代表是完全可信的节点,积极节点只是说明此节点可能因为外界因素如断网断电等情况导致信任度没那么高,也可能存在多次权重低的交易增加信任度而通过最后一次恶意攻击来达到目的。
表3对抗攻击比较表
表3中看出,PCB模型引文对比其他多种模型方法抗攻击显著,但是无法抗多假名攻击,而信任区块链计算方法可以抗多假名攻击。
表4给出以下模拟实验,对区块链网络进行1000次交易的实验数据。
表4三类节点1000次交易数据
三类节点处理交易次数折线统计
表5三类节点信任等级分布表
从图6和表5中可以看出,积极节点与恶意节点处理交易的比率差不多,积极节点的交易比例不超过3%,大部分交易的都是可信节点。从表4可以看出,积极节点与恶意节点的信任等级很低,没有最高等级,而最高等级都处于可信节点。
区块增长趋势折线统计图
从图7中明显的看出,本专利方案的出块速率比比特币的出块速率要高。因为筛选出可信节点直接进行验证记账等操作,大大减少了节点共识验证的时间,增加了打包速率,同时增加了出块效率。
区块链平均事务延迟比较
从图8中可以看出,在不同的时间段内,平均事务的延迟基本保持稳定,传统区块链的平均事务延迟为53ms左右,而信任区块链的平均事务延迟仅为24ms左右。信任区块链的事务延迟相比传统区块链的事务延迟优化了一半左右,这信任区块链筛选出信任节点对事务的处理速度大大增加,反映了此方案的优越性。
平均吞吐量
事务的吞吐量表示区块链系统并发的能力。因此,对比了信任区块链下与传统区块链机制下的吞吐量。如图9所示,基于信任区块链方案的平均吞吐量随着并发增加而稳定增长,并逐渐发到稳定峰值。基于传统区块链的曲线变平时间要早的多,最大值基本维持在1500左右。所以信任区块链的吞吐量要优于传统区块链的方案。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (8)

1.一种基于信任区块链节点的信任度计算方法,其特征在于,所述方法具体包括如下步骤:
S1、针对信任区块链网络中的节点,基于节点的交易信任值Cd及行为信任值Fb来计算节点的综合信任值;
S2、对节点的综合信任值加入时间戳,形成带有时间戳的综合信任值。
2.如权利要求1所述基于信任区块链节点的信任度计算方法,其特征在于,交易信任值Cd的计算公式具体如下:
其中,Cd为节点u在时段k内由于交易产生的信任值,SO(u)为节点u时段k内的稳定运行率,Cr(p(u,i))为节点p在第i次交易后对节点u的推荐可信值,节点p与节点u的第i次交易发生在时段k内,TS(u)为节点u时段k内的转发率,AT(u)为节点u时段k内的记账率,VC(u)为节点u时段k内的验证率,CP(u)节点u时段k内的响应率。
3.如权利要求1所述基于信任区块链节点的信任度计算方法,其特征在于,行为信任值Fb的计算方法具体如下:
S11、定义节点行为及节点行为的属性,基于节点行为的属性对节点行为进行赋值,称为行为值;
S12、捕获节点在当前时段内发生的所有行为Ai
S13、基于行为对应行为值来计算节点当前的行为信任值。
4.如权利要求3所述基于信任区块链节点的信任度计算方法,其特征在于,行为信任值Fb的计算公式具体如下:
f(k)=θn-k
其中,F(Ai)表示行为Ai的行为值,i的取值为[1,6],表示节点NN在时间t段所有行为值的总和,n表示时间段总数,k表示第k个时间段,θ取值根据当前交易行为的重要程度来取值,θ取值范围为0到1,越重要的行为θ越接近0,相反越接近1。
5.如权利要求1所述基于信任区块链节点的信任度计算方法,其特征在于,综合信任值的计算公式具体如下:
在本发明实施例中,Trust表示区块链节点的综合信任值,Cd表示节点的交易信任值,Fb表示节点的行为信任值,α为权重参数值。
6.如权利要求1所述基于信任区块链节点的信任度计算方法,其特征在于,带有时间戳的综合信任值Trustt计算方法具体如下:
其中,Trustfirst为新节点的初始信任值,取值为0.5,Trustend为时段的结束时间点,tfirst为节点进入区块链网络的时刻或者是时段的起始时间点,tEND为节点离开区块链网络的时刻,t0为时段的设定时长,[k]表示k值取整。
7.如权利要求1所述基于信任区块链节点的信任度计算方法,其特征在于,在步骤S1之后还包括:
S3、将综合信任值与信任阈值进行比较;
S4、存在恶性行为,且总信任值低于信任阈值的节点定义为恶意节点,将不存在恶意行为,但综合信任值低于信任阈值的节点定义为普通节点,综合信任值大于或等于信任阈值的节点定义为可信节点;
S5、将可信节点放入可信列表,将恶意节点从可信列表中剔除,可信列表用于记录可信节点的列表。
8.如权利要求1所述基于信任区块链节点的信任度计算方法,其特征在于,在步骤S1之前还包括:
对请求加入信任区块链网络的节点进行验证,其验证过程具体如下:
节点在请求加入信任区块链网络时,向信任区块链网络中的所有节点发送节点属性向量,包括:信任评价、交易次数、成功交易次数、稳定运行时间、运行总时间及处理时间;
当验证合法后,将节点标识及对应的节点属性向量发送至信任区块链中的所有区块。
CN201910753834.2A 2019-08-15 2019-08-15 基于信任区块链节点的信任度计算方法 Active CN110519246B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910753834.2A CN110519246B (zh) 2019-08-15 2019-08-15 基于信任区块链节点的信任度计算方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910753834.2A CN110519246B (zh) 2019-08-15 2019-08-15 基于信任区块链节点的信任度计算方法

Publications (2)

Publication Number Publication Date
CN110519246A true CN110519246A (zh) 2019-11-29
CN110519246B CN110519246B (zh) 2021-09-28

Family

ID=68625110

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910753834.2A Active CN110519246B (zh) 2019-08-15 2019-08-15 基于信任区块链节点的信任度计算方法

Country Status (1)

Country Link
CN (1) CN110519246B (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110933091A (zh) * 2019-12-03 2020-03-27 丁奇娜 区块链通信节点验证方法、装置及电子设备
CN111178615A (zh) * 2019-12-24 2020-05-19 成都数联铭品科技有限公司 一种企业风险识别模型的构建方法及系统
CN112261427A (zh) * 2020-10-20 2021-01-22 中国联合网络通信集团有限公司 恶意节点的识别方法及装置、电子设备
CN112291361A (zh) * 2020-11-05 2021-01-29 浙江智联阀门科技有限公司 一种区块链节点可信度的计算方法
CN112533019A (zh) * 2020-12-02 2021-03-19 中国联合网络通信集团有限公司 用户设备的检测方法和装置
CN113132430A (zh) * 2019-12-31 2021-07-16 中移(成都)信息通信科技有限公司 联盟链系统管理方法、装置、设备及计算机存储介质
CN113438327A (zh) * 2021-08-30 2021-09-24 湖南三湘银行股份有限公司 一种基于区块链的共识算法实现方法
CN113452801A (zh) * 2021-09-01 2021-09-28 南京信息工程大学 区块链网络中一种面向块传输的可信节点选择优化方法
CN113807847A (zh) * 2021-09-15 2021-12-17 南京信息工程大学 一种可信区块链分片性能优化方法
CN113923275A (zh) * 2021-10-11 2022-01-11 卓尔智联(武汉)研究院有限公司 区块链协商方法、电子设备及计算机可读存储介质
CN114172671A (zh) * 2020-08-19 2022-03-11 北京金山云网络技术有限公司 加入区块链的方法及装置

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106453286A (zh) * 2016-09-27 2017-02-22 北京天德科技有限公司 一种基于区块链的信誉方法和系统
CN106875254A (zh) * 2017-01-20 2017-06-20 暨南大学 一种基于区块链技术的Android恶意应用程序控制方法
EP3249599A1 (en) * 2016-05-27 2017-11-29 Sony Corporation Blockchain-based system, and electronic apparatus and method in the system
WO2018142948A1 (ja) * 2017-02-06 2018-08-09 株式会社日立製作所 信用度管理システムおよび信用度管理方法
CN108492103A (zh) * 2018-02-07 2018-09-04 北京大学深圳研究生院 一种联盟区块链共识方法
US20190097807A1 (en) * 2017-09-25 2019-03-28 Sap Se Network access control based on distributed ledger
CN109547527A (zh) * 2018-10-12 2019-03-29 广西师范大学 区块链中基于信誉机制的分区快速共识方法
CN109544334A (zh) * 2018-10-22 2019-03-29 绿州蔚来(深圳)控股有限公司 一种网络可扩展性区块链实现方法
CN109767199A (zh) * 2018-12-10 2019-05-17 西安电子科技大学 基于信誉的pbft共识系统及方法、区块链数据处理系统
CN109949034A (zh) * 2019-03-06 2019-06-28 北京工业大学 基于可信性评估的区块链共识方法
CN109964242A (zh) * 2018-05-25 2019-07-02 北京大学深圳研究生院 一种基于信任关系的区块链共识方法

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3249599A1 (en) * 2016-05-27 2017-11-29 Sony Corporation Blockchain-based system, and electronic apparatus and method in the system
CN106453286A (zh) * 2016-09-27 2017-02-22 北京天德科技有限公司 一种基于区块链的信誉方法和系统
CN106875254A (zh) * 2017-01-20 2017-06-20 暨南大学 一种基于区块链技术的Android恶意应用程序控制方法
WO2018142948A1 (ja) * 2017-02-06 2018-08-09 株式会社日立製作所 信用度管理システムおよび信用度管理方法
US20190097807A1 (en) * 2017-09-25 2019-03-28 Sap Se Network access control based on distributed ledger
CN108492103A (zh) * 2018-02-07 2018-09-04 北京大学深圳研究生院 一种联盟区块链共识方法
CN109964242A (zh) * 2018-05-25 2019-07-02 北京大学深圳研究生院 一种基于信任关系的区块链共识方法
CN109547527A (zh) * 2018-10-12 2019-03-29 广西师范大学 区块链中基于信誉机制的分区快速共识方法
CN109544334A (zh) * 2018-10-22 2019-03-29 绿州蔚来(深圳)控股有限公司 一种网络可扩展性区块链实现方法
CN109767199A (zh) * 2018-12-10 2019-05-17 西安电子科技大学 基于信誉的pbft共识系统及方法、区块链数据处理系统
CN109949034A (zh) * 2019-03-06 2019-06-28 北京工业大学 基于可信性评估的区块链共识方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
RICHARD DENNIS: "Rep on the block : A next generation reputation system based on the blockchain", 《THE 10TH INTERNATIONAL CONFERENCE FOR INTERNET TECHNOLOGY AND SECURED TRANSACTIONS (ICITST-2015)》 *
王醒: "基于信誉值创建数字资产的区块链系统", 《信息网络安全》 *

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110933091B (zh) * 2019-12-03 2020-08-14 蔷薇信息技术有限公司 区块链通信节点验证方法、装置及电子设备
CN110933091A (zh) * 2019-12-03 2020-03-27 丁奇娜 区块链通信节点验证方法、装置及电子设备
CN111178615A (zh) * 2019-12-24 2020-05-19 成都数联铭品科技有限公司 一种企业风险识别模型的构建方法及系统
CN111178615B (zh) * 2019-12-24 2023-10-27 成都数联铭品科技有限公司 一种企业风险识别模型的构建方法及系统
CN113132430A (zh) * 2019-12-31 2021-07-16 中移(成都)信息通信科技有限公司 联盟链系统管理方法、装置、设备及计算机存储介质
CN114172671A (zh) * 2020-08-19 2022-03-11 北京金山云网络技术有限公司 加入区块链的方法及装置
CN112261427A (zh) * 2020-10-20 2021-01-22 中国联合网络通信集团有限公司 恶意节点的识别方法及装置、电子设备
CN112291361A (zh) * 2020-11-05 2021-01-29 浙江智联阀门科技有限公司 一种区块链节点可信度的计算方法
CN112533019B (zh) * 2020-12-02 2023-04-07 中国联合网络通信集团有限公司 用户设备的检测方法和装置
CN112533019A (zh) * 2020-12-02 2021-03-19 中国联合网络通信集团有限公司 用户设备的检测方法和装置
CN113438327B (zh) * 2021-08-30 2021-11-30 湖南三湘银行股份有限公司 一种基于区块链的共识算法实现方法
CN113438327A (zh) * 2021-08-30 2021-09-24 湖南三湘银行股份有限公司 一种基于区块链的共识算法实现方法
CN113452801A (zh) * 2021-09-01 2021-09-28 南京信息工程大学 区块链网络中一种面向块传输的可信节点选择优化方法
CN113807847A (zh) * 2021-09-15 2021-12-17 南京信息工程大学 一种可信区块链分片性能优化方法
CN113923275A (zh) * 2021-10-11 2022-01-11 卓尔智联(武汉)研究院有限公司 区块链协商方法、电子设备及计算机可读存储介质
CN113923275B (zh) * 2021-10-11 2023-11-28 卓尔智联(武汉)研究院有限公司 区块链协商方法、电子设备及计算机可读存储介质

Also Published As

Publication number Publication date
CN110519246B (zh) 2021-09-28

Similar Documents

Publication Publication Date Title
CN110519246A (zh) 基于信任区块链节点的信任度计算方法
Di Francesco Maesa et al. Data-driven analysis of bitcoin properties: exploiting the users graph
Chen et al. A survey on blockchain systems: Attacks, defenses, and privacy preservation
Nosouhi et al. Blockchain for secure location verification
CN108734380B (zh) 风险账户判定方法、装置及计算设备
Panda et al. Bitcoin and blockchain: History and current applications
Bugday et al. Creating consensus group using online learning based reputation in blockchain networks
Balagolla et al. Credit card fraud prevention using blockchain
CN113779617B (zh) 基于状态通道的联邦学习任务可信监管与调度方法及装置
KR102564106B1 (ko) 개인정보 보호를 위해 개선된 스마트 컨트랙트 기반의 지능형 중개를 위한 장치 및 방법
Li et al. A blockchain-based credible and secure education experience data management scheme supporting for searchable encryption
Kaur et al. Blockchain consensus protocols: State-of-the-art and future directions
Phiri et al. Using artificial intelligence techniques to implement a multifactor authentication system
CN113890739B (zh) 跨区块链的认证方法、装置、电子设备及介质
Xi et al. CrowdLBM: A lightweight blockchain-based model for mobile crowdsensing in the Internet of Things
Liang et al. Decentralized crowdsourcing for human intelligence tasks with efficient on-chain cost
Hartmann et al. Privacy considerations for a decentralized finance (DeFi) loans platform
US20030088776A1 (en) Method and apparatus for evidence generation
Zhang et al. Integrating blockchain and deep learning into extremely resource-constrained IoT: an energy-saving zero-knowledge PoL approach
CN114626934A (zh) 基于区块链的多层级风控系统及管控方法
Li et al. PPBFL: A Privacy Protected Blockchain-based Federated Learning Model
Wang et al. PoTA: A hybrid consensus protocol to avoid miners’ collusion for BaaS platform
Rezaeighaleh et al. Efficient off-chain transaction to avoid inaccessible coins in cryptocurrencies
KR20210101869A (ko) 영지식 증명 기반의 신용평가 기법
Xue et al. An approach for evaluating user participation in Bitcoin

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