Abstract: A highly efficient and robust Byzantine Fault Tolerance (BFT) consensus protocol is crucial for the widespread adoption of consortium blockchains. Reducing the number of signatures in messages is an effective way to decrease protocol latency and improve throughput. In the proposal phase of most existing protocols, the primary node needs to send O(n2) signatures, which significantly impacts efficiency. A few protocols achieve linear view change, where the primary node only sends O(n) signatures to prove the validity of the proposal, but they either abandon optimistic responsiveness or introduce an additional round of message exchange.This paper presents Climber, the first BFT consensus protocol that simultaneously satisfies linear view change, optimistic responsiveness, and two-phase commit. In Climber, during a view change, the new primary node only requires O(n) time to verify signatures and uses O(1) signatures to prove the validity of the new proposal to replica nodes. Simulation results demonstrate that Climber exhibits stronger robustness than the state-of-the-art BFT consensus protocol, Fast-HotStuff. Climber’s design significantly reduces communication overhead while maintaining high fault tolerance, making it a promising solution for high-performance consortium blockchains. Its ability to balance efficiency and security positions it as a superior alternative to existing protocols, paving the way for more scalable and resilient distributed systems.