Skip to content
Preprint

PoVD: Efficient Consensus Protocol based on Verifiable Delay Function

Sep 2026 · 0 citations · 51 references
Computer Science

TL;DR

Proof of verifiable delay (PoVD), a lightweight consensus protocol based on the verifiable delay function (VDF), is proposed and it is pointed out that, under a relatively weak network assumption, PoVD can achieve a lower fork rate than PoW while maintaining the same throughput.

Abstract

Consensus protocols ensure the robustness and scalability of blockchains and decentralized applications built on them. However, existing consensus mechanisms often impose high computational cost or require heavy communication overhead. To address these challenges, we propose proof of verifiable delay (PoVD), a lightweight consensus protocol based on the verifiable delay function (VDF). We present the detailed protocol of PoVD, including the block mining and verification rules, and illustrate how PoVD can flexibly adjust the block time distribution according to the network condition. Through mathematical proof, we point out that, under a relatively weak network assumption, PoVD can achieve a lower fork rate than PoW while maintaining the same throughput. Our experiments verify that PoVD exhibits low computation and communication complexity and can also improve the blockchain consistency, making it particularly suitable for resource-constrained nodes and bandwidth-limited networks.

View source

Similar papers

Preprint Sep 2026

Simple and Fast Signature-Free Blockchain Consensus

Signature-free protocols avoid the cost of post-quantum signatures. We present two simple signature-free blockchain consensus protocols for eventual synchrony with optimal good-case commit latency (three message delays for \(f<n/3\) and two for \(f<n/5\)), optimistic responsiveness, a block time of only two message del...

Giuliano Losa, Xue-Chao Wang, Zhuo-Lun Xiang et al. · 0 citations
2026

HashVer: Low-Latency Consensus on Blockchain Networks With Heterogeneous Nodes

Blockchain can enhance the security of networks and enable high-quality collaborations among distributed nodes. But meanwhile, its consensus process introduces additional message interactions and verifications into the network. The resource-constrained nodes create bottlenecks in the multi-hop message propagation and r...

Yi-Xin Li, Yan Lei, Xiao-Jie Peng et al. · 0 citations
Open access 2026

Optimizing blockchain scalability: Performance evaluation of consensus algorithms

The improved consensus gave clarity on how to scale without compromising security or decentralization proves that the improved consensus gave clarity on how to scale without compromising security or decentralization.

Kolli Lalitha Kumari, P. Kumari · 0 citations
Preprint Oct 2026

On the Robustness of Gossip Protocols in Modern Blockchains

Modern platforms such as Ethereum and Polkadot nowadays execute Byzantine fault-tolerant consensus protocols over large validator committees, often comprising hundreds of nodes. At this scale, complete graph topologies for connecting nodes are impractical, leading systems to adopt various gossip mechanisms, often in an...

Wen-Ting Li, Jannik Albrecht, Frederik Armknecht et al. · 0 citations
Open access Aug 2026

Gasless Verification in Decentralized Proof Systems: Design Patterns and Tradeoffs

The research focuses on five architectural patterns of such decentralized proof systems, including read-only blockchain verification, off-chain signature verification, relayer-based meta-transactions, account abstraction with paymasters, and hybrid on-chain/off-chain proof anchoring.

Kyrylo Sotnykov · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.