Matches in SemOpenAlex for { <https://semopenalex.org/work/W1754768051> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1754768051 endingPage "409" @default.
- W1754768051 startingPage "393" @default.
- W1754768051 abstract "Byzantine Agreement (BA) among n players allows the players to agree on a value, even when up to t of the players are faulty.In the broadcast variant of BA, one dedicated player holds a message, and all players shall learn this message. In the consensus variant of BA, every player holds (presumably the same) message, and the players shall agree on this message.BA is the probably most important primitive in distributed protocols, hence its efficiency is of particular importance.BA from scratch, i.e., without a trusted setup, is possible only for t < n/3. In this setting, the known BA protocols are highly efficient ((mathcal{O}(n^2)) bits of communication) and provide information-theoretic security.When a trusted setup is available, then BA is possible for t < n/2 (consensus), respectively for t < n (broadcast). In this setting, only computationally secure BA protocols are reasonably efficient ((mathcal{O}(n^3kappa)) bits). When information-theoretic security is required, the most efficient known BA protocols require (mathcal{O}(n^{17}kappa)) bits of communication per BA, where κ denotes a security parameter. The main reason for this huge communication is that in the information-theoretic world, parts of the setup are consumed with every invocation to BA, and hence the setup must be refreshed. This refresh operation is highly complex and communication-intensive.In this paper we present BA protocols (both broadcast and consensus) with information-theoretic security for t < n/2, communicating (mathcal{O}(n^5kappa)) bits per BA." @default.
- W1754768051 created "2016-06-24" @default.
- W1754768051 creator A5069229935 @default.
- W1754768051 creator A5073905107 @default.
- W1754768051 creator A5086259058 @default.
- W1754768051 date "2007-11-05" @default.
- W1754768051 modified "2023-09-23" @default.
- W1754768051 title "Efficient Byzantine Agreement with Faulty Minority" @default.
- W1754768051 cites W1513506556 @default.
- W1754768051 cites W1528330226 @default.
- W1754768051 cites W1533432398 @default.
- W1754768051 cites W1577254696 @default.
- W1754768051 cites W1835598050 @default.
- W1754768051 cites W1919818376 @default.
- W1754768051 cites W1965492831 @default.
- W1754768051 cites W1968010535 @default.
- W1754768051 cites W2006453614 @default.
- W1754768051 cites W2033766329 @default.
- W1754768051 cites W2034791526 @default.
- W1754768051 cites W2082257278 @default.
- W1754768051 cites W2126924915 @default.
- W1754768051 cites W2141420453 @default.
- W1754768051 doi "https://doi.org/10.1007/978-3-540-76900-2_24" @default.
- W1754768051 hasPublicationYear "2007" @default.
- W1754768051 type Work @default.
- W1754768051 sameAs 1754768051 @default.
- W1754768051 citedByCount "12" @default.
- W1754768051 countsByYear W17547680512013 @default.
- W1754768051 countsByYear W17547680512014 @default.
- W1754768051 countsByYear W17547680512017 @default.
- W1754768051 crossrefType "book-chapter" @default.
- W1754768051 hasAuthorship W1754768051A5069229935 @default.
- W1754768051 hasAuthorship W1754768051A5073905107 @default.
- W1754768051 hasAuthorship W1754768051A5086259058 @default.
- W1754768051 hasBestOaLocation W17547680511 @default.
- W1754768051 hasConcept C114614502 @default.
- W1754768051 hasConcept C118615104 @default.
- W1754768051 hasConcept C120314980 @default.
- W1754768051 hasConcept C168021876 @default.
- W1754768051 hasConcept C17532199 @default.
- W1754768051 hasConcept C31258907 @default.
- W1754768051 hasConcept C33923547 @default.
- W1754768051 hasConcept C41008148 @default.
- W1754768051 hasConcept C63540848 @default.
- W1754768051 hasConcept C80444323 @default.
- W1754768051 hasConceptScore W1754768051C114614502 @default.
- W1754768051 hasConceptScore W1754768051C118615104 @default.
- W1754768051 hasConceptScore W1754768051C120314980 @default.
- W1754768051 hasConceptScore W1754768051C168021876 @default.
- W1754768051 hasConceptScore W1754768051C17532199 @default.
- W1754768051 hasConceptScore W1754768051C31258907 @default.
- W1754768051 hasConceptScore W1754768051C33923547 @default.
- W1754768051 hasConceptScore W1754768051C41008148 @default.
- W1754768051 hasConceptScore W1754768051C63540848 @default.
- W1754768051 hasConceptScore W1754768051C80444323 @default.
- W1754768051 hasLocation W17547680511 @default.
- W1754768051 hasOpenAccess W1754768051 @default.
- W1754768051 hasPrimaryLocation W17547680511 @default.
- W1754768051 hasRelatedWork W1841920092 @default.
- W1754768051 hasRelatedWork W201372435 @default.
- W1754768051 hasRelatedWork W2068157302 @default.
- W1754768051 hasRelatedWork W2106367078 @default.
- W1754768051 hasRelatedWork W2118105128 @default.
- W1754768051 hasRelatedWork W2118672637 @default.
- W1754768051 hasRelatedWork W2535240814 @default.
- W1754768051 hasRelatedWork W2969320851 @default.
- W1754768051 hasRelatedWork W4313071224 @default.
- W1754768051 hasRelatedWork W4367664959 @default.
- W1754768051 isParatext "false" @default.
- W1754768051 isRetracted "false" @default.
- W1754768051 magId "1754768051" @default.
- W1754768051 workType "book-chapter" @default.