Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386075266> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4386075266 abstract "Gradecast is a variant of the Byzantine broadcast problem introduced by Feldman and Micali in 1988. In Gradecast, n processors would like to agree on a value sent from a leader, as well as a grade in {0, 1, 2}, such that the following three requirements are satisfied: 1) Every non-faulty processor outputs the leader’s initial value and grade 2 if the leader is non-faulty; 2) For any two non-faulty processors, if their decided grades are greater than zero, then they output the same value; and 3) For any two non-faulty processors, the difference of their decided grades is less than 2. In this work, we present a new Gradecast protocol with a total communication complexity of O(nℓ + n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> log n) bits, given t < n/3, where ℓ is the message size and t is the maximum number of faulty processors tolerated in n consensus processors. The proposed protocol is an error-free and deterministic Gradecast protocol that does not rely on the authentication techniques such as signatures and secret sharing. The proposed protocol is also information-theoretic secure, i.e., it satisfies the above three requirements even if the computation power of the adversary is unbounded." @default.
- W4386075266 created "2023-08-23" @default.
- W4386075266 creator A5034579880 @default.
- W4386075266 creator A5078063544 @default.
- W4386075266 creator A5086957988 @default.
- W4386075266 date "2023-06-25" @default.
- W4386075266 modified "2023-09-27" @default.
- W4386075266 title "Communication-Efficient and Error-Free Gradecast with Optimal Resilience" @default.
- W4386075266 cites W1565004756 @default.
- W4386075266 cites W1972328077 @default.
- W4386075266 cites W1990955330 @default.
- W4386075266 cites W2015535171 @default.
- W4386075266 cites W2075427122 @default.
- W4386075266 cites W2080947580 @default.
- W4386075266 cites W2117330956 @default.
- W4386075266 cites W2126906505 @default.
- W4386075266 cites W2126924915 @default.
- W4386075266 cites W2148575324 @default.
- W4386075266 cites W2166788520 @default.
- W4386075266 cites W2169127491 @default.
- W4386075266 cites W3137092842 @default.
- W4386075266 cites W3164185455 @default.
- W4386075266 cites W3216503967 @default.
- W4386075266 cites W4286501127 @default.
- W4386075266 cites W4313162522 @default.
- W4386075266 cites W615199392 @default.
- W4386075266 doi "https://doi.org/10.1109/isit54713.2023.10206579" @default.
- W4386075266 hasPublicationYear "2023" @default.
- W4386075266 type Work @default.
- W4386075266 citedByCount "0" @default.
- W4386075266 crossrefType "proceedings-article" @default.
- W4386075266 hasAuthorship W4386075266A5034579880 @default.
- W4386075266 hasAuthorship W4386075266A5078063544 @default.
- W4386075266 hasAuthorship W4386075266A5086957988 @default.
- W4386075266 hasConcept C118615104 @default.
- W4386075266 hasConcept C119857082 @default.
- W4386075266 hasConcept C121332964 @default.
- W4386075266 hasConcept C142724271 @default.
- W4386075266 hasConcept C173608175 @default.
- W4386075266 hasConcept C179145077 @default.
- W4386075266 hasConcept C204787440 @default.
- W4386075266 hasConcept C2776291640 @default.
- W4386075266 hasConcept C2779585090 @default.
- W4386075266 hasConcept C2780385302 @default.
- W4386075266 hasConcept C31258907 @default.
- W4386075266 hasConcept C33923547 @default.
- W4386075266 hasConcept C41008148 @default.
- W4386075266 hasConcept C71924100 @default.
- W4386075266 hasConcept C80444323 @default.
- W4386075266 hasConcept C94375191 @default.
- W4386075266 hasConcept C97355855 @default.
- W4386075266 hasConceptScore W4386075266C118615104 @default.
- W4386075266 hasConceptScore W4386075266C119857082 @default.
- W4386075266 hasConceptScore W4386075266C121332964 @default.
- W4386075266 hasConceptScore W4386075266C142724271 @default.
- W4386075266 hasConceptScore W4386075266C173608175 @default.
- W4386075266 hasConceptScore W4386075266C179145077 @default.
- W4386075266 hasConceptScore W4386075266C204787440 @default.
- W4386075266 hasConceptScore W4386075266C2776291640 @default.
- W4386075266 hasConceptScore W4386075266C2779585090 @default.
- W4386075266 hasConceptScore W4386075266C2780385302 @default.
- W4386075266 hasConceptScore W4386075266C31258907 @default.
- W4386075266 hasConceptScore W4386075266C33923547 @default.
- W4386075266 hasConceptScore W4386075266C41008148 @default.
- W4386075266 hasConceptScore W4386075266C71924100 @default.
- W4386075266 hasConceptScore W4386075266C80444323 @default.
- W4386075266 hasConceptScore W4386075266C94375191 @default.
- W4386075266 hasConceptScore W4386075266C97355855 @default.
- W4386075266 hasLocation W43860752661 @default.
- W4386075266 hasOpenAccess W4386075266 @default.
- W4386075266 hasPrimaryLocation W43860752661 @default.
- W4386075266 hasRelatedWork W1509211761 @default.
- W4386075266 hasRelatedWork W1558545464 @default.
- W4386075266 hasRelatedWork W1984303163 @default.
- W4386075266 hasRelatedWork W2074301136 @default.
- W4386075266 hasRelatedWork W2117014006 @default.
- W4386075266 hasRelatedWork W2130966263 @default.
- W4386075266 hasRelatedWork W2372170743 @default.
- W4386075266 hasRelatedWork W2962850426 @default.
- W4386075266 hasRelatedWork W3001333482 @default.
- W4386075266 hasRelatedWork W4233815414 @default.
- W4386075266 isParatext "false" @default.
- W4386075266 isRetracted "false" @default.
- W4386075266 workType "article" @default.