基于节点权重的DPoS共识算法

doi:10.3969/j.issn.0255-8297.2022.04.008

Abstract

Abstract: Aiming at the problems of node attacks in the consensus mechanism of delegated proof of stake (DPoS) and the way to reduce the possibility of malicious nodes becoming representative nodes, an improved consensus algorithm, delegated proof of stake based on node weight (NW-DPoS) is proposed in this paper. NW-DPoS takes the advantages of IOTA consensus in security and stability and establishes trust relationships between nodes. Taking the node historical behavior information, weight value and online status as the factors to calculate recognition degree, NW-DPoS selects a node with high cumulative recognition degree as block producer. And according to the behavior of nodes, the nodes with malicious behavior are punished by reducing their cumulative recognitions. Simulation experiment and analysis show that NW-DPoS consensus algorithm can significantly reduce the probability of malicious nodes becoming representative nodes, and is more reliable than DPoS consensus mechanism in resisting double spend attack and bribery attack, thus improving the security of the system.

Key words: delegated proof of stake (DPoS), IOTA, node weight, node recognition, double spend attack, bribery attack

CLC Number:

TP309

TIAN Zhihong, ZHAO Jindong, LI Shaokai, HOU Yanchen, HAN Shuangzhi, ZHAO Xiangfu. DPoS Consensus Algorithm Based on Node Weight[J]. Journal of Applied Sciences, 2022, 40(4): 639-652.

References

[1] Nakamoto S.Bitcoin:a peer-to-peer electronic cash system[R/OL].(2008-10-31)[2020-09-12].https://www.debr.io/article/21260-bitcoin-a-peer-to-peer-electronic-cash-system.
[2] King S, Nadal S.PPCoin:peer-to-peer crypto-currency with proof-of-stake[R/OL].(2012-08-19)[2021-05-10].https://www.peercoin.net/whitepapers/peercoin-paper.pdf.
[3] 袁勇,倪晓春,曾帅,等.区块链共识算法的发展现状与展望[J].自动化学报, 2018, 44(11):2011-2022.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):2011-2022.(in Chinese)
[4] Cheng Y, Hu X, Zhang J.An improved scheme of proof-of-stake consensus mechanism[C]//Proccedings of 20194th International Conference on Mechanical, Control and Computer Engineering, Hohhot, 2019:826-8263.
[5] 田国华,胡云瀚,陈晓峰.区块链系统攻击与防御技术研究进展[J].软件学报, 2021, 32(5):1495-1525.Tian G H, Hu Y H, Chen X F.Research progress on attack and defense techniques in block-chain system[J].Journal of Software, 2021, 32(5):1495-1525.(in Chinese)
[6] Li X Q, Jiang P, Chen T, et al.A survey on the security of blockchain systems[J].Future Generation Computer Systems, 2020, 107:841-853.
[7] Liu L, Yang J, Meng W.Detecting malicious nodes via gradient descent and support vector machine in Internet of things[J].Computers&Electrical Engineering, 2019, 77:339-353.
[8] 黄嘉成,许新华,王世纯.委托权益证明共识机制的改进方案[J].计算机应用, 2019(7):2162-2167.Huang J C, Xu X H, Wang S C.Improved scheme of delegated proof of stake consensus mechanism[J].Journal of Computer Applications, 2019(7):2162-2167.(in Chinese)
[9] 杨坤桥,王煜翔,郭兵,等.委托股权证明共识机制的改进研究[J].计算机工程与应用, 2021, 57(24):107-114.Yang K Q, Wang Y X, Guo B, et al.Improvement and research of delegated proof of stake consensus mechanism[J].Computer Engineering and Applications, 2021, 57(24):107-114.(in Chinese)
[10] Block.one.EOS.IO technical white paper[R/OL].(2017-06-26)[2021-03-16].https://cdn.bitturk.com/whitepaper/eos.pdf.
[11] Chen S, Xie M, Liu J, et al.Improvement of the DPoS consensus mechanism in blockchain based on PLTS[C]//20217th IEEE Intl Conference on Big Data Security on Cloud, IEEE Intl Conference on High Performance and Smart Computing, and IEEE Intl Conference on Intelligent Data and Security, New York, 2021:32-37.
[12] Popov S.The tangle[EB/OL].(2018-04-30)[2020-09-12].http://www.descryptions.com/Iota.pdf.
[13] Kang J, Xiong Z, Niyato D, et al.Toward secure blockchain-enabled Internet of vehicles:optimizing consensus management using reputation and contract theory[J].IEEE Transactions on Vehicular Techonlogy, 2019, 68(3):2906-2920.
[14] 陈梦蓉,林英,兰微,等.基于"奖励制度"的DPoS共识机制改进[J].计算机科学, 2020, 47(2):269-275.Chen M R, Lin Y, Lan W, et al.Improvement of DPoS consensus mechanism based on positive incentive[J].Computer Science, 2020, 47(2):269-275.(in Chinese)
[15] Pinzón C, Rocha C.Double-spend attack models with time advantange for bitcoin[J].Electronic Notes in Theoretical Computer Science, 2016, 329:79-103.
[16] Jang J, Lee H N.Profitable double-spending attacks[J].Applied Sciences, 2020, 10(23):8477.
[17] Chen L, Xu L, Xu S, et al.Protecting election from bribery:new approach and computational complexity characterization[C]//Proceedings of the 17th International Conference on Autonomous Agents and Multi-agent Systems, Stockholm, 2018:1894-1896.
[18] 高政风,郑继来,汤舒扬,等.基于DAG的分布式账本共识机制研究[J].软件学报, 2020, 31(4):1124-1142.Gao Z F, Zheng J L, Tang S Y, et al.State-of-the-art survey of consensus mechanisms on DAG-based distributed ledger[J].Journal of Software, 2020, 31(4):1124-1142.(in Chinese)
[19] Bamakan S M H, Motavali A, Bondarti A B.A survey of blockchain consensus algorithms performance evaluation criteria[J].Expert Systems with Applications, 2020, 154:113385.
[20] 顾军华,陈博,王锐,等.结合重要节点信任传播的社会化推荐算法[J].计算机工程与应用, 2021, 57(17):190-195.Gu J H, Chen B, Wang R, et al.Social recommendation combined with important nodes trust propagation[J].Computer Engineering and Applications, 2021, 57(17):190-195.(in Chinese)
[21] 高迎,谭学程.DPoS共识机制的改进方案[J].计算机应用研究, 2020, 37(10):3086-3090.Gao Y, Tan X C.Improvement of DPoS consensus mechanism[J].Application Research of Computers, 2020, 37(10):3086-3090.(in Chinese)
[22] 黄建华,夏旭,李忠诚,等.基于动态授权的信任度证明机制[J].软件学报, 2019, 30(9):2593-2607.Huang J H, Xia X, Li Z C, et al.Proof of trust:mechanism of trust degree based on dynamic authorization[J] Journal of Software, 2019, 30(9):2593-2607.(in Chinese)
[23] Wen Y, Lu F, Liu Y, et al.Attacks and countermeasures on blockchains:a survey from layering perspective[J].Computer Networks, 2021, 191:107978.

