基于可验证延迟函数的改进实用拜占庭容错算法

doi:10.11772/j.issn.1001-9081.2022111708

《计算机应用》唯一官方网站 ›› 2023, Vol. 43 ›› Issue (11): 3484-3489.DOI: 10.11772/j.issn.1001-9081.2022111708

• 网络空间安全 • 上一篇

基于可验证延迟函数的改进实用拜占庭容错算法

王春东(), 姜鑫

天津理工大学计算机科学与工程学院，天津 300384

收稿日期:2022-11-18 修回日期:2023-02-24 接受日期:2023-02-25 发布日期:2023-11-14 出版日期:2023-11-10
通讯作者: 王春东
作者简介:王春东（1969－），男，天津人，教授，博士，CCF会员，主要研究方向：网络信息安全、普适计算、移动计算、智能信息处理 michael3769@163.com
姜鑫（1997－），男，山东菏泽人，硕士研究生，主要研究方向：区块链、数据共享。
基金资助:
“科技助力经济2020”重点专项(SQ2020YFF0413781);天津市科委重大专项(15ZXDSGX00030);国家自然科学基金面上—联合基金资助项目(U1536122)

Improved practical Byzantine fault tolerance algorithm based on verifiable delay function

Chundong WANG(), Xin JIANG

School of Computer Science and Engineering，Tianjin University of Technology，Tianjin 300384，China

Received:2022-11-18 Revised:2023-02-24 Accepted:2023-02-25 Online:2023-11-14 Published:2023-11-10
Contact: Chundong WANG
About author:WANG Chundong， born in 1969， Ph. D.， professor. His research interests include network information security， ubiquitous computing， mobile computing， intelligent information processing.
JIANG Xin， born in 1997， M. S. candidate. His research interests include blockchain， data sharing.
Supported by:
“National High Science and Technology for Economy 2020” Key Project(SQ2020YFF0413781);Major Project of Tianjin Science and Technology Commission(15ZXDSGX00030);National Natural Science Foundation of China （General Joint Fund）(U1536122)

摘要/Abstract

摘要：

针对实用拜占庭容错（PBFT）共识机制的主节点选择不合理和高交易延迟问题，提出一种基于可验证延迟函数（VDF）的改进实用拜占庭容错共识机制VPBFT。首先，针对原有的PBFT算法引入投票机制进行节点选取，并根据随机投票结果将节点划分为普通节点、投票节点、备份节点和共识节点；其次，改进PBFT算法主节点选举机制，即使用VDF进行主节点选举，并利用上一区块哈希值和用户私钥生成随机数，增加主节点的不可预测性，保证共识安全；最后，优化PBFT算法的共识过程，将共识过程简化为三个阶段，从而降低算法复杂度，减少通信开销。实验结果表明，所提出的VPBFT在安全性和共识性能方面优于原有PBFT算法。

关键词: 区块链, 实用拜占庭容错, 可验证延迟函数, 投票机制, 哈希函数, 交易延迟

Abstract:

To solve the problems of unreasonable primary node selection and high transaction delay in Practical Byzantine Fault Tolerance （PBFT） consensus mechanism， an improved PBFT consensus mechanism based on Verifiable Delay Function （VDF） was proposed， called VPBFT. Firstly， a voting mechanism was introduced into original PBFT algorithm to select nodes， which were divided into ordinary nodes， voting nodes， backup nodes and consensus nodes according to random voting results. Secondly， the primary node selection mechanism of PBFT algorithm was improved by using VDF for primary node selection， and random numbers were generated by the hash value of the previous block and the user’s private key to increase the unpredictability of the primary node and ensure the consensus security. Finally， the consensus process of PBFT algorithm was optimized by simplifying consensus process into three stages， thereby reducing the algorithm complexity and communication overhead. Experimental results show that the proposed VPBFT outperforms the original PBFT algorithm in terms of security and consensus performance.

Key words: blockchain, Practical Byzantine Fault Tolerance (PBFT), Verifiable Delay Function (VDF), voting mechanism, hash function, transaction delay

中图分类号:

TP301

王春东, 姜鑫. 基于可验证延迟函数的改进实用拜占庭容错算法[J]. 计算机应用, 2023, 43(11): 3484-3489.

Chundong WANG, Xin JIANG. Improved practical Byzantine fault tolerance algorithm based on verifiable delay function[J]. Journal of Computer Applications, 2023, 43(11): 3484-3489.

图/表 9

图1 PBFT共识过程

Fig. 1 PBFT consensus process

图2 VDF算法流程

Fig. 2 VDF algorithm flow

图3 VPBFT算法流程

Fig. 3 Flow of VPBFT algorithm

图4 VPBFT节点模型

Fig. 4 VPBFT node model

图5 VPBFT主节点选举流程

Fig. 5 Voting flow of VPBFT primary node

图6 VPBFT和PBFT的可靠性比较

Fig. 6 Comparison of reliability between VPBFT and PBFT

图7 VPBFT和PBFT的交易延迟比较

