byzantine
![](/assets/document.png)
Papers (89)
# | Title | |
1. | Algorand: Scaling byzantine agreements for cryptocurrencies Gilad, Yossi and Hemo, Rotem and Micali, Silvio and Vlachos, Georgios and Zeldovich, Nickolai. 2017. ![]() ![]() | |
2. | The quest for scalable blockchain fabric: Proof-of-work vs. BFT replication Vukolić, Marko. 2015. | |
3. | Hotstuff: Bft consensus with linearity and responsiveness Yin, Maofan and Malkhi, Dahlia and Reiter, Michael K and Gueta, Guy Golan and Abraham, Ittai. 2019. | |
4. | Casper the friendly finality gadget Buterin, Vitalik and Griffith, Virgil. 2017. ![]() ![]() | |
5. | The stellar consensus protocol: A federated model for internet-level consensus Mazieres, David. 2015. ![]() ![]() | |
6. | Pbft vs proof-of-authority: applying the cap theorem to permissioned blockchain De Angelis, Stefano and Aniello, Leonardo and Baldoni, Roberto and Lombardi, Federico and Margheri, Andrea and Sassone, Vladimiro. 2018. | |
7. | SBFT: A scalable and decentralized trust infrastructure Golan Gueta, Guy and Abraham, Ittai and Grossman, Shelly and Malkhi, Dahlia and Pinkas, Benny and Reiter, Michael K and Seredinschi, Dragos-Adrian and Tamir, Orr and Tomescu, Alin. 2018. | |
8. | The latest gossip on BFT consensus Buchman, Ethan and Kwon, Jae and Milosevic, Zarko. 2018. | |
9. | Thunderella: Blockchains with Optimistic Instant Confirmation Rafael Pass and Elaine Shi. 2017. | |
10. | Scaling blockchains: A comprehensive survey Hafid, Abdelatif and Hafid, Abdelhakim Senhaji and Samih, Mustapha. 2020. | |
11. | Hotstuff: Bft consensus in the lens of blockchain Yin, Maofan and Malkhi, Dahlia and Reiter, Michael K and Gueta, Guy Golan and Abraham, Ittai. 2018. | |
12. | Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus Abraham, Ittai and Malkhi, Dahlia and Nayak, Kartik and Spiegelman, Alexander. 2020. ![]() | |
13. | Sync hotstuff: Simple and practical synchronous state machine replication Abraham, Ittai and Malkhi, Dahlia and Nayak, Kartik and Ren, Ling and Yin, Maofan. 2020. ![]() | |
14. | Order-Fairness for Byzantine Consensus Mahimna Kelkar and Fan Zhang and Steven Goldfeder and Ari Juels. 2020. | |
15. | Algorand Chen, Jing and Micali, Silvio. 2016. | |
16. | Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus Danezis, George and Kogias, Eleftherios Kokoris and Sonnino, Alberto and Spiegelman, Alexander. 2021. ![]() ![]() | |
17. | State Machine Replication in the Libra Blockchain Baudet, Mathieu and Ching, Avery and Chursin, Andrey and Danezis, George and Garillot, Fran\ccois and Li, Zekun and Malkhi, Dahlia and Naor, Oded and Perelman, Dmitri and Sonnino, Alberto. 2019. | |
18. | Communication complexity of byzantine agreement, revisited Abraham, Ittai and Chan, TH and Dolev, Danny and Nayak, Kartik and Pass, Rafael and Ren, Ling and Shi, Elaine. 2018. | |
19. | Streamlet: Textbook Streamlined Blockchains Benjamin Y Chan and Elaine Shi. 2020. ![]() | |
20. | Asynchronous Distributed Key Generation for Computationally-Secure Randomness, Consensus, and Threshold Signatures. Kokoris Kogias, Eleftherios and Malkhi, Dahlia and Spiegelman, Alexander. 2020. ![]() ![]() | |
21. | Strong federations: An interoperable blockchain solution to centralized third-party risks Dilley, Johnny and Poelstra, Andrew and Wilkins, Jonathan and Piekarska, Marta and Gorlick, Ben and Friedenbach, Mark. 2016. | |
22. | ALGORAND AGREEMENT: Super Fast and Partition Resilient Byzantine Agreement. Chen, Jing and Gorbunov, Sergey and Micali, Silvio and Vlachos, Georgios. 2018. | |
23. | Hot-stuff the linear, optimal-resilience, one-message BFT devil Abraham, Ittai and Gueta, Guy and Malkhi, Dahlia. 2018. ![]() | |
24. | Bullshark: Dag bft protocols made practical Spiegelman, Alexander and Giridharan, Neil and Sonnino, Alberto and Kokoris-Kogias, Lefteris. 2022. ![]() ![]() | |
25. | PaLa: A Simple Partially Synchronous Blockchain Chan, TH Hubert and Pass, Rafael and Shi, Elaine. 2018. | |
26. | Good-case Latency of Byzantine Broadcast: a Complete Categorization Abraham, Ittai and Nayak, Kartik and Ren, Ling and Xiang, Zhuolun. 2021. | |
27. | Good-case Latency of Byzantine Broadcast: A Complete Categorization Ittai Abraham and Kartik Nayak and Ling Ren and Zhuolun Xiang. 2022. | |
28. | Synchronous, with a Chance of Partition Tolerance. Guo, Yue and Pass, Rafael and Shi, Elaine. 2019. | |
29. | Polygraph: Accountable Byzantine Agreement Civit, Pierre and Gilbert, Seth and Gramoli, Vincent. 2019. | |
30. | Combining GHOST and Casper Buterin, Vitalik and Hernandez, Diego and Kamphefner, Thor and Pham, Khiem and Qiao, Zhi and Ryan, Danny and Sin, Juhyeok and Wang, Ying and Zhang, Yan X. 2020. | |
31. | Jolteon and ditto: Network-adaptive efficient consensus with asynchronous fallback Gelashvili, Rati and Kokoris-Kogias, Lefteris and Sonnino, Alberto and Spiegelman, Alexander and Xiang, Zhuolun. 2022. | |
32. | Practical asynchronous distributed key generation Das, Sourav and Yurek, Thomas and Xiang, Zhuolun and Miller, Andrew and Kokoris-Kogias, Lefteris and Ren, Ling. 2022. ![]() ![]() | |
33. | DispersedLedger:High-Throughput Byzantine Consensus on Variable Bandwidth Networks Yang, Lei and Park, Seo Jin and Alizadeh, Mohammad and Kannan, Sreeram and Tse, David. 2022. | |
34. | Ouroboros-BFT: A Simple Byzantine Fault Tolerant Consensus Protocol Kiayias, Aggelos and Russell, Alexander. 2018. | |
35. | Expected Linear Round Synchronization: The Missing Link for Linear Byzantine SMR Naor, Oded and Keidar, Idit. 2020. | |
36. | Bottlenecks in blockchain consensus protocols Alqahtani, Salem and Demirbas, Murat. 2021. | |
37. | GRANDPA: a Byzantine finality gadget Stewart, Alistair and Kokoris-Kogia, Eleftherios. 2020. | |
38. | Correctness and fairness of tendermint-core blockchains Amoussou-Guenou, Yackolley and Del Pozzo, Antonella and Potop-Butucaru, Maria and Tucci-Piergiovanni, Sara. 2018. | |
39. | Cogsworth: Byzantine View Synchronization Naor, Oded and Baudet, Mathieu and Malkhi, Dahlia and Spiegelman, Alexander. 2019. ![]() ![]() | |
40. | FastPay: High-Performance Byzantine Fault Tolerant Settlement Baudet, Mathieu and Danezis, George and Sonnino, Alberto. 2020. | |
41. | Expected Constant Round Byzantine Broadcast under Dishonest Majority Jun Wan and Hanshen Xiao and Elaine Shi and Srinivas Devadas. 2020. | |
42. | Internet Computer Consensus Jan Camenisch and Manu Drijvers and Timo Hanke and Yvonne-Anne Pignolet and Victor Shoup and Dominic Williams. 2021. | |
43. | COBRA: Dynamic Proactive Secret Sharing for Confidential BFT Services Vassantlal, Robin and Alchieri, Eduardo and Ferreira, Bernardo and Bessani, Alysson. 2022. | |
44. | Consensus through Herding Chan, TH Hubert and Pass, Rafael and Shi, Elaine. 2019. ![]() ![]() | |
45. | Ace: Abstract consensus encapsulation for liveness boosting of state machine replication Spiegelman, Alexander and Rinberg, Arik. 2019. | |
46. | Efficient asynchronous byzantine agreement without private setups Gao, Yingzi and Lu, Yuan and Lu, Zhenliang and Tang, Qiang and Xu, Jing and Zhang, Zhenfeng. 2022. | |
47. | Round-Efficient Byzantine Agreement and Multi-Party Computation with Asynchronous Fallback Giovanni Deligios and Martin Hirt and Chen-Da Liu-Zhang. 2021. | |
48. | As easy as ABC: Optimal (A)ccountable (B)yzantine (C)onsensus is easy! Pierre Civit and Seth Gilbert and Vincent Gramoli and Rachid Guerraoui and Jovan Komatovic. 2021. | |
49. | Network-Agnostic State Machine Replication Blum, Erica and Katz, Jonathan and Loss, Julian. 2020. | |
50. | Optimal Good-case Latency for Rotating Leader Synchronous BFT Ittai Abraham and Kartik Nayak and Nibesh Shrestha. 2021. | |
51. | Byzantine Consensus is$\backslash$Theta (n\^{} 2): The Dolev-Reischuk Bound is Tight even in Partial Synchrony![Extended Version] Civit, Pierre and Dzulfikar, Muhammad Ayaz and Gilbert, Seth and Gramoli, Vincent and Guerraoui, Rachid and Komatovic, Jovan and Vidigueira, Manuel. 2022. | |
52. | A New Way to Achieve Round-Efficient Byzantine Agreement Matthias Fitzi and Chen-Da Liu-Zhang and Julian Loss. 2021. | |
53. | Embedding a Deterministic BFT Protocol in a Block DAG Schett, Maria A and Danezis, George. 2021. | |
54. | CollaChain: A BFT Collaborative Middleware for Decentralized Applications Tennakoon, Deepal and Hua, Yiding and Gramoli, Vincent. 2022. | |
55. | Transparent Batchable Time-lock Puzzles and Applications to Byzantine Consensus Shravan Srinivasan and Julian Loss and Giulio Malavolta and Kartik Nayak and Charalampos Papamanthou and Sri AravindaKrishnan Thyagarajan. 2022. | |
56. | State Machine Replication under Changing Network Conditions Andreea B. Alexandru and Erica Blum and Jonathan Katz and Julian Loss. 2022. | |
57. | Quadratic worst-case message complexity for State Machine Replication in the partial synchrony model Lewis-Pye, Andrew. 2022. | |
58. | Sui Lutris: A Blockchain Combining Broadcast and Consensus Blackshear, Sam and Chursin, Andrey and Danezis, George and Kichidis, Anastasios and Kokoris-Kogias, Lefteris and Li, Xun and Logan, Mark and Menon, Ashok and Nowacki, Todd and Sonnino, Alberto and others. 2023. | |
59. | How Byzantine is a Send Corruption? Karim Eldefrawy and Julian Loss and Ben Terner. 2021. | |
60. | Practical Asynchronous Proactive Secret Sharing and Key Refresh G\"unther, Christoph U. and Das, Sourav and Kokoris-Kogias, Lefteris. 2022. | |
61. | TaiJi: Longest Chain Availability with BFT Fast Confirmation Songze Li and David Tse. 2020. | |
62. | MIR-BFT: SCALABLE AND ROBUST BFT FOR DECENTRALIZED NETWORKS STATHAKOPOULOU, CHRYSOULA and DAVID, TUDOR and PAVLOVIC, MATEJ and VUKOLI, MARKO. 2022. | |
63. | Shoal: Improving DAG-BFT Latency And Robustness Alexander Spiegelman and Balaji Aurn and Rati Gelashvili and Zekun Li. 2023. | |
64. | On the Amortized Communication Complexity of Byzantine Broadcast Atsuki Momose and Ling Ren and Elaine Shi and Jun Wan and Zhuolun Xiang. 2023. | |
65. | Cob: a Multidimensional Byzantine Agreement Protocol for Asynchronous Incomplete Networks Flamini, Andrea and Longo, Riccardo and Meneghetti, Alessio. 2021. | |
66. | Executing and Proving over Dirty Ledgers Stefo, Christos and Xiang, Zhuolun and Kokoris-Kogias, Lefteris. 2022. | |
67. | Chop Chop: Byzantine Atomic Broadcast to the Network Limit Camaioni, Martina and Guerraoui, Rachid and Monti, Matteo and Roman, Pierre-Louis and Vidigueira, Manuel and Voron, Gauthier. 2023. | |
68. | Cosmos: A network of distributed ledgers Kwon, Jae and Buchman, Ethan. 2016. ![]() ![]() | |
69. | Afgjort--A Semi-Synchronous Finality Layer for Blockchains Magri, Bernardo and Matt, Christian and Nielsen, Jesper Buus and Tschudi, Daniel. 2019. | |
70. | Optimal Good-case Latency for Byzantine Broadcast and State Machine Replication Abraham, Ittai and Nayak, Kartik and Ren, Ling and Xiang, Zhuolun. 2020. | |
71. | Optimal Communication Complexity of Byzantine Agreement, Revisited Atsuki Momose and Ling Ren. 2020. | |
72. | Fast Validated Byzantine Broadcast Abraham, Ittai and Nayak, Kartik and Ren, Ling and Xiang, Zhuolun. 2021. | |
73. | Two More Attacks on Proof-of-Stake GHOST/Ethereum Neu, Joachim and Tas, Ertem Nusret and Tse, David. 2022. | |
74. | Musings on the HashGraph Protocol: Its Security and Its Limitations Sridhar, Vinesh and Blum, Erica and Katz, Jonathan. 2022. | |
75. | ACon $\^{} 2$: Adaptive Conformal Consensus for Provable Blockchain Oracles Park, Sangdon and Bastani, Osbert and Kim, Taesoo. 2022. | |
76. | Large-Scale Non-Interactive Threshold Cryptosystems in the YOSO Model Andreas Erwig and Sebastian Faust and Siavash Riahi. 2021. | |
77. | Fever: Optimal Responsive View Synchronisation Lewis-Pye, Andrew and Abraham, Ittai. 2023. | |
78. | BeeGees: stayin' alive in chained BFT Abraham, Ittai and Crooks, Natacha and Giridharan, Neil and Howard, Heidi and Suri-Payer, Florian. 2023. | |
79. | Make Every Word Count: Adaptive Byzantine Agreement with Fewer Words Cohen, Shir and Keidar, Idit and Spiegelman, Alexander. 2023. | |
80. | Extended Abstract: HotStuff-2: Optimal Two-Phase Responsive BFT Dahlia Malkhi and Kartik Nayak. 2023. | |
81. | FRED: A Frontrunning Resistant Darkpool Chudnovsky, Jacob and Friedlander, Henry and Vasisht, Ajay and Zalcberg, Federico. 2022. | |
82. | Simplex Consensus: A Simple and Fast Consensus Protocol Benjamin Y Chan and Rafael Pass. 2023. | |
83. | No-commit proofs: Defeating livelock in bft Giridharan, Neil and Howard, Heidi and Abraham, Ittai and Crooks, Natacha and Tomescu, Alin. 2021. | |
84. | ParBFT: Faster Asynchronous BFT Consensus with a Parallel Optimistic Path Dai, Xiaohai and Zhang, Bolin and Jin, Hai and Ren, Ling. 2023. | |
85. | Abraxas: Throughput-Efficient Hybrid Asynchronous Consensus Erica Blum and Jonathan Katz and Julian Loss and Kartik Nayak and Simon Ochsenreither. 2023. | |
86. | State Machine Replication and Consensus with Byzantine Adversaries Davidson, Michael. 2023. | |
87. | Zombies and Ghosts: Optimal Byzantine Agreement in the Presence of Omission Faults Loss, Julian and Stern, Gilad. 2023. | |
88. | Gorilla: Safe Permissionless Byzantine Consensus Pu, Youer and Farahbakhsh, Ali and Alvisi, Lorenzo and Eyal, Ittay. 2023. | |
89. | Accountable Safety Implies Finality Joachim Neu and Ertem Nusret Tas and David Tse. 2023. |
Videos
–
Links
–