Search papers, labs, and topics across Lattice.
The paper introduces Vantage, a Byzantine fault-tolerant protocol that operates without digital signatures, utilizing only authenticated channels and collision-resistant hashing. By implementing a novel Availability-Graded Broadcast (AGB) mechanism, Vantage allows for efficient block proposals with minimal message delays, achieving a median latency of under 500 ms while processing up to 239,000 transactions per second. This approach not only enhances throughput but also maintains safety and liveness in partially synchronous environments, marking a significant advancement in signature-free BFT protocols.
Vantage achieves the lowest latency and highest throughput among both signature-based and signature-free Byzantine fault-tolerant protocols, revolutionizing the efficiency of distributed systems.
Digital signatures make blocks and votes transferable evidence: one party can prove to another what a third party said. Authenticated channels convince only the direct receiver, so existing high-throughput signature-free protocols complete an availability vote or a broadcast instance for each data block before any proposer may order it. We present Vantage, a partially synchronous Byzantine fault-tolerant protocol for $n \ge 3f+1$ parties that uses only authenticated channels and collision-resistant hashing. Parties publish blocks on hash-linked author lanes; each view's proposer pairs a quorum-available core manifest of lane frontiers with an optimistic tip manifest of freshly received blocks. A new primitive, Availability-Graded Broadcast (AGB), makes the core irrevocable on a quorum of first-hand responses while grading, rather than blocking on, the tip. Unresolved tips are sealed later through a signature-free control log, by resolutions each correct party checks against its own recorded responses; a crash-only silent view is skipped by a quorum of skip votes without the log. AGB makes a published block proposal-eligible one message delay after publication, matching signed optimistic-tip designs. When all parties are correct and message delays are $\delta$, a data-only proposal seals within $2\delta$ of its send on all $n$ first-hand acknowledgments, so a block is sequenced within $4\delta$ of publication, and within $3\delta$ when publication aligns with the next proposal. We prove safety under asynchrony; liveness holds after the Global Stabilization Time. On an emulated ten-region WAN with 100 parties, Vantage has the lowest median latency among the nearest signature-based and signature-free protocols at every accepted load and sequences 239k 512-byte transactions per second with median latency below 500 ms.
