Matches in SemOpenAlex for { <https://semopenalex.org/work/W4200597989> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4200597989 endingPage "30" @default.
- W4200597989 startingPage "1" @default.
- W4200597989 abstract "Proof-of-Work (PoW) based blockchains typically allocate only a tiny fraction (e.g., less than 1% for Ethereum) of the average interarrival time (I) between blocks for validating smart contracts present in transactions. In such systems, block validation and PoW mining are typically performed sequentially, the former by CPUs and the latter by ASICs. A trivial increase in validation time (τ) introduces the popularly known Verifier's Dilemma, and as we demonstrate, causes more forking and hurts fairness. Large τ also reduces the tolerance for safety against a Byzantine adversary. Solutions that offload validation to a set of non-chain nodes (a.k.a. off-chain approaches) suffer from trust and performance issues that are non-trivial to resolve. In this paper, we present Tuxedo, the first on-chain protocol to theoretically scale τ/I ≈1 in PoW blockchains. The key innovation in Tuxedo is to perform CPU-based block processing in parallel to ASIC mining. We achieve this by allowing miners to delay validation of transactions in a block by up to ζ blocks, where ζ is a system parameter. We perform security analysis of Tuxedo considering all possible adversarial strategies in a synchronous network with maximum end-to-end delay Δ and demonstrate that Tuxedo achieves security equivalent to known results for longest chain PoW Nakamoto consensus. Our prototype implementation of Tuxedo atop Ethereum demonstrates that it can scale τ without suffering the harmful effects of naive scaling up of τ/I in existing blockchains" @default.
- W4200597989 created "2021-12-31" @default.
- W4200597989 creator A5002519367 @default.
- W4200597989 creator A5028833468 @default.
- W4200597989 creator A5034236411 @default.
- W4200597989 creator A5064404468 @default.
- W4200597989 creator A5072088405 @default.
- W4200597989 date "2021-12-14" @default.
- W4200597989 modified "2023-09-26" @default.
- W4200597989 title "Tuxedo: Maximizing Smart Contract Computation in PoW Blockchains" @default.
- W4200597989 cites W2075144441 @default.
- W4200597989 cites W2535104337 @default.
- W4200597989 cites W2593176800 @default.
- W4200597989 cites W2608006758 @default.
- W4200597989 cites W2613387059 @default.
- W4200597989 cites W2794332692 @default.
- W4200597989 cites W2794533297 @default.
- W4200597989 cites W2797481382 @default.
- W4200597989 cites W2883390851 @default.
- W4200597989 cites W2890364458 @default.
- W4200597989 cites W2897676665 @default.
- W4200597989 cites W2963647498 @default.
- W4200597989 cites W2971052312 @default.
- W4200597989 cites W3015292646 @default.
- W4200597989 cites W3015329747 @default.
- W4200597989 cites W3030538593 @default.
- W4200597989 cites W3031891667 @default.
- W4200597989 cites W3094715105 @default.
- W4200597989 cites W3174138284 @default.
- W4200597989 cites W851575271 @default.
- W4200597989 doi "https://doi.org/10.1145/3491053" @default.
- W4200597989 hasPublicationYear "2021" @default.
- W4200597989 type Work @default.
- W4200597989 citedByCount "1" @default.
- W4200597989 countsByYear W42005979892022 @default.
- W4200597989 crossrefType "journal-article" @default.
- W4200597989 hasAuthorship W4200597989A5002519367 @default.
- W4200597989 hasAuthorship W4200597989A5028833468 @default.
- W4200597989 hasAuthorship W4200597989A5034236411 @default.
- W4200597989 hasAuthorship W4200597989A5064404468 @default.
- W4200597989 hasAuthorship W4200597989A5072088405 @default.
- W4200597989 hasConcept C120314980 @default.
- W4200597989 hasConcept C142724271 @default.
- W4200597989 hasConcept C167927819 @default.
- W4200597989 hasConcept C173608175 @default.
- W4200597989 hasConcept C199360897 @default.
- W4200597989 hasConcept C204787440 @default.
- W4200597989 hasConcept C2524010 @default.
- W4200597989 hasConcept C2777210771 @default.
- W4200597989 hasConcept C2780385302 @default.
- W4200597989 hasConcept C33923547 @default.
- W4200597989 hasConcept C38652104 @default.
- W4200597989 hasConcept C41008148 @default.
- W4200597989 hasConcept C41065033 @default.
- W4200597989 hasConcept C71924100 @default.
- W4200597989 hasConceptScore W4200597989C120314980 @default.
- W4200597989 hasConceptScore W4200597989C142724271 @default.
- W4200597989 hasConceptScore W4200597989C167927819 @default.
- W4200597989 hasConceptScore W4200597989C173608175 @default.
- W4200597989 hasConceptScore W4200597989C199360897 @default.
- W4200597989 hasConceptScore W4200597989C204787440 @default.
- W4200597989 hasConceptScore W4200597989C2524010 @default.
- W4200597989 hasConceptScore W4200597989C2777210771 @default.
- W4200597989 hasConceptScore W4200597989C2780385302 @default.
- W4200597989 hasConceptScore W4200597989C33923547 @default.
- W4200597989 hasConceptScore W4200597989C38652104 @default.
- W4200597989 hasConceptScore W4200597989C41008148 @default.
- W4200597989 hasConceptScore W4200597989C41065033 @default.
- W4200597989 hasConceptScore W4200597989C71924100 @default.
- W4200597989 hasIssue "3" @default.
- W4200597989 hasLocation W42005979891 @default.
- W4200597989 hasOpenAccess W4200597989 @default.
- W4200597989 hasPrimaryLocation W42005979891 @default.
- W4200597989 hasRelatedWork W1513409726 @default.
- W4200597989 hasRelatedWork W1604898313 @default.
- W4200597989 hasRelatedWork W2047056007 @default.
- W4200597989 hasRelatedWork W2117014006 @default.
- W4200597989 hasRelatedWork W2182674152 @default.
- W4200597989 hasRelatedWork W2372170743 @default.
- W4200597989 hasRelatedWork W2385485542 @default.
- W4200597989 hasRelatedWork W2950317205 @default.
- W4200597989 hasRelatedWork W4233815414 @default.
- W4200597989 hasRelatedWork W4293579513 @default.
- W4200597989 hasVolume "5" @default.
- W4200597989 isParatext "false" @default.
- W4200597989 isRetracted "false" @default.
- W4200597989 workType "article" @default.