Article(id=1329419967231013543, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329419793389695520, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202550378, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1748966400000, receivedDateStr=2025-06-04, revisedDate=1773244800000, revisedDateStr=2026-03-12, acceptedDate=1775059200000, acceptedDateStr=2026-04-02, onlineDate=1794888019616, onlineDateStr=2026-11-17, pubDate=1780243200000, pubDateStr=2026-06-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794888019616, onlineIssueDateStr=2026-11-17, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794888019616, creator=13701087609, updateTime=1794888019616, updator=13701087609, issue=Issue{id=1329419793389695520, tenantId=1146029695717560320, journalId=1324759914146529478, year='2026', volume='63', issue='6', pageStart='1377', pageEnd='1638', issueExtLink='null', onlineDate='null', pubDate='1780243200000', pubDateStr='2026-06-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794887978168, creator='13701087609', updateTime=1794892139295, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1329437246815580885, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329419793389695520, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1329437246815580886, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329419793389695520, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=1613, endPage=1626, ext={EN=ArticleExt(id=1329419967419757224, articleId=1329419967231013543, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Climber:A Linear View Change and Robust BFT Consensus Protocol, columnId=1325493671541474142, journalTitle=Journal of Computer Research and Development, columnName=Network and Information Security, runingTitle=null, highlight=null, articleAbstract=
An efficient and robust Byzantine fault tolerance (BFT) consensus protocol serves as the cornerstone of consortium blockchain applications. In existing proposal processes, most protocols require the primary node to transmit O(n2) signatures, which significantly impairs protocol efficiency. Some protocols achieve linear view change, where the primary node only needs to send O(n) signatures to verify the validity of proposals, but at the cost of sacrificing optimistic responsiveness or introducing an extra round of message exchange. To address these inherent trade-offs, we propose Climber, a novel BFT consensus protocol that integrates linear view change, optimistic responsiveness, and two-phase commit into a unified framework. Specifically, during view change, the newly-elected primary node enumerates all unlocked commitments generated in the previous view to prove proposal validity without adding extra commit phases, ensuring the protocol’s operational efficiency. Furthermore, the new primary node leverages aggregate signature technology to aggregate unlocked commitments from the same view into an unlocked certificate, reducing the communication complexity of view change to O(n). Additionally, a blacklist mechanism for malicious nodes is introduced, enabling the primary node to verify signatures with a time complexity of O(n). Simulation experiments are conducted under different network scales and malicious node ratios, and the results show that Climber not only maintains competitive throughput and latency performance but also exhibits superior robustness compared with Fast-HotStuff, making it more suitable for large-scale consortium blockchain scenarios.
, authors=Xiaoguang Li, Jiahong Xie, Lingfeng Li, Yuefeng Du, Junlu Wang*, authorsList=Xiaoguang Li, Jiahong Xie, Lingfeng Li, Yuefeng Du, Junlu Wang, authorCompany=null, correspAuthors=Junlu Wang, authorNote=
born in 1973. PhD, professor. Member of CCF. His main research interests include blockchain technology, machine learning, and graphdata analysis
born in 2001. Master candidate. Student member of CCF. His main research interest includes blockchain technology
born in 2000. Master. His main research interest includes consensus technology
born in 1986. PhD, lecturer. Member of CCF. His main research interests include data quality management and data semantics analysis
born in 1988. PhD, lecturer. Member of CCF. His main research interests include blockchain technology,big data processing technology, and streaming data processing technology
, correspAuthorsNote=null, copyrightStatement=Copyright © 2026 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1329419970129277641, articleId=1329419967231013543, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=Climber:一种线性视图切换且高鲁棒的拜占庭容错共识协议, columnId=1325493672690713440, journalTitle=计算机研究与发展, columnName=网络与信息安全, runingTitle=null, highlight=null, articleAbstract=
高效鲁棒的拜占庭容错(Byzantine fault tolerance,BFT)共识协议是联盟链应用的基础。现有提案过程中,协议多需要主节点发送O(n2)数量的签名,严重影响了协议的效率。部分协议实现了线性视图切换,即主节点只需发送O(n)数量的签名来证明提案的有效性,但放弃了积极乐观响应或者增加1轮消息交换。针对这些问题,提出了一种同时满足线性视图切换、积极乐观响应、2阶段提交的BFT共识协议Climber。首先,在发生视图切换时,新任主节点通过穷举未上锁承诺,在不增加提交阶段的同时,可以向副本节点证明提案的有效性;其次,新任主节点利用聚合签名技术,将相同视图的未上锁承诺聚合为未上锁证书,使视图切换时的通信复杂度降低至O(n);最后,引入恶意节点黑名单机制,使主节点只需花费O(n)的时间代价验证签名。仿真实验结果表明,Climber相比Fast-HotStuff等先进BFT协议具有更好的鲁棒性。
, authors=李晓光, 谢佳宏, 李凌峰, 杜岳峰, 王俊陆*, authorsList=李晓光, 谢佳宏, 李凌峰, 杜岳峰, 王俊陆, authorCompany=null, correspAuthors=王俊陆, authorNote=
作者贡献声明
李晓光提出了新协议的设计思路和架构;谢佳宏、李凌峰负责论文撰写和修改;杜岳峰负责论文图片绘制和实验设计;王俊陆负责实验设计和论文修改。
 |
1973年生。博士,教授。CCF会员。主要研究方向为区块链技术、机器学习、图形数据分析 |
 |
2001年生。硕士研究生。CCF学生会员。主要研究方向为区块链技术 |
 |
2000年生。硕士。主要研究方向为共识技术 |
 |
1986年生。博士,讲师。CCF会员。主要研究方向为数据质量管理、数据语义分析 |
 |
1988 年生。博士,讲师。CCF会员。主要研究方向为区块链技术、大数据处理技术、流数据处理技术 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2026 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=jC0T7IOcW2JP1Wvjgu+68Q==, magXml=IHJaBCx9GHH1RSCCbk7pwA==, pdfUrl=null, pdf=8Ze/bukGqvx6fCOpySinDg==, pdfFileSize=1694878, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=2tAX0kvgVM1gij5k5xABMA==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=7LNbh4PmCDDJII2D31Yzgg==, mapNumber=null, fund=null)}, authors=[Author(id=1329419970439656143, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=xgli@lnu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329419970540319441, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970439656143, language=EN, stringName=Xiaoguang Li, firstName=Xiaoguang, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Faculty of Information, Liaoning University, Shenyang 110036, bio={"content":"
born in 1973. PhD, professor. Member of CCF. His main research interests include blockchain technology, machine learning, and graphdata analysis
"}, bioImg=null, bioContent=
born in 1973. PhD, professor. Member of CCF. His main research interests include blockchain technology, machine learning, and graphdata analysis
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419970645177042, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970439656143, language=CN, stringName=李晓光, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=辽宁大学信息学部 沈阳 110036, bio={"img":"gV41PlQ459a9ObXsFKLQeg==","content":"
1973年生。博士,教授。CCF会员。主要研究方向为区块链技术、机器学习、图形数据分析
"}, bioImg=gV41PlQ459a9ObXsFKLQeg==, bioContent=
1973年生。博士,教授。CCF会员。主要研究方向为区块链技术、机器学习、图形数据分析
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])]), Author(id=1329419970720674516, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329419970800366294, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970720674516, language=EN, stringName=Jiahong Xie, firstName=Jiahong, middleName=null, lastName=Xie, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Faculty of Information, Liaoning University, Shenyang 110036, bio={"content":"
born in 2001. Master candidate. Student member of CCF. His main research interest includes blockchain technology
"}, bioImg=null, bioContent=
born in 2001. Master candidate. Student member of CCF. His main research interest includes blockchain technology
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419970884252375, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970720674516, language=CN, stringName=谢佳宏, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=辽宁大学信息学部 沈阳 110036, bio={"img":"LXlPxqbBcLwfPetZBnzxkg==","content":"
2001年生。硕士研究生。CCF学生会员。主要研究方向为区块链技术
"}, bioImg=LXlPxqbBcLwfPetZBnzxkg==, bioContent=
2001年生。硕士研究生。CCF学生会员。主要研究方向为区块链技术
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])]), Author(id=1329419970984915673, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329419971064607451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970984915673, language=EN, stringName=Lingfeng Li, firstName=Lingfeng, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Faculty of Information, Liaoning University, Shenyang 110036, bio={"content":"
born in 2000. Master. His main research interest includes consensus technology
"}, bioImg=null, bioContent=
born in 2000. Master. His main research interest includes consensus technology
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419971148493532, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970984915673, language=CN, stringName=李凌峰, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=辽宁大学信息学部 沈阳 110036, bio={"img":"fxW3lVZ9MnGBH0PEr0boLw==","content":"
2000年生。硕士。主要研究方向为共识技术
"}, bioImg=fxW3lVZ9MnGBH0PEr0boLw==, bioContent=
2000年生。硕士。主要研究方向为共识技术
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])]), Author(id=1329419971211408094, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329419971328848608, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419971211408094, language=EN, stringName=Yuefeng Du, firstName=Yuefeng, middleName=null, lastName=Du, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Faculty of Information, Liaoning University, Shenyang 110036, bio={"content":"
born in 1986. PhD, lecturer. Member of CCF. His main research interests include data quality management and data semantics analysis
"}, bioImg=null, bioContent=
born in 1986. PhD, lecturer. Member of CCF. His main research interests include data quality management and data semantics analysis
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419971395957473, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419971211408094, language=CN, stringName=杜岳峰, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=辽宁大学信息学部 沈阳 110036, bio={"img":"8x8Xo/mXJ/kJn6y2rNaOXQ==","content":"
1986年生。博士,讲师。CCF会员。主要研究方向为数据质量管理、数据语义分析
"}, bioImg=8x8Xo/mXJ/kJn6y2rNaOXQ==, bioContent=
1986年生。博士,讲师。CCF会员。主要研究方向为数据质量管理、数据语义分析
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])]), Author(id=1329419971463066339, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, orderNo=4, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=wangjunlu@lnu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1329419971538563813, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419971463066339, language=EN, stringName=Junlu Wang, firstName=Junlu, middleName=null, lastName=Wang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=Faculty of Information, Liaoning University, Shenyang 110036, bio={"content":"
born in 1988. PhD, lecturer. Member of CCF. His main research interests include blockchain technology,big data processing technology, and streaming data processing technology
"}, bioImg=null, bioContent=
born in 1988. PhD, lecturer. Member of CCF. His main research interests include blockchain technology,big data processing technology, and streaming data processing technology
, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419971609866982, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419971463066339, language=CN, stringName=王俊陆, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=辽宁大学信息学部 沈阳 110036, bio={"img":"CSCd5ghPjnBUbIhBQBws0g==","content":"
1988 年生。博士,讲师。CCF会员。主要研究方向为区块链技术、大数据处理技术、流数据处理技术
"}, bioImg=CSCd5ghPjnBUbIhBQBws0g==, bioContent=
1988 年生。博士,讲师。CCF会员。主要研究方向为区块链技术、大数据处理技术、流数据处理技术
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])])], keywords=[Keyword(id=1329419971702141671, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, orderNo=1, keyword=BFT consensus protocol), Keyword(id=1329419971765056232, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, orderNo=2, keyword=consortium blockchains), Keyword(id=1329419971823776489, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, orderNo=3, keyword=linear view change), Keyword(id=1329419971882496746, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, orderNo=4, keyword=robustness), Keyword(id=1329419971949605611, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, orderNo=5, keyword=Fast-HotStuff), Keyword(id=1329419972008325868, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, orderNo=1, keyword=BFT共识协议), Keyword(id=1329419972079629037, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, orderNo=2, keyword=联盟链), Keyword(id=1329419972138349294, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, orderNo=3, keyword=线性视图切换), Keyword(id=1329419972197069551, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, orderNo=4, keyword=鲁棒性), Keyword(id=1329419972259984112, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, orderNo=5, keyword=Fast-HotStuff)], refs=[Reference(id=1329419974612988687, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=Davidson M. State machine replication and consensus with Byzantine adversaries[EB/OL]. 2023[2023-04-26]. https://csrc.nist.gov/Pubs/ir/8460/IPD, articleTitle=null, refAbstract=null), Reference(id=1329419974680097552, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Lamport L. The Part-time Parliament[M]//Concurrency: The Works of Leslie Lamport. New York: ACM, 2019: 277−317, articleTitle=null, refAbstract=null), Reference(id=1329419974743012113, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Ni Lin, Ye Qiukai, Yang Jun, et al. Research of raft algorithm improvement in blockchain[C]//Proc of the 16th Int Conf on Advanced Infocomm Technology (ICAIT). Piscataway, NJ: IEEE, 2024: 290−294, articleTitle=null, refAbstract=null), Reference(id=1329419974839481106, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=葛宁, 贺俞凯, 翟树茂, 等. 共识协议的形式化验证研究现状与展望[J]. 软件学报, 2023, 34(11): 4989−5007, articleTitle=null, refAbstract=null), Reference(id=1329419974898201363, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Ge Ning, He Yukai, Zhai Shumao, et al. Formal verification of consensus protocols: Survey and perspective[J]. Journal of Software, 2023, 34(11): 4989−5007 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329419974956921620, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Lamport L, Shostak R, Pease M. The Byzantine generals problem[M]//Concurrency: The Works of Leslie Lamport. New York: ACM, 2019: 203−226, articleTitle=null, refAbstract=null), Reference(id=1329419975019836181, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Gengrui, Pan Fei, Mao Yunhao, et al. Reaching consensus in the Byzantine empire: A comprehensive review of bft consensus algorithms[J]. ACM Computing Surveys, 2024, 56(5): 1−41, articleTitle=null, refAbstract=null), Reference(id=1329419975070167830, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Yuan Fujiang, Huang Xia, Zheng Long, et al. The evolution and optimization strategies of a PBFT consensus algorithm for consortium blockchains[J]. Information, 2025, 16(4): 268, articleTitle=null, refAbstract=null), Reference(id=1329419975149859607, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Shi Dong, Abbas K, Li Meixi, et al. Blockchain technology and application: An overview[J]. PeerJ Computer Science, 2023, 9: e1705, articleTitle=null, refAbstract=null), Reference(id=1329419975237939992, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=周凯, 陈福, 鲁添元, 等. 区块链共识算法综述[J]. 计算机科学, 2025, 52(11): 255−269, articleTitle=null, refAbstract=null), Reference(id=1329419975300854553, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhou Kai, Chen Fu, Lu Tianyuan, et al. Review of blockchain consensus algorithms[J]. Computer Science, 2025, 52(11): 255−269 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329419975367963418, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Wahab N H A, Zhang Dayong, Juniardi N F, et al. Advances in consortium chain scalability: A review of the practical Byzantine fault tolerance consensus algorithm[J]. International Journal of Advanced Computer Science and Applications, 2024, 15(7): 977−991, articleTitle=null, refAbstract=null), Reference(id=1329419975430877979, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Gueta G G, Abraham I, Grossman S, et al. SBFT: A scalable and decentralized trust infrastructure[C]//Proc of the 49th Annual IEEE/IFIP Int Conf on Dependable Systems and Networks (DSN). Piscataway, NJ: IEEE, 2019: 568−580, articleTitle=null, refAbstract=null), Reference(id=1329419975493792540, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Baldimtsi F, Chalkias K K, Garillot F, et al. Subset-optimized BLS multi-signature with key aggregation[C]//Proc of the Int Conf on Financial Cryptography and Data Security. Berlin: Springer, 2024: 188−205, articleTitle=null, refAbstract=null), Reference(id=1329419975560901405, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Amoussou-Guenou Y, Pozzo A D, Tucci-Piergiovanni S. Tendermint[M]//Blockchains: A Handbook on Fundamentals. Berlin: Springer, 2023: 195−221, articleTitle=null, refAbstract=null), Reference(id=1329419975615427358, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Buterin V, Griffith V. Casper the friendly finality gadget[J]. arXiv preprint, arXiv: 1710.09437, 2017, articleTitle=null, refAbstract=null), Reference(id=1329419975678341919, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Yin Maofan, Malkhi D, Reiter M K, et al. HotStuff: BFT consensus with linearity and responsiveness[C]//Proc of the 2019 ACM Symp on Principles of Distributed Computing. New York: ACM, 2019: 347−356, articleTitle=null, refAbstract=null), Reference(id=1329419975732867872, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Jalalzai M M, Niu Jianyu, Feng Chen, et al. Fast-HotStuff: A fast and robust BFT protocol for blockchains[J]. IEEE Transactions on Dependable and Secure Computing, 2024, 21(4): 2478−2493, articleTitle=null, refAbstract=null), Reference(id=1329419975795782433, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Malkhi D, Nayak K. HotStuff-2: Optimal two-phase responsive BFT[J/OL]. Cryptology ePrint Archive, 2023[2023-04-17]. https://eprint.iacr.org/2023/397, articleTitle=null, refAbstract=null), Reference(id=1329419975871279906, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Kang Dakai, Gupta S, Malkhi D, et al. HotStuff-1: Linear consensus with one-phase speculation[J]. arXiv preprint, arXiv: 2408.04728, 2024, articleTitle=null, refAbstract=null), Reference(id=1329419975959360291, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Doidge I, Ramesh R, Shrestha N, et al. Moonshot: Optimizing block period and commit latency in chain-based rotating leader BFT[C]//Proc of the 54th Annual IEEE/IFIP Int Conf on Dependable Systems and Networks (DSN). Piscataway, NJ: IEEE, 2024: 470−482, articleTitle=null, refAbstract=null), Reference(id=1329419976030663460, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=汪永菊, 杜秀娟, 陈浩章. 区块链智能合约技术研究综述[J]. 计算机仿真, 2023, 40(8): 1−4, 65, articleTitle=null, refAbstract=null), Reference(id=1329419976093578021, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Yongju, Du Xiujuan, Chen Haozhang. Overview of blockchain smart contract technology research[J]. Computer Simulation, 2023, 40(8): 1−4, 65 (in Chinese), articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])], figs=[ArticleFig(id=1329419972377424625, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 1, caption=
Structure of Climber, figureFileSmall=1bN6nePnMTSKQ0cvUOiXbQ==, figureFileBig=2tAX0kvgVM1gij5k5xABMA==, tableContent=null), ArticleFig(id=1329419972444533490, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图1, caption=
Climber结构, figureFileSmall=1bN6nePnMTSKQ0cvUOiXbQ==, figureFileBig=2tAX0kvgVM1gij5k5xABMA==, tableContent=null), ArticleFig(id=1329419972645860083, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 2, caption=
Process of PBFT protocol, figureFileSmall=N6dOApCt83ZQ9uR+4/hWVg==, figureFileBig=qLt9VdZKliSqkdhZIs8pnA==, tableContent=null), ArticleFig(id=1329419972700386036, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图2, caption=
PBFT协议流程, figureFileSmall=N6dOApCt83ZQ9uR+4/hWVg==, figureFileBig=qLt9VdZKliSqkdhZIs8pnA==, tableContent=null), ArticleFig(id=1329419972759106293, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 3, caption=
Process of SBFT protocol, figureFileSmall=08mEYEB/P0F0xDZjjFE9xg==, figureFileBig=Sd1Org0tCDW7o8H5Cc5GLg==, tableContent=null), ArticleFig(id=1329419972817826550, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图3, caption=
SBFT协议流程, figureFileSmall=08mEYEB/P0F0xDZjjFE9xg==, figureFileBig=Sd1Org0tCDW7o8H5Cc5GLg==, tableContent=null), ArticleFig(id=1329419972884935415, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 4, caption=
Process of HotStuff protocol, figureFileSmall=2ZBpQH9DS89UPVazZaVllA==, figureFileBig=nlgKVqdiHzCTeFKSC8PppA==, tableContent=null), ArticleFig(id=1329419972943655672, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图4, caption=
HotStuff协议流程, figureFileSmall=2ZBpQH9DS89UPVazZaVllA==, figureFileBig=nlgKVqdiHzCTeFKSC8PppA==, tableContent=null), ArticleFig(id=1329419973031736057, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 5, caption=
Process of Fast-HotStuff protocol, figureFileSmall=EVGiF0/whew+gLkLr1JQKQ==, figureFileBig=8hNsqTUOkoJSFuSyCqNvDQ==, tableContent=null), ArticleFig(id=1329419973094650618, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图5, caption=
Fast-HotStuff协议流程, figureFileSmall=EVGiF0/whew+gLkLr1JQKQ==, figureFileBig=8hNsqTUOkoJSFuSyCqNvDQ==, tableContent=null), ArticleFig(id=1329419973165953787, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 6, caption=
Process of Climber protocol, figureFileSmall=vRc/LJSIA2ZxyBEttfSKOQ==, figureFileBig=IrDEhP7w5gXML4Dwh5EYmQ==, tableContent=null), ArticleFig(id=1329419973249839868, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图6, caption=
Climber协议流程, figureFileSmall=vRc/LJSIA2ZxyBEttfSKOQ==, figureFileBig=IrDEhP7w5gXML4Dwh5EYmQ==, tableContent=null), ArticleFig(id=1329419973308560125, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 7, caption=
Comparison of latency and throughput under different command quantities and bandwidth sizes, figureFileSmall=5PDKZ9/iJbrpJFMAj9cwPQ==, figureFileBig=SOxYCJyz8hLDux8UuD/GsA==, tableContent=null), ArticleFig(id=1329419973409223422, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图7, caption=
不同命令数量和带宽大小下时延和吞吐量对比, figureFileSmall=5PDKZ9/iJbrpJFMAj9cwPQ==, figureFileBig=SOxYCJyz8hLDux8UuD/GsA==, tableContent=null), ArticleFig(id=1329419973476332287, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 8, caption=
Comparison of latency and throughput under different proportion of malicious nodes, figureFileSmall=c6kzT7hxiz2ukhgzUu6PCw==, figureFileBig=ZddbHUuPGJDF6WObF4SAgQ==, tableContent=null), ArticleFig(id=1329419973547635456, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图8, caption=
不同恶意节点占比下时延和吞吐量对比, figureFileSmall=c6kzT7hxiz2ukhgzUu6PCw==, figureFileBig=ZddbHUuPGJDF6WObF4SAgQ==, tableContent=null), ArticleFig(id=1329419973606355713, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 9, caption=
Comparison of the number of signatures sent by the master node during view changes, figureFileSmall=/Xqr2ueNvc21TZ0p3MYPMA==, figureFileBig=PeoDZk8wqgfqNDArBDc3PA==, tableContent=null), ArticleFig(id=1329419973673464578, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图9, caption=
视图切换时主节点发送的签名量对比, figureFileSmall=/Xqr2ueNvc21TZ0p3MYPMA==, figureFileBig=PeoDZk8wqgfqNDArBDc3PA==, tableContent=null), ArticleFig(id=1329419973732184835, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 10, caption=
The proportion of signatures in Fast-HotStuff proposal, figureFileSmall=d8Z8yKsq50hadFZK4bkyOQ==, figureFileBig=H27pTLoqn2Zumdbtfi7ccw==, tableContent=null), ArticleFig(id=1329419973799293700, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图10, caption=
Fast-HotStuff提案中签名占比, figureFileSmall=d8Z8yKsq50hadFZK4bkyOQ==, figureFileBig=H27pTLoqn2Zumdbtfi7ccw==, tableContent=null), ArticleFig(id=1329419973883179781, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 11, caption=
Tail delay CDF, figureFileSmall=WvTmd6IKf9jxuIthTalIHw==, figureFileBig=XOR0Rvs+F44+NbFFjNRHaw==, tableContent=null), ArticleFig(id=1329419973941900038, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图11, caption=
尾延迟CDF, figureFileSmall=WvTmd6IKf9jxuIthTalIHw==, figureFileBig=XOR0Rvs+F44+NbFFjNRHaw==, tableContent=null), ArticleFig(id=1329419974000620295, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Table 1, caption=
Comparison of Various BFT Protocols
, figureFileSmall=null, figureFileBig=null, tableContent=
| 协议名称 | 聚合签名技术 | 积极乐观响应 | 线性视图切换 | 提交阶段数量 | highPQC 有效性 | 主节点验证签名 的时间复杂度 | 主节点发送签名 的通信复杂度 | 副本节点验证签 名的时间复杂度 |
|---|
| PBFT | 不使用 | 满足 | 不满足 | 2个 | 证明 | $ O({n}^{2}) $ | $ O({n}^{3}) $ | $ O({n}^{2}) $ |
| SBFT | 使用 | 满足 | 不满足 | 2个 | 证明 | $ O({n}^{2}) $ | $ O({n}^{2}) $ | $ O({n}^{2}) $ |
| Tendermint/Casper | 使用 | 不满足 | 满足 | 2个 | 不证明 | $ O({n}^{2}) $ | $ O(n) $ | $ O(n) $ |
| HotStuff | 使用 | 满足 | 满足 | 3个 | 不证明 | $ O({n}^{2}) $ | $ O(n) $ | $ O(n) $ |
| HotStuff-2/HotStuff-1 | 使用 | 不满足 | 满足 | 2个 | 不证明 | $ O({n}^{2}) $ | $ O(n) $ | $ O(n) $ |
| Moonshot | 不使用 | 部分满足 | 不满足 | 2个 | 证明 | $ O({n}^{2}) $ | $ O({n}^{2}) $ | $ O({n}^{2}) $ |
| Fast-HotStuff | 使用 | 满足 | 不满足 | 2个 | 证明 | $ O({n}^{2}) $ | $ O({n}^{2}) $ | $ O(n) $ |
| Climber(本文) | 使用 | 满足 | 满足 | 2个 | 证明 | $ O(n+cn) $ | $ O(n+cn) $ | $ O(n+cn) $ |
), ArticleFig(id=1329419974067729160, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=表1, caption=
各BFT协议对比
, figureFileSmall=null, figureFileBig=null, tableContent=
| 协议名称 | 聚合签名技术 | 积极乐观响应 | 线性视图切换 | 提交阶段数量 | highPQC 有效性 | 主节点验证签名 的时间复杂度 | 主节点发送签名 的通信复杂度 | 副本节点验证签 名的时间复杂度 |
|---|
| PBFT | 不使用 | 满足 | 不满足 | 2个 | 证明 | $ O({n}^{2}) $ | $ O({n}^{3}) $ | $ O({n}^{2}) $ |
| SBFT | 使用 | 满足 | 不满足 | 2个 | 证明 | $ O({n}^{2}) $ | $ O({n}^{2}) $ | $ O({n}^{2}) $ |
| Tendermint/Casper | 使用 | 不满足 | 满足 | 2个 | 不证明 | $ O({n}^{2}) $ | $ O(n) $ | $ O(n) $ |
| HotStuff | 使用 | 满足 | 满足 | 3个 | 不证明 | $ O({n}^{2}) $ | $ O(n) $ | $ O(n) $ |
| HotStuff-2/HotStuff-1 | 使用 | 不满足 | 满足 | 2个 | 不证明 | $ O({n}^{2}) $ | $ O(n) $ | $ O(n) $ |
| Moonshot | 不使用 | 部分满足 | 不满足 | 2个 | 证明 | $ O({n}^{2}) $ | $ O({n}^{2}) $ | $ O({n}^{2}) $ |
| Fast-HotStuff | 使用 | 满足 | 不满足 | 2个 | 证明 | $ O({n}^{2}) $ | $ O({n}^{2}) $ | $ O(n) $ |
| Climber(本文) | 使用 | 满足 | 满足 | 2个 | 证明 | $ O(n+cn) $ | $ O(n+cn) $ | $ O(n+cn) $ |
), ArticleFig(id=1329419974168392457, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Table 2, caption=
Validator in Climber
, figureFileSmall=null, figureFileBig=null, tableContent=
| 验证器 | 含义 |
|---|
| $ NPS ig $ | 某节点在视图$ v $内没有上过锁的承诺 |
| $ NPQC $ | $ n-f $个$ NPS ig $的聚合签名 |
| $ Psig $ | 某节点在视图$ v $内同意提交提案$ b $的声明 |
| $ PQC $ | $ n-f $个$ Psig $的聚合签名 |
| $ CS ig $ | 某节点在视图$ v $内已经对提案$ b $上锁的声明 |
| $ CQC $ | $ n-f $个$ CS ig $的聚合签名 |
), ArticleFig(id=1329419974252278538, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=表2, caption=
Climber中的验证器
, figureFileSmall=null, figureFileBig=null, tableContent=
| 验证器 | 含义 |
|---|
| $ NPS ig $ | 某节点在视图$ v $内没有上过锁的承诺 |
| $ NPQC $ | $ n-f $个$ NPS ig $的聚合签名 |
| $ Psig $ | 某节点在视图$ v $内同意提交提案$ b $的声明 |
| $ PQC $ | $ n-f $个$ Psig $的聚合签名 |
| $ CS ig $ | 某节点在视图$ v $内已经对提案$ b $上锁的声明 |
| $ CQC $ | $ n-f $个$ CS ig $的聚合签名 |
), ArticleFig(id=1329419974315193099, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Table 3, caption=
Messages in Climber
, figureFileSmall=null, figureFileBig=null, tableContent=
| 消息 | proofs字段 | 发送通信代价 | 验证时间代价 |
|---|
| newview | $ CQC(curv-1) $ | $ O(1) $ | $ O(n) $ |
| complain | $ lastPQC,c个NPS ig $ | $ O(c) $ | $ O(n+c) $ |
| proposal | $ CQC(curv-1) $ | $ O(1) $ | $ O(n) $ |
| restore | $ highPQC,c个NPQC $ | $ O(c) $ | $ O(cn) $ |
| approve | $ Psig(curv) $ | $ O(1) $ | $ O(1) $ |
| prepare | $ PQC(curv) $ | $ O(1) $ | $ O(n) $ |
| precommit | $ Csig(curv) $ | $ O(1) $ | $ O(1) $ |
| commit | $ CQC(curv) $ | $ O(1) $ | $ O(n) $ |
), ArticleFig(id=1329419974382301964, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=表3, caption=
Climber中的消息
, figureFileSmall=null, figureFileBig=null, tableContent=
| 消息 | proofs字段 | 发送通信代价 | 验证时间代价 |
|---|
| newview | $ CQC(curv-1) $ | $ O(1) $ | $ O(n) $ |
| complain | $ lastPQC,c个NPS ig $ | $ O(c) $ | $ O(n+c) $ |
| proposal | $ CQC(curv-1) $ | $ O(1) $ | $ O(n) $ |
| restore | $ highPQC,c个NPQC $ | $ O(c) $ | $ O(cn) $ |
| approve | $ Psig(curv) $ | $ O(1) $ | $ O(1) $ |
| prepare | $ PQC(curv) $ | $ O(1) $ | $ O(n) $ |
| precommit | $ Csig(curv) $ | $ O(1) $ | $ O(1) $ |
| commit | $ CQC(curv) $ | $ O(1) $ | $ O(n) $ |
), ArticleFig(id=1329419974461993741, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Table 4, caption=
Definition of Lock Mechanism
, figureFileSmall=null, figureFileBig=null, tableContent=
| 符号 | 含义 | 约束规则 |
|---|
| $ Lock\left(i,v,b\right) $ | 诚实节点$ i $在视 图$ v $对提案$ b $上锁 | ① 触发前需验证视图$ v $的$ PQC(v,b) $有效 ② 本地无同高度已上锁未解锁提案 |
| $ UnLock\left(i,v,b\right) $ | 诚实节点$ i $解除 对提案$ b $的锁定 | ① 触发需基于有效的$ CQC(v,b) $或$ NPQC\left(v\right) $ ② 解锁后清除本地同高度锁定记录 |
), ArticleFig(id=1329419974529102606, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=表4, caption=
锁机制定义
, figureFileSmall=null, figureFileBig=null, tableContent=
| 符号 | 含义 | 约束规则 |
|---|
| $ Lock\left(i,v,b\right) $ | 诚实节点$ i $在视 图$ v $对提案$ b $上锁 | ① 触发前需验证视图$ v $的$ PQC(v,b) $有效 ② 本地无同高度已上锁未解锁提案 |
| $ UnLock\left(i,v,b\right) $ | 诚实节点$ i $解除 对提案$ b $的锁定 | ① 触发需基于有效的$ CQC(v,b) $或$ NPQC\left(v\right) $ ② 解锁后清除本地同高度锁定记录 |
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202550378, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202550378, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202550378, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202550378, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1780243200000, fullTextJson=null, articleText=null, reference=null)