计算机科学 ›› 2023, Vol. 50 ›› Issue (6A): 220300100-7.doi: 10.11896/jsjkx.220300100
涂俊, 贾东立, 王津
TU Jun, JIA Dongli, WANG Jin
摘要: 针对联盟链的实用拜占庭容错(PBFT)共识算法在共识过程中节点间的隐私保护弱、网络结构静态、选取主节点不可靠和通信开销大的问题,提出一种基于可跟踪环签名的拜占庭容错共识算法(tracePBFT)。首先,随机将节点分为主域节点和副域节点并且赋予其不同的权量,选择权重高的主域节点为主节点;然后在准备阶段引入可追踪环签名对节点进行隐私保护,并且节点可以通过权重选择可靠节点,在确认阶段验证签名和跟踪拜占庭节点;最后适当惩罚拜占庭节点。这样选择的主节点更加可靠,减少因主节点出错而更换视图导致的通信开销。实验结果表明,相比传统的PBFT算法,tracePBFT算法在通信复杂度、安全性、吞吐量等方面均有一定的提高。
中图分类号:
[1]NAKAMOTO S.Bitcoin:A peer-to-peer electronic cash system[EB/OL].https://bitcoin.org/bitcoin.pdf,2008. [2]ZHANG A,BAI X Y.Overview of Research and Practice ofBlockchain Privacy Protection[J].Journal of Software,2020,31(5):1406-1434. [3]HAN X,YUAN Y,WANG F Y.Blockchain Security Issues:Research Status and Prospect[J].Acta Automatica Sinica,2019,45(1):206-225. [4]XIA Q,DOU W,GUO K W,et al.Overview of Blockchain Consensus Agreements[J].Journal of Softwar,2021,32(2):277-299. [5]ZHENG M,WANG H,LIU H,et al.Survey on Consensus Algorithms of Blckchain[J].Netinfo Security,2019,19(7):8-24. [6]LAMPOR T L,SHOSTAK R,PEASE M.The Byzantine gene-rals problem[J].ACM Transactions on Programming Languages and Systems,1982,4(3):382-401. [7]WANG W B,HONG D T,HU P Z.A Survey on Consensus Mechanisms and Mining Management in Blockchain Network[J].IEEE Access,2019,7:22328-22370. [8]GAN J,QIANG L I,CHEN Z,et al.Improvement of blockchain practical Byzantine fault tolerance consensus algorithm[J].Journal of Computer Applications,2019,26:45-55. [9]HAO X,YU L.Dynamic Practical Byzantine Fault Tolerance[C]//2018 IEEE Conference on CNS.2018:1-8. [10]HAN S C,ZHU X R,ZHANG X X.A secure and efficient decentralized conditional anonymous payment system based on blockchain[J].Journal of the Internet of Things,2020,4(2):18-25. [11]TANG H,LIU S,JIU Y H,et al.Improvement of Practical Byzantine Fault Tolerance Algorithm[J/OL].Computer Enginee-ring and Application.https://kns.cnki.net/kcms/detail/11.2127.TP.20210927.2052.010.html. [12]FANG Y B,ZHOU C M,LI S,et al.Improvement of Practical Byzantine Fault Tolerance Algorithm in Alliance Chain[J].Computer Engineering and Applications,2022,58(3):135-142. [13]WANG R H,XIN C Y,XU Q Q,et al.Byzantine Fault-tolerant Algorithm with Supervision Mechanism[J].Computer Enginee-ring and Applications,2021,57(18):142-148. [14]FANG Y,DENG J Q,CONG L H,et al.An Improved PBFT Blockchain Consensus Algorithm Based on Ring Signaturg[J].Computer Engineering,2019,45(11):32-36. [15]ZHANG L S.Research on Blockchain Consensus AlgorithmBased on Byzantine Fault Tolerance Algorithm[D].Chengdu:University of Electronic Science and Technology,2020. [16]CASTRO M,LISKOV B.Proctical Byzantine fault Tolerance[C]//Operating Systems Design and Implementation(OSDI).New Orleans,1999:173-186. [17]RIVEST R L,SHAMIR A,TAUMAN Y How to leak a secret[C]//International Conference on the Theory and Application of Cryptology and Information Security.2001:552-565. [18]LIN C,HE D,HUANG X,et al.DCAP:a secure and efficient decentralized conditional anonymous payment system based on blockchain[J].IEEE Trans.Inf.Forens.Secur.,2020(15):2440-2452. [19]LI X F,MEI Y R,GONG J.A blockchain privacy protection scheme based on ring signature[J].IEEE Access,2020,8:76765-76772. [20]MA L M,ZHANG W,LIU X Y.Research and Design of A Secure Wireless Body Area Network Medical Information management system[J].Netinfo Security,2019(5):38-46. [21]YU R W.ZHOU B X,WANG L,et al.Research on Zero Know-ledge Location Proof Method Based on Blockchain[J].Journal of Electronics and Information,2020,42(9):2142-2149. [22]KUZLU M,PIPATTANASOMPORN M,GURSESL.Perfor-mance Analysis of a Hypereldger Fabric Blockchain Framework:Throughput,Latency and Scalability[C]//Proceedings of the 2019 2nd IEEE International Conference on Blockchain.Piscataway:IEEE,2019:536-540. |
|