Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037536820> ?p ?o ?g. }
- W3037536820 endingPage "352" @default.
- W3037536820 startingPage "322" @default.
- W3037536820 abstract "Blockchain protocols based on variations of the longest-chain rule—whether following the proof-of-work paradigm or one of its alternatives—suffer from a fundamental latency barrier. This arises from the need to collect a sufficient number of blocks on top of a transaction-bearing block to guarantee the transaction’s stability while limiting the rate at which blocks can be created in order to prevent security-threatening forks. Our main result is a black-box security-amplifying combiner based on parallel composition of m blockchains that achieves $$varTheta (m)$$ -fold security amplification for conflict-free transactions or, equivalently, $$varTheta (m)$$ -fold reduction in latency. Our construction breaks the latency barrier to achieve, for the first time, a ledger based purely on Nakamoto longest-chain consensus guaranteeing worst-case constant-time settlement for conflict-free transactions: settlement can be accelerated to a constant multiple of block propagation time with negligible error. Operationally, our construction shows how to view any family of blockchains as a unified, virtual ledger without requiring any coordination among the chains or any new protocol metadata. Users of the system have the option to inject a transaction into a single constituent blockchain or—if they desire accelerated settlement—all of the constituent blockchains. Our presentation and proofs introduce a new formalism for reasoning about blockchains, the dynamic ledger, and articulate our constructions as transformations of dynamic ledgers that amplify security. We also illustrate the versatility of this formalism by presenting robust-combiner constructions for blockchains that can protect against complete adversarial control of a minority of a family of blockchains." @default.
- W3037536820 created "2020-07-02" @default.
- W3037536820 creator A5013647588 @default.
- W3037536820 creator A5051578427 @default.
- W3037536820 creator A5073753740 @default.
- W3037536820 creator A5088846595 @default.
- W3037536820 date "2020-01-01" @default.
- W3037536820 modified "2023-10-03" @default.
- W3037536820 title "Ledger Combiners for Fast Settlement" @default.
- W3037536820 cites W1499934958 @default.
- W3037536820 cites W1511854287 @default.
- W3037536820 cites W1516703959 @default.
- W3037536820 cites W1545021566 @default.
- W3037536820 cites W1571303828 @default.
- W3037536820 cites W1741219559 @default.
- W3037536820 cites W1779689106 @default.
- W3037536820 cites W1870778496 @default.
- W3037536820 cites W1877693678 @default.
- W3037536820 cites W2027701442 @default.
- W3037536820 cites W2042585615 @default.
- W3037536820 cites W2143765083 @default.
- W3037536820 cites W2150865801 @default.
- W3037536820 cites W2164987725 @default.
- W3037536820 cites W2166657385 @default.
- W3037536820 cites W2604903677 @default.
- W3037536820 cites W2613387059 @default.
- W3037536820 cites W2739845435 @default.
- W3037536820 cites W2770149261 @default.
- W3037536820 cites W2794717484 @default.
- W3037536820 cites W2795222609 @default.
- W3037536820 cites W2885319196 @default.
- W3037536820 cites W2889627320 @default.
- W3037536820 cites W2891853972 @default.
- W3037536820 cites W2891903667 @default.
- W3037536820 cites W2896372906 @default.
- W3037536820 cites W2913555003 @default.
- W3037536820 cites W2979777917 @default.
- W3037536820 cites W2986418087 @default.
- W3037536820 cites W3037536820 @default.
- W3037536820 cites W851575271 @default.
- W3037536820 doi "https://doi.org/10.1007/978-3-030-64375-1_12" @default.
- W3037536820 hasPublicationYear "2020" @default.
- W3037536820 type Work @default.
- W3037536820 sameAs 3037536820 @default.
- W3037536820 citedByCount "10" @default.
- W3037536820 countsByYear W30375368202020 @default.
- W3037536820 countsByYear W30375368202021 @default.
- W3037536820 countsByYear W30375368202022 @default.
- W3037536820 countsByYear W30375368202023 @default.
- W3037536820 crossrefType "book-chapter" @default.
- W3037536820 hasAuthorship W3037536820A5013647588 @default.
- W3037536820 hasAuthorship W3037536820A5051578427 @default.
- W3037536820 hasAuthorship W3037536820A5073753740 @default.
- W3037536820 hasAuthorship W3037536820A5088846595 @default.
- W3037536820 hasConcept C10138342 @default.
- W3037536820 hasConcept C108710211 @default.
- W3037536820 hasConcept C123436394 @default.
- W3037536820 hasConcept C127413603 @default.
- W3037536820 hasConcept C142362112 @default.
- W3037536820 hasConcept C153349607 @default.
- W3037536820 hasConcept C162324750 @default.
- W3037536820 hasConcept C188198153 @default.
- W3037536820 hasConcept C199360897 @default.
- W3037536820 hasConcept C2524010 @default.
- W3037536820 hasConcept C2779687700 @default.
- W3037536820 hasConcept C33923547 @default.
- W3037536820 hasConcept C38652104 @default.
- W3037536820 hasConcept C41008148 @default.
- W3037536820 hasConcept C558565934 @default.
- W3037536820 hasConcept C73301696 @default.
- W3037536820 hasConcept C75949130 @default.
- W3037536820 hasConcept C78519656 @default.
- W3037536820 hasConcept C80444323 @default.
- W3037536820 hasConcept C91302708 @default.
- W3037536820 hasConcept C94375191 @default.
- W3037536820 hasConceptScore W3037536820C10138342 @default.
- W3037536820 hasConceptScore W3037536820C108710211 @default.
- W3037536820 hasConceptScore W3037536820C123436394 @default.
- W3037536820 hasConceptScore W3037536820C127413603 @default.
- W3037536820 hasConceptScore W3037536820C142362112 @default.
- W3037536820 hasConceptScore W3037536820C153349607 @default.
- W3037536820 hasConceptScore W3037536820C162324750 @default.
- W3037536820 hasConceptScore W3037536820C188198153 @default.
- W3037536820 hasConceptScore W3037536820C199360897 @default.
- W3037536820 hasConceptScore W3037536820C2524010 @default.
- W3037536820 hasConceptScore W3037536820C2779687700 @default.
- W3037536820 hasConceptScore W3037536820C33923547 @default.
- W3037536820 hasConceptScore W3037536820C38652104 @default.
- W3037536820 hasConceptScore W3037536820C41008148 @default.
- W3037536820 hasConceptScore W3037536820C558565934 @default.
- W3037536820 hasConceptScore W3037536820C73301696 @default.
- W3037536820 hasConceptScore W3037536820C75949130 @default.
- W3037536820 hasConceptScore W3037536820C78519656 @default.
- W3037536820 hasConceptScore W3037536820C80444323 @default.
- W3037536820 hasConceptScore W3037536820C91302708 @default.
- W3037536820 hasConceptScore W3037536820C94375191 @default.
- W3037536820 hasLocation W30375368201 @default.
- W3037536820 hasOpenAccess W3037536820 @default.