物联网环境下基于SipHash代理签名的PBFT算法优化
Optimization of PBFT Algorithm Based on SipHash Proxy Signature in the Internet of Things Environment
DOI: 10.12677/csa.2026.169291, PDF,   
作者: 肖 肖*, 邹青宏, 马海军, 邓宇晨:重庆外语外事学院智能科学与工程学院,重庆;吉彦霖:航空工业四川泛华航空仪表电器有限公司,四川 成都
关键词: 物联网区块链PBFT共识算法代理签名Internet of Things Blockchain PBFT Consensus Algorithm Proxy Signature
摘要: 在当前物联网环境中,设备性能与能耗差异显著,加剧了分布式系统一致性问题的复杂性。区块链凭借去中心化共识与可信特性,成为应对该挑战的关键手段。然而,物联网设备常因资源受限、网络波动或电力中断而频繁离线,导致PBFT共识易失败,需频繁重启,从而增加通信开销并降低系统吞吐量。针对上述问题,本文提出一种基于SipHash代理签名的SH-PBFT共识算法,对传统PBFT进行改进。该算法首先设计了一种代理签名节点选择机制,使每个节点均可自主指定代理节点,在自身离线时代为执行签名操作,从而实现代理任务的均衡分配,避免因任务过度集中而导致的性能瓶颈,并构建起一条多级代理签名链,有效提升系统稳定性。其次,本文构建了完整的代理签名模型,涵盖高效安全的签名生成与验证流程,确保签名的有效性、安全性与可追溯性,同时优化了在存在离线节点场景下的共识执行方式,使系统在部分节点离线时仍可完成共识过程,避免因节点失效而触发频繁重启,从而显著降低额外通信时延与开销。最后,仿真实验结果表明,SH-PBFT算法在签名任务分布、系统吞吐量、响应时延及通信开销等方面均表现优良,尤其在节点离线情况下,仍能保持良好的整体性能。
Abstract: In the current Internet of Things environment, there are significant differences in device performance and energy consumption, which exacerbate the complexity of the consistency problem in distributed systems. Blockchain, with its decentralized consensus and trustworthiness features, has become a key solution to this challenge. However, IoT devices often frequently go offline due to resource constraints, network fluctuations, or power outages, leading to the failure of PBFT consensus and frequent restarts, thereby increasing communication overhead and reducing system throughput. To address these issues, this paper proposes an SH-PBFT consensus algorithm based on SipHash proxy signature, which improves the traditional PBFT. The algorithm first designs a proxy signature node selection mechanism, allowing each node to autonomously specify a proxy node to perform the signature operation during its offline period, thereby achieving the balanced distribution of proxy tasks and avoiding performance bottlenecks caused by excessive concentration of tasks. It also builds a multi-level proxy signature chain to effectively enhance system stability. Secondly, this paper constructs a complete proxy signature model, covering efficient and secure signature generation and verification processes, ensuring the validity, security, and traceability of signatures, while optimizing the consensus execution method in the presence of offline nodes, enabling the system to complete the consensus process even when some nodes are offline, avoiding frequent restarts due to node failures, and significantly reducing additional communication delay and overhead. Finally, simulation results show that the SH-PBFT algorithm performs well in terms of signature task distribution, system throughput, response time, and communication overhead, especially in the case of node offline, maintaining good overall performance.
文章引用:肖肖, 邹青宏, 吉彦霖, 马海军, 邓宇晨. 物联网环境下基于SipHash代理签名的PBFT算法优化[J]. 计算机科学与应用, 2026, 16(9): 85-99. https://doi.org/10.12677/csa.2026.169291

参考文献

