Matches in SemOpenAlex for { <https://semopenalex.org/work/W3183269399> ?p ?o ?g. }
- W3183269399 abstract "Practical Byzantine Fault Tolerance (PBFT) is a seminal state machine replication protocol that achieves a performance comparable to non-replicated systems in realistic environments. A reason for such high performance is the set of optimizations introduced in the protocol. One of these optimizations is read-only requests, a particular type of client request which avoids running the three-step agreement protocol and allows replicas to respond directly, thus reducing the latency of reads from five to two communication steps. Given PBFT's broad influence, its design and optimizations influenced many BFT protocols and systems that followed, e.g., BFT-SMaRt. We show, for the first time, that the read-only request optimization introduced in PBFT more than 20 years ago can violate its liveness. Notably, the problem affects not only the optimized read-only operations but also standard, totally-ordered operations. We show this weakness by presenting an attack in which a malicious leader blocks correct clients and present two solutions for patching the protocol, making read-only operations fast and correct. The two solutions were implemented on BFT-SMaRt and evaluated in different scenarios, showing their effectiveness in preventing the identified attack." @default.
- W3183269399 created "2021-08-02" @default.
- W3183269399 creator A5003076174 @default.
- W3183269399 creator A5052101345 @default.
- W3183269399 creator A5085415375 @default.
- W3183269399 date "2021-07-23" @default.
- W3183269399 modified "2023-09-27" @default.
- W3183269399 title "Making Reads in BFT State Machine Replication Fast, Linearizable, and Live" @default.
- W3183269399 cites W1500258551 @default.
- W3183269399 cites W1698117324 @default.
- W3183269399 cites W1897250020 @default.
- W3183269399 cites W1992479210 @default.
- W3183269399 cites W2003214215 @default.
- W3183269399 cites W2013608896 @default.
- W3183269399 cites W2056903984 @default.
- W3183269399 cites W2080288192 @default.
- W3183269399 cites W2101939036 @default.
- W3183269399 cites W2103178123 @default.
- W3183269399 cites W2109213558 @default.
- W3183269399 cites W2110880385 @default.
- W3183269399 cites W2114579022 @default.
- W3183269399 cites W2114925953 @default.
- W3183269399 cites W2119795353 @default.
- W3183269399 cites W2126087831 @default.
- W3183269399 cites W2128352062 @default.
- W3183269399 cites W2129467152 @default.
- W3183269399 cites W2130566110 @default.
- W3183269399 cites W2130923111 @default.
- W3183269399 cites W2139359217 @default.
- W3183269399 cites W2143149536 @default.
- W3183269399 cites W2146384899 @default.
- W3183269399 cites W2147524598 @default.
- W3183269399 cites W2151426692 @default.
- W3183269399 cites W2152465173 @default.
- W3183269399 cites W2161346224 @default.
- W3183269399 cites W2232910219 @default.
- W3183269399 cites W2883073136 @default.
- W3183269399 cites W3099773961 @default.
- W3183269399 cites W3130587916 @default.
- W3183269399 cites W3137092842 @default.
- W3183269399 cites W3137759927 @default.
- W3183269399 hasPublicationYear "2021" @default.
- W3183269399 type Work @default.
- W3183269399 sameAs 3183269399 @default.
- W3183269399 citedByCount "0" @default.
- W3183269399 crossrefType "posted-content" @default.
- W3183269399 hasAuthorship W3183269399A5003076174 @default.
- W3183269399 hasAuthorship W3183269399A5052101345 @default.
- W3183269399 hasAuthorship W3183269399A5085415375 @default.
- W3183269399 hasConcept C105795698 @default.
- W3183269399 hasConcept C11413529 @default.
- W3183269399 hasConcept C120314980 @default.
- W3183269399 hasConcept C12590798 @default.
- W3183269399 hasConcept C142724271 @default.
- W3183269399 hasConcept C15569618 @default.
- W3183269399 hasConcept C168021876 @default.
- W3183269399 hasConcept C173608175 @default.
- W3183269399 hasConcept C17532199 @default.
- W3183269399 hasConcept C177264268 @default.
- W3183269399 hasConcept C199360897 @default.
- W3183269399 hasConcept C204787440 @default.
- W3183269399 hasConcept C2780385302 @default.
- W3183269399 hasConcept C31258907 @default.
- W3183269399 hasConcept C33923547 @default.
- W3183269399 hasConcept C41008148 @default.
- W3183269399 hasConcept C48103436 @default.
- W3183269399 hasConcept C63540848 @default.
- W3183269399 hasConcept C71924100 @default.
- W3183269399 hasConcept C76155785 @default.
- W3183269399 hasConcept C82876162 @default.
- W3183269399 hasConceptScore W3183269399C105795698 @default.
- W3183269399 hasConceptScore W3183269399C11413529 @default.
- W3183269399 hasConceptScore W3183269399C120314980 @default.
- W3183269399 hasConceptScore W3183269399C12590798 @default.
- W3183269399 hasConceptScore W3183269399C142724271 @default.
- W3183269399 hasConceptScore W3183269399C15569618 @default.
- W3183269399 hasConceptScore W3183269399C168021876 @default.
- W3183269399 hasConceptScore W3183269399C173608175 @default.
- W3183269399 hasConceptScore W3183269399C17532199 @default.
- W3183269399 hasConceptScore W3183269399C177264268 @default.
- W3183269399 hasConceptScore W3183269399C199360897 @default.
- W3183269399 hasConceptScore W3183269399C204787440 @default.
- W3183269399 hasConceptScore W3183269399C2780385302 @default.
- W3183269399 hasConceptScore W3183269399C31258907 @default.
- W3183269399 hasConceptScore W3183269399C33923547 @default.
- W3183269399 hasConceptScore W3183269399C41008148 @default.
- W3183269399 hasConceptScore W3183269399C48103436 @default.
- W3183269399 hasConceptScore W3183269399C63540848 @default.
- W3183269399 hasConceptScore W3183269399C71924100 @default.
- W3183269399 hasConceptScore W3183269399C76155785 @default.
- W3183269399 hasConceptScore W3183269399C82876162 @default.
- W3183269399 hasLocation W31832693991 @default.
- W3183269399 hasOpenAccess W3183269399 @default.
- W3183269399 hasPrimaryLocation W31832693991 @default.
- W3183269399 hasRelatedWork W1581976820 @default.
- W3183269399 hasRelatedWork W179448490 @default.
- W3183269399 hasRelatedWork W1965159636 @default.
- W3183269399 hasRelatedWork W1988311692 @default.
- W3183269399 hasRelatedWork W2133967560 @default.
- W3183269399 hasRelatedWork W2211352702 @default.