English
Related papers

Related papers: Fair Proof-of-Stake using VDF+VRF Consensus

200 papers

This paper presents a new consensus protocol based on verifiable delay function. First, we introduce the concept of verifiable delay puzzle (VDP), which resembles the hashing puzzle used in the PoW mechanism but can only be solved…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-21 Jieyi Long

In Internet of Vehicles (IoV), data sharing among vehicles is essential to improve driving safety and enhance vehicular services. To ensure data sharing security and traceability, highefficiency Delegated Proof-of-Stake consensus scheme as…

Cryptography and Security · Computer Science 2018-09-25 Jiawen Kang , Zehui Xiong , Dusit Niyato , Dongdong Ye , Dong In Kim , Jun Zhao

Current blockchain protocols (e.g., Proof-of-Work and Proof-of-Stake) secure the ledger yet cannot measure validator trustworthiness, allowing subtle misconduct that is especially damaging in decentralized-finance (DeFi) settings. We…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-30 Ailiya Borjigin , Wei Zhou , Cong He

The security of most existing cryptocurrencies is based on a concept called Proof-of-Work, in which users must solve a computationally hard cryptopuzzle to authorize transactions (`one unit of computation, one vote'). This leads to enormous…

Computer Science and Game Theory · Computer Science 2018-09-19 Jonah Brown-Cohen , Arvind Narayanan , Christos-Alexandros Psomas , S. Matthew Weinberg

Proof-of-Stake systems randomly choose, on each round, one of the participants as a consensus leader that extends the chain with the next block such that the selection probability is proportional to the owned stake. However, distributed…

Cryptography and Security · Computer Science 2020-05-20 Mansoor Ahmed-Rengers , Kari Kostiainen

We introduce a new permissionless blockchain architecture called ABC. ABC is completely asynchronous, and does rely on neither randomness nor proof-of-work. ABC can be parallelized, and transactions have finality within one round trip of…

Cryptography and Security · Computer Science 2020-07-21 Jakub Sliwinski , Roger Wattenhofer

In this study, we present a secure smart contract-based Verifiable Random Function (VRF) model, addressing the shortcomings of existing systems. As quantum computing emerges, conventional public key cryptography faces potential…

Cryptography and Security · Computer Science 2024-01-31 Bong Gon Kim , Dennis Wong , Yoon Seok Yang

Blockchain technology has become a trusted method for establishing secure and transparent transactions through a distributed, encrypted network. The operation of blockchain is governed by consensus algorithms, among which Proof of Stake…

Cryptography and Security · Computer Science 2024-06-03 Bruno Ramos-Cruz , Javier Andreu-Pérez , Francisco J. Quesada , Luis Martínez

Low latency is one of the most desirable features of partially synchronous Byzantine consensus protocols. Existing low-latency protocols have achieved consensus with just two communication steps by reducing the maximum number of faults the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-30 Mohammad M. Jalalzai , Chen Feng , Victoria Lemieux

We study decentralized cryptocurrency protocols in which the participants do not deplete physical scarce resources. Such protocols commonly rely on Proof of Stake, i.e., on mechanisms that extend voting power to the stakeholders of the…

Cryptography and Security · Computer Science 2017-01-12 Iddo Bentov , Ariel Gabizon , Alex Mizrahi

Committee-based blockchains are among the most popular alternatives of proof-of-work based blockchains, such as Bitcoin. They provide strong consistency (no fork) under classical assumptions, and avoid using energy-consuming mechanisms to…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-23 Yackolley Amoussou-Guenou , Antonella del Pozzo , Maria Potop-Butucaru , Sara Tucci-Piergiovanni

The choice of the consensus method ultimately determines throughput, scalability, tamper resistance, and consistency of a blockchain system. However, across all the types of blockchain (private, semi-private, consortium, or public), there…

Cryptography and Security · Computer Science 2018-11-14 Ernst-Georg Schmid

SURFACE, standing for Secure, Use-case adaptive, and Relatively Fork-free Approach of Chain Extension, is a consensus algorithm that is designed for real-world networks and enjoys the benefits from both the Nakamoto consensus and Byzantine…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-17 Zhijie Ren , Ziheng Zhou

We introduce Unity, a new consensus algorithm for public blockchain settings. Unity is an eventual consistency protocol merging the Proof-of-Work (PoW) and Proof-of-Stake (PoS) into a coherent stochastic process. It encompasses hardware and…

Cryptography and Security · Computer Science 2019-06-10 Yulong Wu , Yunfei Zha , Yao Sun

Consensus mechanism is the heart of any blockchain network. Many projects have proposed alternative protocols to improve restricted scalability of Proof of Work originated since Bitcoin. As an improvement of Delegated Proof of Stake, in…

Cryptography and Security · Computer Science 2019-12-10 Thuat Do , Thao Nguyen , Hung Pham

Distributed consensus protocols reach agreement among $n$ players in the presence of $f$ adversaries; different protocols support different values of $f$. Existing works study this problem for different adversary types (captured by threat…

Computer Science and Game Theory · Computer Science 2024-05-14 Varul Srivastava , Sujit Gujar

Our work focuses on the design of a scalable permissionless blockchain in the proof-of-stake setting. In particular, we use a distributed hash table as a building block to set up randomized shards, and then leverage the sharded architecture…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-12 Antoine Durand , Emmanuelle Anceaume , Romaric Ludinard

Verifiable Delay Function (VDF) is a cryptographic concept that ensures a minimum delay before output through sequential processing, which is resistant to parallel computing. One of the significant VDF protocols academically reviewed is the…

Cryptography and Security · Computer Science 2025-01-23 Suhyeon Lee , Euisin Gee , Junghee Lee

Blockchain-based Federated Learning (FL) is an emerging decentralized machine learning paradigm that enables model training without relying on a central server. Although some BFL frameworks are considered privacy-preserving, they are still…

Cryptography and Security · Computer Science 2025-01-09 Ahmed Ayoub Bellachia , Mouhamed Amine Bouchiha , Yacine Ghamri-Doudane , Mourad Rabah

This paper introduces a new consensus protocol, so-called \emph{\stair}, for fast consensus in DAG-based trustless system. In \stair, we propose a new approach to creating local block DAG, namely \emph{x-DAG} (cross-DAG), on each node.…

Cryptography and Security · Computer Science 2019-09-05 Quan Nguyen , Andre Cronje , Michael Kong , Alex Kampa , George Samman