98 citations · 116 across the 20 of their papers we have counts for
19 papers · 1 filter
Securing People and their Machines Against Major Faults
Ohad Eitan, Idit Keidar, Ehud Shapiro
We consider grassroots platforms -- distributed systems of agents consisting of people identified by self-chosen public keys and their machines (smartphones) -- and wish to make th…
Constitutional Consensus for Democratic Governance
Idit Keidar, Andrew Lewis-Pye, Ehud Shapiro +1
Permissionless-consensus-based Decentralised Autonomous Organisations (DAOs) are the prevailing paradigm for participant-governed digital organisations. As participants have verifi…
Subquadratic Multivalued Asynchronous Byzantine Agreement WHP
Shir Cohen, Idit Keidar
There have been several reductions from multivalued consensus to binary consensus over the past 20 years. To the best of our knowledge, none of them solved it for Byzantine asynchr…
Cordial Miners: Fast and Efficient Consensus for Every Eventuality
Idit Keidar, Oded Naor, Ouri Poupko +1
Cordial Miners are a family of efficient Byzantine Atomic Broadcast protocols, with instances for asynchrony and eventual synchrony. They improve the latency of state-of-the-art DA…
Make Every Word Count: Adaptive BA with Fewer Words
Shir Cohen, Idit Keidar, Alexander Spiegelman
Byzantine Agreement is a key component in many distributed systems. While Dolev and Reischuk have proven a long time ago that quadratic communication complexity is necessary for wo…
On Payment Channels in Asynchronous Money Transfer Systems
Oded Naor, Idit Keidar
Money transfer is an abstraction that realizes the core of cryptocurrencies. It has been shown that, contrary to common belief, money transfer in the presence of Byzantine faults c…