Matches in SemOpenAlex for { <https://semopenalex.org/work/W3088164060> ?p ?o ?g. }
- W3088164060 abstract "Byzantine agreement (BA) is a distributed consensus problem where $n$ processors want to reach agreement on an $ell$-bit message or value, but up to $t$ of the processors are dishonest or faulty. The challenge of this BA problem lies in achieving agreement despite the presence of dishonest processors who may arbitrarily deviate from the designed protocol. The quality of a BA protocol is measured primarily by using the following three parameters: the number of processors $n$ as a function of $t$ allowed (resilience); the number of rounds (round complexity, denoted by $r$); and the total number of communication bits (communication complexity, denoted by $b$). For any error-free BA protocol, the known lower bounds on those three parameters are $ngeq 3t+1$, $rgeq t+1$ and $bgeqOmega(max{nell, nt})$, respectively, where a protocol that is guaranteed to be correct in all executions is said to be error free. In this work by using coding theory, together with graph theory and linear algebra, we design a coded BA protocol (termed as COOL) that achieves consensus on an $ell$-bit message with optimal resilience, asymptotically optimal round complexity, and asymptotically optimal communication complexity when $ell geq tlog t$, simultaneously. The proposed COOL is an error-free and deterministic BA protocol that does not rely on cryptographic technique. It is secure against computationally unbounded adversary. With the achievable performance by the proposed COOL and the known lower bounds, we characterize the optimal communication complexity exponent as [beta^*(alpha,delta)=max{1+alpha,1+delta}] for $beta= lim_{ntoinfty}log b/log n$, $alpha=lim_{n to infty} log ell/log n$ and $delta=lim_{ntoinfty} log t/log n$. This work reveals that coding is an effective approach for achieving the fundamental limits of Byzantine agreement and its variants." @default.
- W3088164060 created "2020-10-01" @default.
- W3088164060 creator A5086957988 @default.
- W3088164060 date "2020-09-23" @default.
- W3088164060 modified "2023-09-27" @default.
- W3088164060 title "Fundamental Limits of Byzantine Agreement." @default.
- W3088164060 cites W1576568683 @default.
- W3088164060 cites W1666539389 @default.
- W3088164060 cites W1804057676 @default.
- W3088164060 cites W1835598050 @default.
- W3088164060 cites W1965483199 @default.
- W3088164060 cites W1968010535 @default.
- W3088164060 cites W1978370567 @default.
- W3088164060 cites W1991153938 @default.
- W3088164060 cites W2006030735 @default.
- W3088164060 cites W2006699751 @default.
- W3088164060 cites W2014554046 @default.
- W3088164060 cites W2020577110 @default.
- W3088164060 cites W2034791526 @default.
- W3088164060 cites W2039164882 @default.
- W3088164060 cites W2039727452 @default.
- W3088164060 cites W2044436778 @default.
- W3088164060 cites W2056903984 @default.
- W3088164060 cites W2058972589 @default.
- W3088164060 cites W2060812095 @default.
- W3088164060 cites W2070633197 @default.
- W3088164060 cites W2077963568 @default.
- W3088164060 cites W2080947580 @default.
- W3088164060 cites W2084875690 @default.
- W3088164060 cites W2096911655 @default.
- W3088164060 cites W2106403318 @default.
- W3088164060 cites W2106831077 @default.
- W3088164060 cites W2114856692 @default.
- W3088164060 cites W2126924915 @default.
- W3088164060 cites W2131132597 @default.
- W3088164060 cites W2137771025 @default.
- W3088164060 cites W2148575324 @default.
- W3088164060 cites W2171337572 @default.
- W3088164060 cites W2534313446 @default.
- W3088164060 cites W2563871604 @default.
- W3088164060 cites W2782579083 @default.
- W3088164060 cites W2794717484 @default.
- W3088164060 cites W2883125028 @default.
- W3088164060 cites W2895239415 @default.
- W3088164060 cites W2901598045 @default.
- W3088164060 cites W2949916492 @default.
- W3088164060 cites W2964101012 @default.
- W3088164060 cites W2971841105 @default.
- W3088164060 cites W2971944335 @default.
- W3088164060 cites W2979376077 @default.
- W3088164060 cites W2991127876 @default.
- W3088164060 cites W3012966672 @default.
- W3088164060 cites W3013530784 @default.
- W3088164060 cites W3029027951 @default.
- W3088164060 cites W3043915571 @default.
- W3088164060 cites W3096614868 @default.
- W3088164060 cites W3102661748 @default.
- W3088164060 cites W3137092842 @default.
- W3088164060 cites W66503885 @default.
- W3088164060 cites W2127064821 @default.
- W3088164060 hasPublicationYear "2020" @default.
- W3088164060 type Work @default.
- W3088164060 sameAs 3088164060 @default.
- W3088164060 citedByCount "1" @default.
- W3088164060 countsByYear W30881640602021 @default.
- W3088164060 crossrefType "posted-content" @default.
- W3088164060 hasAuthorship W3088164060A5086957988 @default.
- W3088164060 hasConcept C113709454 @default.
- W3088164060 hasConcept C11413529 @default.
- W3088164060 hasConcept C114614502 @default.
- W3088164060 hasConcept C118615104 @default.
- W3088164060 hasConcept C120314980 @default.
- W3088164060 hasConcept C134306372 @default.
- W3088164060 hasConcept C14036430 @default.
- W3088164060 hasConcept C168021876 @default.
- W3088164060 hasConcept C17532199 @default.
- W3088164060 hasConcept C178489894 @default.
- W3088164060 hasConcept C179145077 @default.
- W3088164060 hasConcept C181789720 @default.
- W3088164060 hasConcept C2776711565 @default.
- W3088164060 hasConcept C33923547 @default.
- W3088164060 hasConcept C41008148 @default.
- W3088164060 hasConcept C63540848 @default.
- W3088164060 hasConcept C77553402 @default.
- W3088164060 hasConcept C78458016 @default.
- W3088164060 hasConcept C86803240 @default.
- W3088164060 hasConceptScore W3088164060C113709454 @default.
- W3088164060 hasConceptScore W3088164060C11413529 @default.
- W3088164060 hasConceptScore W3088164060C114614502 @default.
- W3088164060 hasConceptScore W3088164060C118615104 @default.
- W3088164060 hasConceptScore W3088164060C120314980 @default.
- W3088164060 hasConceptScore W3088164060C134306372 @default.
- W3088164060 hasConceptScore W3088164060C14036430 @default.
- W3088164060 hasConceptScore W3088164060C168021876 @default.
- W3088164060 hasConceptScore W3088164060C17532199 @default.
- W3088164060 hasConceptScore W3088164060C178489894 @default.
- W3088164060 hasConceptScore W3088164060C179145077 @default.
- W3088164060 hasConceptScore W3088164060C181789720 @default.
- W3088164060 hasConceptScore W3088164060C2776711565 @default.
- W3088164060 hasConceptScore W3088164060C33923547 @default.