具有线性和灵活视角变化的两相BFT

IF 3.8 2区计算机科学 Q2 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE

IEEE Transactions on Computers Pub Date : 2025-03-26 DOI:10.1109/TC.2025.3573597

Xiao Sui;Qichang Liu;Sisi Duan;Haibin Zhang

{"title":"具有线性和灵活视角变化的两相BFT","authors":"Xiao Sui;Qichang Liu;Sisi Duan;Haibin Zhang","doi":"10.1109/TC.2025.3573597","DOIUrl":null,"url":null,"abstract":"As the first Byzantine fault-tolerant (BFT) protocol with linear communication complexity, HotStuff (PODC 2019) has received significant attention. HotStuff has three round-trips for both normal case operations and view change protocols. Follow-up studies attempt to reduce the number of phases for HotStuff. However, most studies give up on one thing in return for another. This paper extends our previous work Marlin(DSN 2022) to Pike, another BFT protocol with two phases and linear communication complexity. Both Pikeand Marlinuse the same cryptographic tools as in HotStuff and introduce no additional assumptions. Marlinhas a more efficient view change (i.e., leader election) protocol but a more complicated data structure. Pikefurther simplifies the data structure at the cost of longer view changes in extreme cases. We implement the Pike, Marlin, HotStuff, and HotStuff-2, showing that both Pikeand Marlinoutperform HotStuff in normal case operations.","PeriodicalId":13087,"journal":{"name":"IEEE Transactions on Computers","volume":"74 8","pages":"2772-2784"},"PeriodicalIF":3.8000,"publicationDate":"2025-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Pike: Two-Phase BFT With Linearity and Flexible View Change\",\"authors\":\"Xiao Sui;Qichang Liu;Sisi Duan;Haibin Zhang\",\"doi\":\"10.1109/TC.2025.3573597\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"As the first Byzantine fault-tolerant (BFT) protocol with linear communication complexity, HotStuff (PODC 2019) has received significant attention. HotStuff has three round-trips for both normal case operations and view change protocols. Follow-up studies attempt to reduce the number of phases for HotStuff. However, most studies give up on one thing in return for another. This paper extends our previous work Marlin(DSN 2022) to Pike, another BFT protocol with two phases and linear communication complexity. Both Pikeand Marlinuse the same cryptographic tools as in HotStuff and introduce no additional assumptions. Marlinhas a more efficient view change (i.e., leader election) protocol but a more complicated data structure. Pikefurther simplifies the data structure at the cost of longer view changes in extreme cases. We implement the Pike, Marlin, HotStuff, and HotStuff-2, showing that both Pikeand Marlinoutperform HotStuff in normal case operations.\",\"PeriodicalId\":13087,\"journal\":{\"name\":\"IEEE Transactions on Computers\",\"volume\":\"74 8\",\"pages\":\"2772-2784\"},\"PeriodicalIF\":3.8000,\"publicationDate\":\"2025-03-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Computers\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/11015482/\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Computers","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/11015482/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}

引用次数: 0

摘要

作为首个具有线性通信复杂性的拜占庭容错（BFT）协议，HotStuff （PODC 2019）受到了广泛关注。HotStuff对于正常的案例操作和视图更改协议都有三次往返。后续研究试图减少HotStuff的阶段数量。然而，大多数研究都是放弃一件事来换取另一件事。本文将我们之前的工作Marlin（DSN 2022）扩展到Pike，这是另一个具有两阶段和线性通信复杂性的BFT协议。pike和marlinas都使用与HotStuff相同的加密工具，并且没有引入额外的假设。马林有一个更有效的视图更改（即leader选举）协议，但数据结构更复杂。pike进一步简化了数据结构，但代价是在极端情况下进行更长的视图更改。我们实现了Pike、Marlin、HotStuff和HotStuff-2，表明在正常情况下，Pike和marlin2的性能都优于HotStuff。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Pike: Two-Phase BFT With Linearity and Flexible View Change

As the first Byzantine fault-tolerant (BFT) protocol with linear communication complexity, HotStuff (PODC 2019) has received significant attention. HotStuff has three round-trips for both normal case operations and view change protocols. Follow-up studies attempt to reduce the number of phases for HotStuff. However, most studies give up on one thing in return for another. This paper extends our previous work Marlin(DSN 2022) to Pike, another BFT protocol with two phases and linear communication complexity. Both Pikeand Marlinuse the same cryptographic tools as in HotStuff and introduce no additional assumptions. Marlinhas a more efficient view change (i.e., leader election) protocol but a more complicated data structure. Pikefurther simplifies the data structure at the cost of longer view changes in extreme cases. We implement the Pike, Marlin, HotStuff, and HotStuff-2, showing that both Pikeand Marlinoutperform HotStuff in normal case operations.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

IEEE Transactions on Computers 工程技术-工程：电子与电气

CiteScore

6.60

自引率

5.40%

发文量

199

审稿时长

6.0 months

期刊介绍： The IEEE Transactions on Computers is a monthly publication with a wide distribution to researchers, developers, technical managers, and educators in the computer field. It publishes papers on research in areas of current interest to the readers. These areas include, but are not limited to, the following: a) computer organizations and architectures; b) operating systems, software systems, and communication protocols; c) real-time systems and embedded systems; d) digital devices, computer components, and interconnection networks; e) specification, design, prototyping, and testing methods and tools; f) performance, fault tolerance, reliability, security, and testability; g) case studies and experimental and theoretical evaluations; and h) new and important applications and trends.