Thunderella: Blockchains with Optimistic Instant Confirmation View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2018-03-31

AUTHORS

Rafael Pass , Elaine Shi

ABSTRACT

State machine replication, or “consensus”, is a central abstraction for distributed systems where a set of nodes seek to agree on an ever-growing, linearly-ordered log. In this paper, we propose a practical new paradigm called Thunderella for achieving state machine replication by combining a fast, asynchronous path with a (slow) synchronous “fall-back” path (which only gets executed if something goes wrong); as a consequence, we get simple state machine replications that essentially are as robust as the best synchronous protocols, yet “optimistically” (if a super majority of the players are honest), the protocol “instantly” confirms transactions.We provide instantiations of this paradigm in both permissionless (using proof-of-work) and permissioned settings. Most notably, this yields a new blockchain protocol (for the permissionless setting) that remains resilient assuming only that a majority of the computing power is controlled by honest players, yet optimistically—if 3/4 of the computing power is controlled by honest players, and a special player called the “accelerator”, is honest—transactions are confirmed as fast as the actual message delay in the network. We additionally show the 3/4 optimistic bound is tight for protocols that are resilient assuming only an honest majority. More... »

PAGES

3-33

Book

TITLE

Advances in Cryptology – EUROCRYPT 2018

ISBN

978-3-319-78374-1
978-3-319-78375-8

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-78375-8_1

DOI

http://dx.doi.org/10.1007/978-3-319-78375-8_1

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1101874778


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "CornellTech, New York, USA", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "CornellTech, New York, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Pass", 
        "givenName": "Rafael", 
        "id": "sg:person.011042626001.74", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011042626001.74"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Cornell, Ithaca, USA", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Cornell, Ithaca, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Shi", 
        "givenName": "Elaine", 
        "id": "sg:person.014706274717.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014706274717.52"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2018-03-31", 
    "datePublishedReg": "2018-03-31", 
    "description": "State machine replication, or \u201cconsensus\u201d, is a central abstraction for distributed systems where a set of nodes seek to agree on an ever-growing, linearly-ordered log. In this paper, we propose a practical new paradigm called Thunderella for achieving state machine replication by combining a fast, asynchronous path with a (slow) synchronous \u201cfall-back\u201d path (which only gets executed if something goes wrong); as a consequence, we get simple state machine replications that essentially are as robust as the best synchronous protocols, yet \u201coptimistically\u201d (if a super majority of the players are honest), the protocol \u201cinstantly\u201d confirms transactions.We provide instantiations of this paradigm in both permissionless (using proof-of-work) and permissioned settings. Most notably, this yields a new blockchain protocol (for the permissionless setting) that remains resilient assuming only that a majority of the computing power is controlled by honest players, yet optimistically\u2014if 3/4 of the computing power is controlled by honest players, and a special player called the \u201caccelerator\u201d, is honest\u2014transactions are confirmed as fast as the actual message delay in the network. We additionally show the 3/4 optimistic bound is tight for protocols that are resilient assuming only an honest majority.", 
    "editor": [
      {
        "familyName": "Nielsen", 
        "givenName": "Jesper Buus", 
        "type": "Person"
      }, 
      {
        "familyName": "Rijmen", 
        "givenName": "Vincent", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-78375-8_1", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-78374-1", 
        "978-3-319-78375-8"
      ], 
      "name": "Advances in Cryptology \u2013 EUROCRYPT 2018", 
      "type": "Book"
    }, 
    "keywords": [
      "state machine replication", 
      "machine replication", 
      "computing power", 
      "honest players", 
      "set of nodes", 
      "central abstraction", 
      "honest majority", 
      "blockchain protocol", 
      "message delay", 
      "synchronous protocol", 
      "new blockchain protocol", 
      "instant confirmation", 
      "new paradigm", 
      "protocol", 
      "blockchain", 
      "paradigm", 
      "permissionless", 
      "instantiation", 
      "abstraction", 
      "path", 
      "network", 
      "asynchronous path", 
      "transactions", 
      "nodes", 
      "players", 
      "set", 
      "log", 
      "system", 
      "accelerator", 
      "delay", 
      "power", 
      "consensus", 
      "setting", 
      "replication", 
      "majority", 
      "consequences", 
      "confirmation", 
      "paper", 
      "special player", 
      "practical new paradigm", 
      "Thunderella", 
      "simple state machine replications", 
      "actual message delay", 
      "Optimistic Instant Confirmation"
    ], 
    "name": "Thunderella: Blockchains with Optimistic Instant Confirmation", 
    "pagination": "3-33", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1101874778"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-78375-8_1"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-78375-8_1", 
      "https://app.dimensions.ai/details/publication/pub.1101874778"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:16", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_294.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-319-78375-8_1"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-78375-8_1'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-78375-8_1'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-78375-8_1'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-78375-8_1'


 

This table displays all metadata directly associated to this object as RDF triples.

