计算机科学 ›› 2020, Vol. 47 ›› Issue (2): 269-275.doi: 10.11896/jsjkx.190400013

• 信息安全 • 上一篇    下一篇

基于“奖励制度”的DPoS共识机制改进

陈梦蓉1,林英1,2,兰微1,单今朝1   

  1. (云南大学软件学院 昆明650091)1;
    (云南省软件工程重点实验室 昆明650091)2
  • 收稿日期:2019-04-02 出版日期:2020-02-15 发布日期:2020-03-18
  • 通讯作者: 林英(linying@ynu.edu.cn)
  • 基金资助:
    国家自然科学基金项目(61462092,61379032,61662085);云南省软件工程重点实验室项目(2017SE102);云南大学数据驱动的软件工程省科技创新团队项目(2017HC012);云南省教育厅科学研究基金项目(2019Y0009);云南大学研究生科研创新基金项目(2018Z087);云南大学大学生科研创新创业训练(科技创新类)项目(201804066)

Improvement of DPoS Consensus Mechanism Based on Positive Incentive

CHEN Meng-rong1,LIN Ying 1,2,LAN Wei1,SHAN Jin-zhao1   

  1. (School of Software,Yunnan University,Kunming 650091,China)1;
    (Key Laboratory for Software Engineering of Yunnan Province,Kunming 650091,China)2
  • Received:2019-04-02 Online:2020-02-15 Published:2020-03-18
  • About author:CHEN Meng-rong,born in 1994,post-graduate.Her main research interests indude combination of information security,block chain and consensus mechanism;LIN Ying,born in 1973,Ph.D,associate professor.Her main interests indude information security.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61462092, 61379032, 61662085), Key Laboratory Project of Software Engineering in Yunnan Province (2017SE102), Yunnan University Data-driven Software Engineering Provincial Science and Technology Innovation Team Project (2017HC012), Scientific Research Foundation Project of Yunnan Education Department (2019Y0009), Yunnan University Graduate Research Innovation Fund Project (2018Z087), Scientific Research Innovation and Entrepreneurship Training (Science and Technology Innovation) for Yunnan University Students (201804066).

摘要: 共识机制是区块链技术的核心。授权股权证明(Delegated Proof-of-Stake,DPoS)作为一种共识机制,其中每个节点都能够自主决定其信任的授权节点,从而实现快速共识验证。但DPoS机制仍然存在着节点投票不积极以及节点腐败的安全问题。针对这两个问题,文中提出了基于奖励的DPoS改进方案,投票奖励用以激励节点积极参与投票,举报奖励用以激励节点积极举报贿赂节点。Matlab仿真结果表明,投票奖励方法的引入提高了节点投票的积极性。与原始DPoS共识机制下投票节点数占比45%~50%相比,两种投票奖励方法使得参与投票节点数占比分别增加至65%~70%以及55%~60%。相比原始DPoS共识机制下不接受贿赂节点占比会随着恶意节点贿赂力度的加大而不断减少的情况,举报奖励方法的引入使得选择举报节点的占比出现了明显增加,在投票轮数为20的情况下,选择举报节点的总占比可以增至54%。实验结果表明,奖励制度的引入不但能够提高节点投票的积极性,而且增强了普通节点对恶意节点的贿赂抵抗性,使恶意节点成“代理人节点”的概率变小,保障了网络安全性。

关键词: 博弈论, 共识机制, 奖励机制, 区块链, 授权股权证明, 算法改进

Abstract: Consensus mechanism is the key of block chain technology.In the DPoS consensus mechanism,each node can indepen-dently determine its trusted authorization nodes,and these authorization nodes will take turns to generate new blocks for rapid consensus verification.But DPoS still has security problems such as inactive voting and node corruption.Aiming at these two problems,this paper proposed an improved DPoS scheme based on reward incentive.The evoting rewardr is used to encourage nodes to actively participate in the process of voting and the ereporting rewardr is used to encourage common nodes to report bribery nodes.The Matlab simulation experiments show that the introduction of voting reward improves the voting enthusiasm of nodes.Compared with the original DPoS consensus mechanism,in which the number of voting nodes accounts for 45% to 50%,the introduction of two different voting reward methods increases the number of voting nodes to 65% to 70% and 55% to 60% respectively.Compared with the original DPoS consensus mechanism,in which the proportion of nodes that do not accept bribes will decrease as the bribery of malicious nodes increases,the introduction of the reporting reward method makes the proportion of choosing reporting nodes increase significantly,and the proportion of choosing reporting nodes can increase to 54% when the number of voting rounds is 20.The experiment results show that the improved DPoS mechanism can not only make more nodes vote,but also enhance the bribery resistance of the common nodes,so that the probability of malicious nodes becoming the “trustee” becomes smaller,thus ensuring the security of the network.

Key words: Algorithm improvement, Blockchain, Consensus mechanism, Delegated proof-of-stake, Game theory, Incentive mechanism

中图分类号: 

  • TP309