[1] Ashton, K. (2009) That “Internet of Things” Thing. RFID Journal, 22, 97-114.
[2] Wang, J., Lim, M.K., Wang, C. and Tseng, M. (2021) The Evolution of the Internet of Things (IoT) over the Past 20 Years. Computers & Industrial Engineering, 155, Article ID: 107174.
https://doi.org/10.1016/j.cie.2021.107174
[3] Asir, T.R.G. and Manohar, H.L. (2018) Key Challenges and Success Factors in IoT—A Study on Impact of Data. 2018 International Conference on Computer, Communication, and Signal Processing (ICCCSP), Chennai, 22-23 February 2018, 1-5.
https://doi.org/10.1109/icccsp.2018.8452843
[4] Reyna, A., Martín, C., Chen, J., Soler, E. and Díaz, M. (2018) On Blockchain and Its Integration with IoT. Challenges and Opportunities. Future Generation Computer Systems, 88, 173-190.
https://doi.org/10.1016/j.future.2018.05.046
[5] Nakamoto, S. (2008) Bitcoin: A Peer-to-Peer Electronic Cash System.
https://bitcoin.org/bitcoin.pdf
[6] Fox, G. (2001) Peer-to-Peer Networks. Computing in Science & Engineering, 3, 75-77.
https://doi.org/10.1109/5992.919270
[7] Mainelli, M. and Mills, S. (2016) The Missing Links in the Chains? Mutual Distributed Ledger (Aka Blockchain) Standards.
https://www.longfinance.net/programmes/distributed-futures/news/the-missing-links-in-the-chains-mutual-distributed-ledger-aka-blockchain-standards/
[8] Diffie, W. and Hellman, M.E. (2022) New Directions in Cryptography. In: Slayton, R., Ed., Democratizing Cryptography: The Work of Whitfield Diffie and Martin Hellman, ACM, 365-390.
https://doi.org/10.1145/3549993.3550007
[9] Rivest, R.L., Shamir, A. and Adleman, L. (1978) A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of the ACM, 21, 120-126.
https://doi.org/10.1145/359340.359342
[10] McEliece, R.J. (1978) A Public-Key Cryptosystem Based on Algebraic Coding Theory. DSN Progress Report, 42, 114-116.
[11] Wang, W., Hoang, D.T., Hu, P., Xiong, Z., Niyato, D., Wang, P., et al. (2019) A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks. IEEE Access, 7, 22328-22370.
https://doi.org/10.1109/access.2019.2896108
[12] King, S. and Nadal, S. (2012) PPCoin: Peer-to-Peer Crypto-Currency with Proof-of-Stake.
https://www.semanticscholar.org/paper/PPCoin%3A-Peer-to-Peer-Crypto-Currency-with-King-Nadal/0db38d32069f3341d34c35085dc009a85ba13c13
[13] Delegated Proof of Stake Consensus.
https://bitshares.org/delegated-proof-of-stake-consensus/
[14] Islam, S., Islam, M.J., Hossain, M., Noor, S., Kwak, K. and Islam, S.M.R. (2023) A Survey on Consensus Algorithms in Blockchain-Based Applications: Architecture, Taxonomy, and Operational Issues. IEEE Access, 11, 39066-39082.
https://doi.org/10.1109/access.2023.3267047
[15] Sankar, L.S., Sindhu, M. and Sethumadhavan, M. (2017). Survey of Consensus Protocols on Blockchain Applications. 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS), Coimbatore, 6-7 January 2017, 1-5.
https://doi.org/10.1109/icaccs.2017.8014672
[16] Ongaro, D. and Ousterhout, J.K. (2014) In Search of an Understandable Consensus Algorithm. In: 2014 USENIX Annual Technical Conference (USENIX ATC 14), USENIX Association, 305-319.
[17] Castro, M. and Liskov, B. (1999) Practical Byzantine Fault Tolerance. In: Proceedings of the Third Symposium on Operating Systems Design and Implementation (OSDI’99), USENIX Association, 173-186.
[18] Miller, A., Xia, Y., Croman, K., Shi, E. and Song, D. (2016) The Honey Badger of BFT Protocols. Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, Vienna, 24-28 October 2016, 31-42.
https://doi.org/10.1145/2976749.2978399
[19] Wang, S. (2019) Performance Evaluation of Hyperledger Fabric with Malicious Behavior. Blockchain-ICBC 2019: Second International Conference, Held as Part of the Services Conference Federation, SCF 2019, San Diego, 25-30 June 2019, 211-219.
https://doi.org/10.1007/978-3-030-23404-1_15
[20] Jiang, Y. and Guan, Y. (2023) A Cluster Reputation-Based Hierarchical Consensus Model in Blockchain. Peer-to-Peer Networking and Applications, 16, 2591-2606.
https://doi.org/10.1007/s12083-023-01550-5
[21] Li, W., Feng, C., Zhang, L., Xu, H., Cao, B. and Imran, M.A. (2021) A Scalable Multi-Layer PBFT Consensus for Blockchain. IEEE Transactions on Parallel and Distributed Systems, 32, 1146-1160.
https://doi.org/10.1109/tpds.2020.3042392
[22] Zhao, Y., Guo, B., Qin, C. and Zhao, M. (2022) A Multi-Layer PBFT Consensus Algorithm with Inter-Group Supervision. 2022 IEEE 24th International Conference on High Performance Computing & Communications; 8th International Conference on Data Science & Systems; 20th International Conference on Smart City; 8th International Conference on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys), Hainan, 18-20 December 2022, 1101-1108.
https://doi.org/10.1109/hpcc-dss-smartcity-dependsys57074.2022.00174
[23] Qushtom, H., Mišić, J. and Mišić, V.B. (2022) Efficient Multi-Tier, Multiple Entry PBFT Consensus Algorithm for IoT. ICC 2022-IEEE International Conference on Communications, Seoul, 16-20 May 2022, 44-49.
https://doi.org/10.1109/icc45855.2022.9838616
[24] Kapitza, R., Behl, J., Cachin, C., Distler, T., Kuhnle, S., Mohammadi, S.V., et al. (2012) CheapBFT: Resource-Efficient Byzantine Fault Tolerance. Proceedings of the 7th ACM European Conference on Computer Systems, Bern, 10-13 April 2012, 295-308.
https://doi.org/10.1145/2168836.2168866
[25] Veronese, G.S., Correia, M., Bessani, A.N., Lung, L.C. and Verissimo, P. (2013) Efficient Byzantine Fault-Tolerance. IEEE Transactions on Computers, 62, 16-30.
https://doi.org/10.1109/tc.2011.221
[26] Singh, J., Kumawat, A. and Venkatesan, S. (2022) Improved Byzantine Fault Tolerance with Fast Consensus. Concurrency and Computation: Practice and Experience, 34, e6813.
https://doi.org/10.1002/cpe.6813
[27] Decouchant, J., Kozhaya, D., Rahli, V. and Yu, J. (2022) DAMYSUS: Streamlined BFT Consensus Leveraging Trusted Components. Proceedings of the Seventeenth European Conference on Computer Systems, Rennes, 5-8 April 2022, 1-16.
https://doi.org/10.1145/3492321.3519568
[28] Yu, X., Qin, J. and Chen, P. (2022) GPBFT: A Practical Byzantine Fault-Tolerant Consensus Algorithm Based on Dual Administrator Short Group Signatures. Security and Communication Networks, 2022, Article ID: 8311821.
https://doi.org/10.1155/2022/8311821
[29] Wang, Z., Hu, G. and You, L. (2024) An Improved Model of PBFT with Anonymity and Proxy Based on Linkable Ring Signature. In: Tari, Z., et al., Eds., Algorithms and Architectures for Parallel Processing, Springer, 491-502.
https://doi.org/10.1007/978-981-97-0808-6_29
[30] Tang, F., Xu, T., Peng, J. and Gan, N. (2024) TP-PBFT: A Scalable PBFT Based on Threshold Proxy Signature for IoT-Blockchain Applications. IEEE Internet of Things Journal, 11, 15434-15449.
https://doi.org/10.1109/jiot.2023.3347232
[31] Ji, Y., Zou, Y., Wang, G., Li, W. and Xu, R. (2024) An Improved PBFT Consensus Algorithm Based on Reputation Grading and Voting in IoT Environment. 2024 IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA), Kaifeng, 30 October-2 November 2024, 2121-2128.
https://doi.org/10.1109/ispa63168.2024.00289