2019/08/29 by Quan Nguyen, André Cronje, Nguyen, Quan +7 · 1 citation
Computer Science · Medicine · #Cryptography and Security (cs.CR) #Distributed #Distributed systems and fault tolerance #Epilepsy research and treatment #FOS: Computer and information sciences #Parallel #Security and Verification in Computing #and Cluster Computing (cs.DC)
paper · pdf · doi:10.48550/arxiv.1908.11810
openalex publication_date 2019/08/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This paper introduces a new consensus protocol, so-called \stair, for fast consensus in DAG-based trustless system. In \stair, we propose a new approach to creating local block DAG, namely x-DAG (cross-DAG), on each node. \stair protocol is based on our Proof-of-Stake StakeDag framework \citestakedag that distinguishes participants into users and validators by their stake. Both users and validators can create and validate event blocks. Unlike StakeDag's DAG, x-DAG ensures that each new block has to have parent blocks from both Users and Validators to achieve more safety and liveness. Our protocol leverages a pool of validators to expose more validating power to new blocks for faster consensus in a leaderless asynchronous system. Further, our framework allows participants to join as observers / monitors, who can retrieve DAG for post-validation, but do not participate in onchain validation.