[1]WANG P,LIU X,CHEN J,et al.Poster:QoS-Aware Service Composition Using Blockchain-Based Smart Contracts[C]∥2018 IEEE/ACM 40th International Conference on Software Engineering:Companion Proceedings (ICSE-Companion).IEEE Computer Society,2018.
[2]MERMER G B,ZEYDAN E,ARSLAN S S.An overview of blockchain technologies:Principles,opportunities and challenges[C]∥Signal Processing & Communications Applications Conference.2018.
[3]MENDLING J,WEBER I,AALST W V D,et al.Blockchains for Business Process Management-Challenges and Opportunities[J].ACM Transactions on Management Information Systems,2018,9(1):1-4.
[4]SINGH M,SINGH A,KIM S.Blockchain:A game changer for securing IoT data[C]∥2018 IEEE 4th World Forum on Internet of Things (WF-IoT).IEEE,2018.
[5]YUAN Y,WANG F Y.Towards blockchain-based intelligent transportation systems[C]∥2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).IEEE,2016.
[6]CHO H.ASIC-Resistance of Multi-Hash Proof-of-Work Mechanisms for Blockchain Consensus Protocols[J].IEEE Access,2018,PP(99):1-1.
[7]ZHENG Z,XIE S,DAI H,et al.An Overview of Blockchain Technology:Architecture,Consensus,and Future Trends[C]∥An Overview of Blockchain Technology:Architecture,Consensus,and Future Trends.IEEE Computer Society,2017.
[8]HUANG J,KONG L,CHEN G,et al.Towards secure industrial IoT:Blockchain system with credit-based consensus mechanism.IEEE Transactions on Industrial Informatics,2019,15(6):3680-3689.
[9]XUE T,YUAN Y,AHMED Z,et al.Proof of Contribution:A Modification of Proof of Work to Increase Mining Efficiency[C]∥IEEE Computer Software & Applications Conference.IEEE Computer Society,2018.
[10]GRAMOLI V.From blockchain consensus back to byzantine consensus[OL].https://doi.org/10.1016/j.future.2017.09.023.
[11]NGUYEN C T,HOANG D T,NGUYEN D N,et al.Proof-of-stake consensus mechanisms for future blockchain networks: fundamentals, applications and opportunities.IEEE Access,2019,7:85727-85745.
[12]SPASOVSKI J,EKLUND P.Proof of stake blockchain:per-formance and scalability for groupware communications[C]∥Proceedings of the 9th International Conference on Management of Digital EcoSystems.ACM,2017:251-258.
[13]NGUYEN C T,HOANG D T,NGUYEN D N,et al.Proof-of-stake consensus mechanisms for future blockchain networks:Fundamentals,applications and opportunities[J].IEEE Access,2019,7:85727-85745.
[14]LI W,ANDREINA S,BOHLI J M,et al.Securing proof-of-stake blockchain protocols[M]∥Data Privacy Management,Cryptocurrencies and Blockchain Technology.Cham:Springer,2017:297-315.
[15]Peter G,Kiayias A,Russell A.Stake-bleeding attacks on proof-of-stake blockchains[C]∥2018 Crypto Valley Conference on Blockchain Technology (CVCBT).IEEE,2018.
[16]YUAN Y,NI X C,ZENG S,et al.Blockchain Consensus Algorithms:The State of the Art and Future Trends[J].Acta Automatica Sinica 2018,44(11):93-104.
[17]CHIU J,KOEPPL T.Incentive compatibility on the blockchain[R].Bank of Canada,2018.
[18]LARS B,KIAYIAS A,KOUTSOUPIAS E,et al.Reward Sharing Schemes for Stake Pools[J].arXiv:1807.11218,2018.
[19]TANG C B,YANG Z,ZHENG Z L,et al.Game Dilemma Analysis and Optimization of PoW Consensus Algorithm [J].Acta Automatica Sinica,2017,43(9):1520-1531.
[20]LIU Y R,KE J M,JIANG H,et al.Improvement of the PoS Consensus Mechanism in Blockchain Based on Shapley Value [J].Journal of Computer Research and Development,2018, 55(10):2208-2218.
[21]MANSHAEI M H,JADLIWALA M,MAITI A,et al.A Game-Theoretic Analysis of Shard-Based Permissionless Blockchains[J].IEEE Access,2018,PP(99):1-1.
[22]WANG L X Y,QIN B,QIAO X.Development and Security of Blockchain Consensus Mechanism[J].ZTE Technology Journal,2018,24(6):12-16.
[23]FANG W D,ZHANG W X,PAN T,et al.Cyber Security in Blockchain:Threats and Countermeasures[J].Journal of Cyber Security,2018,3(2):87-104.
[24]KANG J,XIONG Z,NIYATO D,et al.Toward Secure Block-chain-Enabled Internet of Vehicles:Optimizing Consensus Management Using Reputation and Contract Theory[J].IEEE Transactions on Vehicular Technology,2019,PP(99):1-1.
[25]LUO Y,CHEN Y,CHEN Q,et al.A New Election Algorithm for DPos Consensus Mechanism in Blockchain[C]∥2018 7th International Conference on Digital Home (ICDH).IEEE,2019.
[26]WANG W,HOANG D T,XIONG Z,et al.A Survey on Consensus Mechanisms and Mining Management in Blockchain Networks[J].arXiv:1805.02707,2018.
[27]HAN X,YUAN Y,WANG F Y.Security Problems on Block-chain:The State of the Art and Future Trends[J].Acta Automatica Sinica,2019(1):206-225.
[28]SONG L H,LI T,WANG Y L.Applications of Game Theory in Blockchain [J].Journal of Cryptologic Reseatch,2019,6(1):100-111.
[1] 王子凯, 朱健, 张伯钧, 胡凯.
区块链与智能合约并行方法研究与实现
Research and Implementation of Parallel Method in Blockchain and Smart Contract
计算机科学, 2022, 49(9): 312-317. https://doi.org/10.11896/jsjkx.210800102
[2] 姜洋洋, 宋丽华, 邢长友, 张国敏, 曾庆伟.
蜜罐博弈中信念驱动的攻防策略优化机制
Belief Driven Attack and Defense Policy Optimization Mechanism in Honeypot Game
计算机科学, 2022, 49(9): 333-339. https://doi.org/10.11896/jsjkx.220400011
[3] 周航, 姜河, 赵琰, 解相朋.
适用于各单元共识交易的电力区块链系统优化调度研究
Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit
计算机科学, 2022, 49(6A): 771-776. https://doi.org/10.11896/jsjkx.210600241
[4] 傅丽玉, 陆歌皓, 吴义明, 罗娅玲.
区块链技术的研究及其发展综述
Overview of Research and Development of Blockchain Technology
计算机科学, 2022, 49(6A): 447-461. https://doi.org/10.11896/jsjkx.210600214
[5] 高健博, 张家硕, 李青山, 陈钟.
RegLang:一种面向监管的智能合约编程语言
RegLang:A Smart Contract Programming Language for Regulation
计算机科学, 2022, 49(6A): 462-468. https://doi.org/10.11896/jsjkx.210700016
[6] 毛典辉, 黄晖煜, 赵爽.
符合监管合规性的自动合成新闻检测方法研究
Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance
计算机科学, 2022, 49(6A): 523-530. https://doi.org/10.11896/jsjkx.210300083
[7] 方韬, 杨旸, 陈佳馨.
D2D辅助移动边缘计算下的卸载策略优化
Optimization of Offloading Decisions in D2D-assisted MEC Networks
计算机科学, 2022, 49(6A): 601-605. https://doi.org/10.11896/jsjkx.210200114
[8] 李博, 向海昀, 张宇翔, 廖浩德.
面向食品溯源场景的PBFT优化算法应用研究
Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios
计算机科学, 2022, 49(6A): 723-728. https://doi.org/10.11896/jsjkx.210800018
[9] 王思明, 谭北海, 余荣.
面向6G可信可靠智能的区块链分片与激励机制
Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence
计算机科学, 2022, 49(6): 32-38. https://doi.org/10.11896/jsjkx.220400004
[10] 胥昊, 曹桂均, 闫璐, 李科, 王振宏.
面向铁路集装箱的高可靠低时延无线资源分配算法
Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container
计算机科学, 2022, 49(6): 39-43. https://doi.org/10.11896/jsjkx.211200143
[11] 孙浩, 毛瀚宇, 张岩峰, 于戈, 徐石成, 何光宇.
区块链跨链技术发展及应用
Development and Application of Blockchain Cross-chain Technology
计算机科学, 2022, 49(5): 287-295. https://doi.org/10.11896/jsjkx.210800132
[12] 阳真, 黄松, 郑长友.
基于区块链与改进CP-ABE的众测知识产权保护技术研究
Study on Crowdsourced Testing Intellectual Property Protection Technology Based on Blockchain and Improved CP-ABE
计算机科学, 2022, 49(5): 325-332. https://doi.org/10.11896/jsjkx.210900075
[13] 任畅, 赵洪, 蒋华.
一种量子安全拜占庭容错共识机制
Quantum Secured-Byzantine Fault Tolerance Blockchain Consensus Mechanism
计算机科学, 2022, 49(5): 333-340. https://doi.org/10.11896/jsjkx.210400154
[14] 冯了了, 丁滟, 刘坤林, 马科林, 常俊胜.
区块链BFT共识算法研究进展
Research Advance on BFT Consensus Algorithms
计算机科学, 2022, 49(4): 329-339. https://doi.org/10.11896/jsjkx.210700011
[15] 杨昕宇, 彭长根, 杨辉, 丁红发.
基于演化博弈的理性拜占庭容错共识算法
Rational PBFT Consensus Algorithm with Evolutionary Game
计算机科学, 2022, 49(3): 360-370. https://doi.org/10.11896/jsjkx.210900110
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!