Blockchain Abstract Data Type

Emmanuelle Anceaume 1 Antonella del Pozzo 2 Romaric Ludinard 3 Maria Potop-Butucaru 4 Sara Tucci-Piergiovanni 2
1 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
CentraleSupélec, Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
2 LIST - Laboratoire d'Intégration des Systèmes et des Technologies
3 IMT Atlantique - IMT Atlantique Bretagne-Pays de la Loire
4 NPA - Networks and Performance Analysis
LIP6
Abstract : The presented work continues the line of recent distributed computing community efforts dedicated to the theoretical aspects of blockchains. This paper is the first to specify blockchains as a composition of abstract data types all together with a hierarchy of consistency criteria that formally characterizes the histories admissible for distributed programs that use them. Our work is based on an original oracle-based construction that, along with new consistency definitions, captures the eventual convergence process in blockchain systems. The paper presents as well some results on implementability of the presented abstractions and a mapping of representative existing blockchains from both academia and industry in our framework.
Document type :
Conference papers
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download
https://hal-cnrs.archives-ouvertes.fr/hal-02380364
Contributor : Emmanuelle Anceaume <>
Submitted on : Tuesday, November 26, 2019 - 1:06:33 PM
Last modification on : Monday, February 10, 2020 - 6:12:35 PM

File

mainSPAA-hal.pdf
Files produced by the author(s)

Identifiers

Collections

CNRS | UNIV-RENNES1 | CEA | CEA-UPSAY | SUP_CIDRE | CENTRALESUPELEC | INRIA | DRT | UNIV-RENNES | LIST | IRISA | UNIV-PARIS-SACLAY | UR1-UFR-ISTIC | SORBONNE-UNIVERSITE | LIP6 | SU-SCIENCES

Citation

Emmanuelle Anceaume, Antonella del Pozzo, Romaric Ludinard, Maria Potop-Butucaru, Sara Tucci-Piergiovanni. Blockchain Abstract Data Type. SPAA 2019 - 31st ACM Symposium on Parallelism in Algorithms and Architectures, Jun 2019, Phoenix, Arizona, United States. pp.349-358, ⟨10.1145/3323165.3323183⟩. ⟨hal-02380364⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

93

Files downloads

82

Contact

Informations

CCSD