118 TRIPLES      23 PREDICATES      69 URIs      62 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-78375-8_1 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N55697a2225ce4a0c8f2fae00a844887f
4 schema:datePublished 2018-03-31
5 schema:datePublishedReg 2018-03-31
6 schema:description State machine replication, or “consensus”, is a central abstraction for distributed systems where a set of nodes seek to agree on an ever-growing, linearly-ordered log. In this paper, we propose a practical new paradigm called Thunderella for achieving state machine replication by combining a fast, asynchronous path with a (slow) synchronous “fall-back” path (which only gets executed if something goes wrong); as a consequence, we get simple state machine replications that essentially are as robust as the best synchronous protocols, yet “optimistically” (if a super majority of the players are honest), the protocol “instantly” confirms transactions.We provide instantiations of this paradigm in both permissionless (using proof-of-work) and permissioned settings. Most notably, this yields a new blockchain protocol (for the permissionless setting) that remains resilient assuming only that a majority of the computing power is controlled by honest players, yet optimistically—if 3/4 of the computing power is controlled by honest players, and a special player called the “accelerator”, is honest—transactions are confirmed as fast as the actual message delay in the network. We additionally show the 3/4 optimistic bound is tight for protocols that are resilient assuming only an honest majority.
7 schema:editor N2a6a1b9999324f7fb0804936e294a000
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N6806323f8041491baef422fd47da345c
12 schema:keywords Optimistic Instant Confirmation
13 Thunderella
14 abstraction
15 accelerator
16 actual message delay
17 asynchronous path
18 blockchain
19 blockchain protocol
20 central abstraction
21 computing power
22 confirmation
23 consensus
24 consequences
25 delay
26 honest majority
27 honest players
28 instant confirmation
29 instantiation
30 log
31 machine replication
32 majority
33 message delay
34 network
35 new blockchain protocol
36 new paradigm
37 nodes
38 paper
39 paradigm
40 path
41 permissionless
42 players
43 power
44 practical new paradigm
45 protocol
46 replication
47 set
48 set of nodes
49 setting
50 simple state machine replications
51 special player
52 state machine replication
53 synchronous protocol
54 system
55 transactions
56 schema:name Thunderella: Blockchains with Optimistic Instant Confirmation
57 schema:pagination 3-33
58 schema:productId N81cd62eb10fd4489b0b987d52e365893
59 N9cd964c4ff464771b3d788051f2dd5fe
60 schema:publisher N235f890001ed45dba265eebd53f42b5f
61 schema:sameAs https://app.dimensions.ai/details/publication/pub.1101874778
62 https://doi.org/10.1007/978-3-319-78375-8_1
63 schema:sdDatePublished 2022-01-01T19:16
64 schema:sdLicense https://scigraph.springernature.com/explorer/license/
65 schema:sdPublisher N9c7e200acf31429295310b05e81f3334
66 schema:url https://doi.org/10.1007/978-3-319-78375-8_1
67 sgo:license sg:explorer/license/
68 sgo:sdDataset chapters
69 rdf:type schema:Chapter
70 N235f890001ed45dba265eebd53f42b5f schema:name Springer Nature
71 rdf:type schema:Organisation
72 N2a6a1b9999324f7fb0804936e294a000 rdf:first Ndeb23c85dfe24f8b99244b993c42b845
73 rdf:rest N856f6ac6323d4207b205c2cbc2998d65
74 N55697a2225ce4a0c8f2fae00a844887f rdf:first sg:person.011042626001.74
75 rdf:rest Nd37c0b2606b8461aaf7a372d3dbc562e
76 N65c725764b404b9497c0b4dafbd31c4a schema:familyName Rijmen
77 schema:givenName Vincent
78 rdf:type schema:Person
79 N6806323f8041491baef422fd47da345c schema:isbn 978-3-319-78374-1
80 978-3-319-78375-8
81 schema:name Advances in Cryptology – EUROCRYPT 2018
82 rdf:type schema:Book
83 N81cd62eb10fd4489b0b987d52e365893 schema:name doi
84 schema:value 10.1007/978-3-319-78375-8_1
85 rdf:type schema:PropertyValue
86 N856f6ac6323d4207b205c2cbc2998d65 rdf:first N65c725764b404b9497c0b4dafbd31c4a
87 rdf:rest rdf:nil
88 N9c7e200acf31429295310b05e81f3334 schema:name Springer Nature - SN SciGraph project
89 rdf:type schema:Organization
90 N9cd964c4ff464771b3d788051f2dd5fe schema:name dimensions_id
91 schema:value pub.1101874778
92 rdf:type schema:PropertyValue
93 Nd37c0b2606b8461aaf7a372d3dbc562e rdf:first sg:person.014706274717.52
94 rdf:rest rdf:nil
95 Ndeb23c85dfe24f8b99244b993c42b845 schema:familyName Nielsen
96 schema:givenName Jesper Buus
97 rdf:type schema:Person
98 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
99 schema:name Information and Computing Sciences
100 rdf:type schema:DefinedTerm
101 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
102 schema:name Computation Theory and Mathematics
103 rdf:type schema:DefinedTerm
104 sg:person.011042626001.74 schema:affiliation grid-institutes:None
105 schema:familyName Pass
106 schema:givenName Rafael
107 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011042626001.74
108 rdf:type schema:Person
109 sg:person.014706274717.52 schema:affiliation grid-institutes:None
110 schema:familyName Shi
111 schema:givenName Elaine
112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014706274717.52
113 rdf:type schema:Person
114 grid-institutes:None schema:alternateName Cornell, Ithaca, USA
115 CornellTech, New York, USA
116 schema:name Cornell, Ithaca, USA
117 CornellTech, New York, USA
118 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...