DPoS Consensus Algorithm Based on Node Weight

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	QIU Yingqiang, CHEN Xin, YANG Yuyan, ZENG Huanqiang, QIAN Zhenxing. Reversible Data Hiding in Encrypted Image Using Parametric Binary Tree Labeling [J]. Journal of Applied Sciences, 2022, 40(3): 457-469.
[2]	WANG Cheng, ZHENG Hong, HUANG Jianhua, QIAN Shihui. PKI Model Based on Dual Blockchain [J]. Journal of Applied Sciences, 2022, 40(3): 528-538.
[3]	HE Yufen, TANG Jin, YIN Zhaoxia. Reversible Data Hiding Based on Multi-Pair Asymmetric Histogram Modification [J]. Journal of Applied Sciences, 2022, 40(2): 253-265.
[4]	LU Dengkai, YU Yongbin, YU Wenjian, TANG Qian, LIANG Shouyi. Deep-Level Kernel Hook Mining Algorithm and Its Application in Software Security [J]. Journal of Applied Sciences, 2022, 40(1): 61-68.
[5]	WU Qian, WU Jianbin, LIU Zixuan, SONG Mengli. Improved Steganography Algorithm Based on J-UNIWARD [J]. Journal of Applied Sciences, 2021, 39(2): 293-301.
[6]	FAN Junsong, CHEN Jianhai, SHEN Rui, LIU Zhenguang, HE Qinming, HUANG Butian. SGX-Based Approach for Blockchain Transactions Security and Privacy Protection [J]. Journal of Applied Sciences, 2021, 39(1): 17-28.
[7]	WANG Siyuan, ZOU Shihong. Blockchain and Capability Based Access Control Mechanism in Multi-domain IoT [J]. Journal of Applied Sciences, 2021, 39(1): 55-69.
[8]	TU Yuanchao, CHEN Yuling, LI Tao, REN Xiaojun, QING Xinyi. Improved PBFT Scheme Based on Reputation Voting [J]. Journal of Applied Sciences, 2021, 39(1): 79-89.
[9]	ZHOU Zhengqiang, CHEN Yuling, LI Tao, REN Xiaojun, QING Xinyi. Medical Data Security Sharing Scheme Based on Consortium Blockchain [J]. Journal of Applied Sciences, 2021, 39(1): 123-134.
[10]	ZHANG Lihua, HUANG Yang, WANG Xinyi, BAI Jiayi, CAO Yu, ZHANG Ganzhe. Data Protection Scheme for Targeted Poverty Alleviation Based on Blockchain [J]. Journal of Applied Sciences, 2021, 39(1): 135-150.
[11]	LIU Feng, ZHAO Junfeng. Cloud Storage Data Integrity Verification Scheme Based on Blockchain [J]. Journal of Applied Sciences, 2021, 39(1): 164-173.
[12]	YAO Zhongyuan, PAN Heng, ZHU Weihua, SI Xueming. Convergence of Blockchain and IoT: Research Status and Prospect [J]. Journal of Applied Sciences, 2021, 39(1): 174-184.
[13]	CHEN Qing, XIA Lanting, BU Ying. Robust Watermarking Algorithm Based on Two-Level Singular Value Decomposition [J]. Journal of Applied Sciences, 2020, 38(6): 966-975.
[14]	SI Guangwen, QIN Chuan, YAO Heng, HAN Yanfang, ZHANG Zhichao. Robust Coverless Data Hiding Based on Texture Classification and Synthesis [J]. Journal of Applied Sciences, 2020, 38(3): 441-454.
[15]	LI Zhongcheng, HUANG Jianhua, TANG Ruicong, HU Qingchun, XIA Xu. A Scalable Consensus Protocol Based on Equity Representation [J]. Journal of Applied Sciences, 2020, 38(1): 51-64.