@inproceedings{4bf598da1d6e4af3ba190833b617ccdc,
title = "Gradecast in Synchrony and Reliable Broadcast in Asynchrony with Optimal Resilience, Efficiency, and Unconditional Security",
abstract = "We revisit Gradecast (Feldman and Micali, STOC'88) in Synchrony and Reliable Broadcast (Bracha, Information and Computation'87) in Asynchrony. For both tasks ,we provide new protocols that have three desirable properties: (1) optimal resilience, tolerating t < n/3 malicious parties; (2) are communication-efficient, where honest parties send just O(nL) bits for a sender with a message of L = ω(n logn) bits; (3) and are unconditionally secure, without needing to rely on any computational or setup assumptions (while having a statistical error probability). To the best of our knowledge, no previous work obtains all three properties simultaneously.",
keywords = "gradecast, reliable broadcast",
author = "Ittai Abraham and Gilad Asharov",
note = "Publisher Copyright: {\textcopyright} 2022 ACM.; 41st ACM Symposium on Principles of Distributed Computing, PODC 2022 ; Conference date: 25-07-2022 Through 29-07-2022",
year = "2022",
month = jul,
day = "20",
doi = "10.1145/3519270.3538451",
language = "الإنجليزيّة",
series = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",
pages = "392--398",
booktitle = "PODC 2022 - Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing",
}