88 citations · 209 across the 15 of their papers we have counts for
8 papers · 1 filter
Granular Synchrony
Neil Giridharan, Ittai Abraham, Natacha Crooks +2
Today's mainstream network timing models for distributed computing are synchrony, partial synchrony, and asynchrony. These models are coarse-grained and often make either too stron…
Lumiere: Making Optimal BFT for Partial Synchrony Practical
Andrew Lewis-Pye, Dahlia Malkhi, Oded Naor +1
The view synchronization problem lies at the heart of many Byzantine Fault Tolerant (BFT) State Machine Replication (SMR) protocols in the partial synchrony model, since these prot…
Classifying Trusted Hardware via Unidirectional Communication
Naama Ben-David, Kartik Nayak
It is well known that Byzantine fault tolerant (BFT) consensus cannot be solved in the classic asynchronous message passing model when one-third or more of the processes may be fau…
Brief Note: Fast Authenticated Byzantine Consensus
Ittai Abraham, Kartik Nayak, Ling Ren +1
Byzantine fault-tolerant (BFT) state machine replication (SMR) has been studied for over 30 years. Recently it has received more attention due to its application in permissioned bl…
Good-case Latency of Byzantine Broadcast: A Complete Categorization
Ittai Abraham, Kartik Nayak, Ling Ren +1
This paper explores the problem good-case latency of Byzantine fault-tolerant broadcast, motivated by the real-world latency and performance of practical state machine replication…
Strengthened Fault Tolerance in Byzantine Fault Tolerant Replication
Zhuolun Xiang, Dahlia Malkhi, Kartik Nayak +1
Byzantine fault tolerant (BFT) state machine replication (SMR) is an important building block for constructing permissioned blockchain systems. In contrast to Nakamoto Consensus wh…
Communication Complexity of Byzantine Agreement, Revisited
Ittai Abraham, T-H. Hubert Chan, Danny Dolev +4
As Byzantine Agreement (BA) protocols find application in large-scale decentralized cryptocurrencies, an increasingly important problem is to design BA protocols with improved comm…
Efficient Synchronous Byzantine Consensus
Ittai Abraham, Srinivas Devadas, Danny Dolev +2
We present new protocols for Byzantine state machine replication and Byzantine agreement in the synchronous and authenticated setting. The celebrated PBFT state machine replication…