Showing cs.DCShow all
2 papers · 1 filter
cs.DC2026
Multivalued Consensus: General Adversaries Require More Communication
Mose Mizrahi, Roger Wattenhofer
We study -party fault-tolerant consensus against general (non-threshold) adversaries. We describe an infinite family of -satisfying -party advers…
cs.DC2026
Subcubic Coin Tossing in Asynchrony without PKI
Mose Mizrahi, Roger Wattenhofer
We consider an asynchronous network of parties connected to each other via secure channels, up to of which are byzantine. We study common coin tossing, a task where the par…