Fig. 7 Comparison of transaction delay between VPBFT and PBFT

图8 不同事务量下VPBFT和PBFT的出块效率比较

Fig. 8 Comparison of block generation rate between VPBFT and PBFT at different transaction volumes

图9 不同节点规模下VPBFT和PBFT的区块生成率比较

Fig. 9 Comparison of block generation rate between VPBFT and PBFT at different node sizes

参考文献 20

1	张亮，刘百祥，张如意，等. 区块链技术综述［J］. 计算机工程， 2019， 45（5）：1-12.
	ZHANG L， LIU B X， ZHANG R Y， et al. Overview of blockchain technology［J］. Computer Engineering， 2019， 45（5）： 1-12.
2	罗文俊，闻胜莲，程雨. 基于区块链的电子医疗病历共享方案［J］. 计算机应用， 2020， 40（1）：157-161. 10.11772/j.issn.1001-9081.2019060994
	LUO W J， WEN S L， CHENG Y. Blockchain-based electronic medical record sharing scheme［J］. Journal of Computer Applications， 2020， 40（1）： 157-161. 10.11772/j.issn.1001-9081.2019060994
3	郭上铜，王瑞锦，张凤荔. 区块链技术原理与应用综述［J］. 计算机科学， 2021， 48（2）：271-281. 10.11896/jsjkx.200800021
	GUO S T， WANG R J， ZHANG F L. Summary of principle and application of blockchain［J］. Computer Science， 2021， 48（2）： 271-281. 10.11896/jsjkx.200800021
4	WANG W， HONG D T， HU P， et al. A survey on consensus mechanisms and mining strategy management in blockchain networks［J］. IEEE Access， 2019， 7： 22328-22370. 10.1109/access.2019.2896108
5	方维维，王子岳，宋慧丽，等. 一种面向区块链的优化PBFT共识算法［J］.北京交通大学学报， 2019， 43（5）：58-64.
	FANG W W， WANG Z Y， SONG H L， et al. An optimized PBFT consensus algorithm for blockchain［J］. Journal of Beijing Jiaotong University， 2019， 43（5）： 58-64.
6	LI Y， WANG Z， FAN J， et al. An extensible consensus algorithm based on PBFT［C］// Proceedings of the 2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery. Piscataway： IEEE， 2019： 17-23. 10.1109/cyberc.2019.00013
7	GAB B， WU Q， LI X， et al. Classification of blockchain consensus mechanisms based on PBFT algorithm［C］// Proceedings of the 2021 International Conference on Computer Engineering and Application. Piscataway： IEEE， 2021： 26-29. 10.1109/iccea53728.2021.00012
8	任秀丽，张雷. 基于实用拜占庭容错的改进的多主节点共识机制［J］. 计算机应用， 2022， 42（5）：1500-1507. 10.11772/j.issn.1001-9081.2021050772
	RENG X L， ZHANG L. Improved multi-primary node consensus mechanism based on practical Byzantine fault tolerance［J］. Journal of Computer Applications， 2022， 42（5）： 1500-1507. 10.11772/j.issn.1001-9081.2021050772
9	甘俊，李强，陈子豪，等. 区块链实用拜占庭容错共识算法的改进［J］. 计算机应用， 2019， 39（7）：2148-2155. 10.11772/j.issn.1001-9081.2018112343
	GAN J， LI Q， CHEN Z H， et al. Improvement of blockchain practical Byzantine fault tolerance consensus algorithm［J］. Journal of Computer Applications， 2019， 39（7）： 2148-2155. 10.11772/j.issn.1001-9081.2018112343
10	GUAN G， FENG L， NING J， et al. Improvement of practical Byzantine fault tolerant consensus algorithm for blockchain［C］// Proceedings of the IEEE 3rd International Conference on Frontiers Technology of Information and Computer. Piscataway： IEEE， 2021： 182-187. 10.1109/icftic54370.2021.9647347
11	JIANG W， CHEN L， WANG Y， et al. An efficient Byzantine fault-tolerant consensus mechanism based on threshold signature［C］// Proceedings of the 2020 International Conference on Internet of Things and Intelligent Applications. Piscataway： IEEE， 2020： 1-5. 10.1109/itia50152.2020.9312301
12	CHEN R， WANG L， ZHU R， et al. An improved practical Byzantine fault tolerance algorithm based on vague sets and random numbers［C］// Proceedings of the 7th International Conference on Intelligent Computing and Signal Processing. Piscataway： IEEE， 2022： 151-155. 10.1109/icsp54964.2022.9778701
13	ZHANG Z， ZHU D， FAN W. QPBFT： practical Byzantine fault tolerance consensus algorithm based on quantified-role［C］// Proceedings of the IEEE 19th International Conference on Trust， Security and Privacy in Computing and Communications. Piscataway： IEEE， 2020： 991-997. 10.1109/trustcom50675.2020.00132
14	YU G， WU B， NIU X. Improved blockchain consensus mechanism based on PBFT algorithm［C］// Proceedings of the 2nd International Conference on Advances in Computer Technology， Information Science and Communications. Piscataway： IEEE， 2020： 14-21. 10.1109/ctisc49998.2020.00009
15	刘懿中，刘建伟，张宗洋，等. 区块链共识机制研究综述［J］. 密码学报， 2019， 6（4）：395-432. 10.13868/j.cnki.jcr.000311
	LIU Y Z， LIU J W， ZHANG Z Y， et al. Overview on blockchain consensus mechanisms［J］. Journal of Cryptologic Research， 2019， 6（4）： 395-432. 10.13868/j.cnki.jcr.000311
