Skip to main navigation Skip to search Skip to main content

ROPSCON: Linear BFT from Schnorr Threshold Signatures

  • Beijing Institute of Technology
  • Shandong Provincial Key Laboratory of Energy Industry Internet Big Data Technology
  • Tsinghua University
  • The University of Auckland
  • Hefei University of Technology
  • Beijing Academy of Blockchain and Edge Computing
  • National Meteorological Information Centre

Research output: Contribution to journal › Article › peer-review

Abstract

Existing linear Byzantine fault-tolerant (BFT) protocols heavily rely on Threshold Signatures (TS) to reduce communication complexity. The threshold signatures used and implemented in these BFT protocols should be non-interactive and all such schemes rely on heavy pairing operations. Threshold signatures using no pairings such as Schnorr TS are computationally more efficient but require multiple rounds of interaction and lack robustness. There has been a long-standing question on whether one could build more efficient BFT protocols from such pairing-free signatures. In this paper, we develop a novel approach that allows using threshold signatures like Schnorr TS in linear BFT protocols in an effective manner. In this approach, we can significantly reduce the interaction overhead caused by Schnorr TS while maintaining its computational efficiency. We instantiate a HotStuff-style BFT protocol called ROPSCON and show that ROPSCON achieves up to 2.2× higher throughput compared to both HotStuff protocols using pairings as well as ones with directly aggregated signatures. The improvement is particularly evident in high-delay and low-bandwidth environments.

Original languageEnglish
Pages (from-to)3798-3812
Number of pages15
JournalIEEE Transactions on Computers
Volume75
Issue number11
DOIs
Publication statusPublished - 1 Nov 2026
Externally publishedYes

Keywords

  • Byzantine fault tolerance
  • Distributed consensus
  • threshold signature

Fingerprint

Dive into the research topics of 'ROPSCON: Linear BFT from Schnorr Threshold Signatures'. Together they form a unique fingerprint.

Cite this