Committee selection in DAG distributed ledgers and applications

02/05/2021
by   Bartosz Kusmierz, et al.
0

In this paper, we propose several solutions to the committee selection problem among participants of a DAG distributed ledger. Our methods are based on a ledger intrinsic reputation model that serves as a selection criterion. The main difficulty arises from the fact that the DAG ledger is a priori not totally ordered and that the participants need to reach a consensus on participants' reputation. Furthermore, we outline applications of the proposed protocols, including: (i) self-contained decentralized random number beacon; (ii) selection of oracles in smart contracts; (iii) applications in consensus protocols and sharding solutions. We conclude with a discussion on the security and liveness of the proposed protocols by modeling reputation with a Zipf law.

READ FULL TEXT
research
05/29/2023

On the Minimal Knowledge Required for Solving Stellar Consensus

Byzantine Consensus is fundamental for building consistent and fault-tol...
research
12/20/2022

Distributed Key Generation with Smart Contracts using zk-SNARKs

Distributed Key Generation (DKG) is an extensively researched topic as i...
research
11/17/2020

MobChain: Three-Way Collusion Resistance in Witness-Oriented Location Proof Systems Using Distributed Consensus

Smart devices have accentuated the importance of geolocation information...
research
05/22/2019

LazyLedger: A Distributed Data Availability Ledger With Client-Side Smart Contracts

We propose LazyLedger, a design for distributed ledgers where the blockc...
research
06/15/2022

Collusion-Resistant Worker Set Selection for Transparent and Verifiable Voting

Collusion occurs when multiple malicious participants of a distributed p...
research
01/24/2019

A Critical Examination of Languages for Specifying Interaction Protocols for Decentralized Social Machines

Important Web applications are social machines in that they they involve...
research
01/29/2022

Dissimilar Redundancy in DeFi

The meteoric rise of Decentralized Finance (DeFi) has been accompanied b...

Please sign up or login with your details

Forgot password? Click here to reset