16	李腾. PBFT共识算法的改进及其应用研究［D］. 邯郸：河北工程大学， 2021： 2.
	LI T. Improvement and application of practical Byzantine fault tolerance consensus algorithm［D］. Handan： Hebei University of Engineering， 2021： 2.
17	颜丙辉. 基于拜占庭容错的区块链共识方法研究［D］. 哈尔滨：哈尔滨工程大学， 2020： 2.
	YAN B H. Research on block chain consensus methods based on Byzantine fault tolerance［D］. Harbin： Harbin Engineering University， 2020： 2.
18	孙耀景. 基于实用拜占庭容错算法的区块链共识算法研究［D］. 湘潭：湘潭大学， 2020： 2.
	SUN Y J. Research on the blockchain consensus algorithm based on practical Byzantine fault tolerant algorithm［D］. Xiangtan： Xiangtan University， 2020： 2.
19	BONEH D， BONNEAU J， BÜNZ B， et al. Verifiable delay functions［C］// Proceedings of the 2018 Annual International Cryptology Conference， LNCS 10991. Cham： Springer， 2018： 757-788.
20	ZHOU M， LIN X， LIU A， et al. An improved blockchain consensus protocol with distributed verifiable delay function［C］// Proceedings of the 2021 IEEE International Conference on Electronic Technology， Communication and Information. Piscataway： IEEE， 2021： 330-337. 10.1109/icetci53161.2021.9563378

[1]	马海英, 李金舟, 杨及坤. 基于区块链可撤销属性的去中心化属性基加密方案[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2789-2797.
[2]	陈宛桢, 张恩, 秦磊勇, 洪双喜. 边缘计算下基于区块链的隐私保护联邦学习算法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2209-2216.
[3]	陈璐瑀, 马小峰, 何敬, 龚生智, 高建. 基于TrustZone的区块链智能合约隐私授权方法[J]. 《计算机应用》唯一官方网站, 2023, 43(6): 1969-1978.
[4]	曹萌, 余孙婕, 曾辉, 史红周. 基于区块链的医疗数据分级访问控制与共享系统[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1518-1526.
[5]	王亦涵, 唐晨, 张兰. 大宗商品防欺诈抗篡改线上交易机制[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1309-1317.
[6]	童俊成, 赵波. 区块链智能合约漏洞检测与自动化修复综述[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 785-793.
[7]	唐淑敏, 金瑜. 区块链中基于中国剩余定理投票方案的共识机制[J]. 《计算机应用》唯一官方网站, 2023, 43(2): 458-466.
[8]	孙栋, 王彪, 徐云. 基于RDMA的区块传输机制设计与实现[J]. 《计算机应用》唯一官方网站, 2023, 43(2): 484-489.
[9]	葛丽娜, 徐婧雅, 王哲, 张桂芬, 颜亮, 胡政. 区块链在供应链应用中的研究现状与挑战[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3315-3326.
[10]	陈龙飞, 姚中原, 潘恒, 权高原, 斯雪明. 跨链综述：机制、协议、应用与挑战[J]. 《计算机应用》唯一官方网站, 2023, 43(10): 3017-3027.
[11]	门瑞, 樊书嘉, 阿喜达, 杜邵昱, 樊秀梅. 物联网中结合计算卸载和区块链的综述[J]. 《计算机应用》唯一官方网站, 2023, 43(10): 3008-3016.
[12]	郭晓涵, 姚中原, 张勇, 郭尚坤, 王超, 斯雪明. 基于改进公证人机制的联盟链跨链隐私保护方案[J]. 《计算机应用》唯一官方网站, 2023, 43(10): 3028-3037.
[13]	王佳鑫, 颜嘉麒, 毛谦昂. 加密数字货币监管技术研究综述[J]. 《计算机应用》唯一官方网站, 2023, 43(10): 2983-2995.
[14]	邵怡敏, 赵凡, 王轶, 王保全. 基于区块链技术及应用的可视化研究综述[J]. 《计算机应用》唯一官方网站, 2023, 43(10): 3038-3046.
[15]	谢晴晴, 杨念民, 冯霞. 区块链交易隐私保护技术综述[J]. 《计算机应用》唯一官方网站, 2023, 43(10): 2996-3007.

基于可验证延迟函数的改进实用拜占庭容错算法

Improved practical Byzantine fault tolerance algorithm based on verifiable delay function

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 20

相关文章 15

编辑推荐

Metrics