Skip to Main content Skip to Navigation
Conference papers

Permissionless Consensus based on Proof-of-Eligibility

Geoffrey Saunois 1 Frédérique Robin 2 Emmanuelle Anceaume 3 Bruno Sericola 2
1 Inria Rennes – Bretagne Atlantique
2 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
3 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
CentraleSupélec, Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : We propose a consensus algorithm whose objective is to decide on the same union of proposed values, such that with high probability all the values proposed by the honest nodes belong to the decision. Our algorithm has been designed to cope with an asynchronous and permissionless system. By relying on a proof-of-eligibility, our algorithm is tolerant to an adversary capable of instantaneously corrupting entities. A straightforward application of our algorithm is the design of permissionless distributed ledgers.
Document type :
Conference papers
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-03043681
Contributor : Emmanuelle Anceaume <>
Submitted on : Monday, December 7, 2020 - 4:10:05 PM
Last modification on : Friday, January 8, 2021 - 3:39:49 AM

File

Vignette du document
main_NCA.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03043681, version 1

Collections

CNRS | UNIV-RENNES1 | INSA-RENNES | UNIV-RENNES | IRISA | CENTRALESUPELEC | SUP_CIDRE | INRIA | UR1-UFR-ISTIC

Citation

Geoffrey Saunois, Frédérique Robin, Emmanuelle Anceaume, Bruno Sericola. Permissionless Consensus based on Proof-of-Eligibility. NCA 2020 - 19th IEEE International Symposium on Network Computing and Applications, Nov 2020, Boston (virtual venue), United States. ⟨hal-03043681⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

67

Files downloads

77