Matches in SemOpenAlex for { <https://semopenalex.org/work/W4367663782> ?p ?o ?g. }
- W4367663782 endingPage "584" @default.
- W4367663782 startingPage "554" @default.
- W4367663782 abstract "Time-lock puzzles (TLP) are a fascinating type of cryptographic problem that is easy to generate, but takes a certain time to solve, even when arbitrary parallel speedup is allowed. TLPs have wide-ranging applications including fairness, round efficient computation, and more. To reduce the effort needed to solve large numbers of TLPs, prior work has proposed batching techniques to reduce the cost of solving. However, these proposals either require: (1) a trusted setup or (2) the puzzle size be linear in the maximum batch size, which implies setting an a priori bound on the maximum size of the batch. Any of these limitations restrict the utility of TLPs in decentralized and dynamic settings like permissionless blockchains. In this work, we demonstrate the feasibility and usefulness of a TLP that overcomes all the above limitations using indistinguishability obfuscation to show that there are no fundamental barriers to achieving such a TLP construction. As a main application of our TLP, we show how to improve the resilience of consensus protocols toward network-level adversaries in the following settings: (1) We show a generic compiler that boosts the resilience of a Byzantine broadcast protocol $$varPi $$ as follows: if $$varPi $$ is secure against $$t<n$$ weakly adaptive corruptions, then the compiled protocol is secure against $$t<n$$ strongly adaptive corruptions. Here, ‘strong’ refers to adaptively corrupting a party and deleting messages that it sent while still honest. Our compiler is round and communication preserving, and gives the first expected constant-round Byzantine broadcast protocol against a strongly adaptive adversary for the dishonest majority setting. (2) We adapt the Nakamoto consensus protocol to a weak model of synchrony where the adversary can adaptively create minority partitions in the network. Unlike prior works, we do not assume that all honest messages are delivered within a known upper bound on the message delay. This is the first work to show that it is possible to achieve consensus in the permissionless setting even after relaxing the standard synchrony assumption." @default.
- W4367663782 created "2023-05-03" @default.
- W4367663782 creator A5007500399 @default.
- W4367663782 creator A5018889893 @default.
- W4367663782 creator A5033443670 @default.
- W4367663782 creator A5040861793 @default.
- W4367663782 creator A5056111614 @default.
- W4367663782 creator A5077953267 @default.
- W4367663782 date "2023-01-01" @default.
- W4367663782 modified "2023-10-16" @default.
- W4367663782 title "Transparent Batchable Time-lock Puzzles and Applications to Byzantine Consensus" @default.
- W4367663782 cites W113457696 @default.
- W4367663782 cites W1544327602 @default.
- W4367663782 cites W1987195211 @default.
- W4367663782 cites W1997859100 @default.
- W4367663782 cites W2054904172 @default.
- W4367663782 cites W2085983185 @default.
- W4367663782 cites W2101230806 @default.
- W4367663782 cites W2130513648 @default.
- W4367663782 cites W2132172731 @default.
- W4367663782 cites W2171337840 @default.
- W4367663782 cites W2294814269 @default.
- W4367663782 cites W2613387059 @default.
- W4367663782 cites W2738891482 @default.
- W4367663782 cites W2757041386 @default.
- W4367663782 cites W2763398287 @default.
- W4367663782 cites W2768423348 @default.
- W4367663782 cites W2788054796 @default.
- W4367663782 cites W2890364458 @default.
- W4367663782 cites W2913157813 @default.
- W4367663782 cites W2926580575 @default.
- W4367663782 cites W2962882087 @default.
- W4367663782 cites W2967051452 @default.
- W4367663782 cites W2986418087 @default.
- W4367663782 cites W3013530784 @default.
- W4367663782 cites W3015234426 @default.
- W4367663782 cites W3015450389 @default.
- W4367663782 cites W3031187036 @default.
- W4367663782 cites W3041566224 @default.
- W4367663782 cites W3082860856 @default.
- W4367663782 cites W3095928864 @default.
- W4367663782 cites W3096365915 @default.
- W4367663782 cites W3117640534 @default.
- W4367663782 cites W3130567761 @default.
- W4367663782 cites W3158004924 @default.
- W4367663782 cites W3212758437 @default.
- W4367663782 cites W4254894701 @default.
- W4367663782 cites W4317928181 @default.
- W4367663782 cites W851575271 @default.
- W4367663782 doi "https://doi.org/10.1007/978-3-031-31368-4_20" @default.
- W4367663782 hasPublicationYear "2023" @default.
- W4367663782 type Work @default.
- W4367663782 citedByCount "1" @default.
- W4367663782 countsByYear W43676637822023 @default.
- W4367663782 crossrefType "book-chapter" @default.
- W4367663782 hasAuthorship W4367663782A5007500399 @default.
- W4367663782 hasAuthorship W4367663782A5018889893 @default.
- W4367663782 hasAuthorship W4367663782A5033443670 @default.
- W4367663782 hasAuthorship W4367663782A5040861793 @default.
- W4367663782 hasAuthorship W4367663782A5056111614 @default.
- W4367663782 hasAuthorship W4367663782A5077953267 @default.
- W4367663782 hasConcept C111472728 @default.
- W4367663782 hasConcept C120314980 @default.
- W4367663782 hasConcept C121332964 @default.
- W4367663782 hasConcept C127413603 @default.
- W4367663782 hasConcept C134306372 @default.
- W4367663782 hasConcept C138885662 @default.
- W4367663782 hasConcept C142724271 @default.
- W4367663782 hasConcept C168021876 @default.
- W4367663782 hasConcept C169590947 @default.
- W4367663782 hasConcept C173608175 @default.
- W4367663782 hasConcept C174839445 @default.
- W4367663782 hasConcept C178489894 @default.
- W4367663782 hasConcept C199360897 @default.
- W4367663782 hasConcept C204787440 @default.
- W4367663782 hasConcept C2779585090 @default.
- W4367663782 hasConcept C2780385302 @default.
- W4367663782 hasConcept C31258907 @default.
- W4367663782 hasConcept C33923547 @default.
- W4367663782 hasConcept C38652104 @default.
- W4367663782 hasConcept C40305131 @default.
- W4367663782 hasConcept C41008148 @default.
- W4367663782 hasConcept C41065033 @default.
- W4367663782 hasConcept C63540848 @default.
- W4367663782 hasConcept C68339613 @default.
- W4367663782 hasConcept C71924100 @default.
- W4367663782 hasConcept C75553542 @default.
- W4367663782 hasConcept C77553402 @default.
- W4367663782 hasConcept C78519656 @default.
- W4367663782 hasConcept C80444323 @default.
- W4367663782 hasConcept C97355855 @default.
- W4367663782 hasConceptScore W4367663782C111472728 @default.
- W4367663782 hasConceptScore W4367663782C120314980 @default.
- W4367663782 hasConceptScore W4367663782C121332964 @default.
- W4367663782 hasConceptScore W4367663782C127413603 @default.
- W4367663782 hasConceptScore W4367663782C134306372 @default.
- W4367663782 hasConceptScore W4367663782C138885662 @default.
- W4367663782 hasConceptScore W4367663782C142724271 @default.