基于节点权重的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.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.jas.shu.edu.cn/EN/10.3969/j.issn.0255-8297.2022.04.008

https://www.jas.shu.edu.cn/EN/Y2022/V40/I4/639

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]	ZHANG Heng, LI Fengyong, QIN Chuan. Multi-level Cascaded Dynamic Embedding Based Neural Network Model Steganography [J]. Journal of Applied Sciences, 2025, 43(6): 1015-1023.
[2]	GUO Changhao, LI Meng, LI Haojie, WANG Huanhuan, WANG Xinfei. Design of Encoding-Domain Hidden Encryption for Electronic Medical Records in Medical Images [J]. Journal of Applied Sciences, 2025, 43(5): 828-848.
[3]	CHEN Qiangbin, YAO Zhongyuan, TIAN Hao, SI Xueming. BalChain: a Sharded Blockchain System Based on Reputation and Load [J]. Journal of Applied Sciences, 2025, 43(5): 863-876.
[4]	WANG Chengxiang, ZHAO Jindong, LIU Weiqi, LIU Minghao, SHAN Jia. RV_IOTA Consensus Algorithm Based on Reputation Value [J]. Journal of Applied Sciences, 2025, 43(4): 586-599.
[5]	YANG Yaoke, WEI Yabin, WANG Wenqi, YANG Duxiang, HONG Feiyang. Key Technologies for a Dual-Chain Structure-Based University Financial Reimbursement System [J]. Journal of Applied Sciences, 2025, 43(4): 617-629.
[6]	LU Zhen, WU Jianbin. Coverless Steganography Based on Character Recognition [J]. Journal of Applied Sciences, 2025, 43(4): 684-693.
[7]	WU Xiao, HUANG Ying, SONG Chunhua, GUAN Hu, NIU Baoning. Robust Watermarking Algorithm Guided by Invisibility Under Mesh Spectral Coefficients [J]. Journal of Applied Sciences, 2025, 43(3): 370-386.
[8]	ZHOU Tongyang, TANG Xin, XU Yichen, SONG Chuqiao, BAI Jing, ZOU Yifei. Multi-pass PVO Reversible Data Hiding Based on Spatial Location Optimization [J]. Journal of Applied Sciences, 2025, 43(3): 387-402.
[9]	MA Ting, TAN Yun, QIN Jiaohua, XIANG Xuyu. Robust Text Steganography Based on Cross-Modal Learning [J]. Journal of Applied Sciences, 2025, 43(3): 403-414.
[10]	TANG Xin, FU Yaowen, ZHANG Yiwei, CHEN Haixin, ZHOU Yiteng. Virtual Blocks Based Reversible Data Hiding in Encrypted Domain for Images [J]. Journal of Applied Sciences, 2025, 43(3): 504-518.
[11]	WANG Jiacheng, JIANG Jiajia, LI Dan, ZHANG Yushu. Correctness Verification for Interactive Smart Contracts at Runtime [J]. Journal of Applied Sciences, 2025, 43(2): 195-207.
[12]	LAN Yajie, MA Ziqiang, MIAO Li, HU Fusen. Image Digital Copyright Protection System Based on Blockchain [J]. Journal of Applied Sciences, 2025, 43(2): 315-333.
[13]	SHAN Liyang, CHEN Xuebin, GUO Rumin. Non-isometric Histogram Publishing Algorithm Based on Differential Privacy [J]. Journal of Applied Sciences, 2024, 42(6): 1052-1063.
[14]	WANG Zichi, LI Bin, FENG Guorui, ZHANG Xinpeng. Review of Steganalysis for Digital Images [J]. Journal of Applied Sciences, 2024, 42(5): 723-732.
[15]	CHEN Haixin, TANG Xin, JIN Luchao, FU Yaowen, ZHOU Yiteng. Fuzzy Generalized Deduplication Based on Lightweight Secure Cloud Storage Method for Images [J]. Journal of Applied Sciences, 2024, 42(5): 769-781.