byzantine

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. | Scaling blockchains: A comprehensive survey Hafid, Abdelatif and Hafid, Abdelhakim Senhaji and Samih, Mustapha. 2020. | |
10. | Thunderella: Blockchains with Optimistic Instant Confirmation Rafael Pass and Elaine Shi. 2017. | |
11. | Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus Danezis, George and Kogias, Eleftherios Kokoris and Sonnino, Alberto and Spiegelman, Alexander. 2021. ![]() ![]() | |
12. | 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. | |
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. | Bullshark: Dag bft protocols made practical Spiegelman, Alexander and Giridharan, Neil and Sonnino, Alberto and Kokoris-Kogias, Lefteris. 2022. ![]() ![]() | |
16. | 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. | |
17. | Algorand Chen, Jing and Micali, Silvio. 2016. | |
18. | 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. | |
19. | Streamlet: Textbook Streamlined Blockchains Benjamin Y Chan and Elaine Shi. 2020. ![]() | |
20. | 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. | |
21. | Asynchronous Distributed Key Generation for Computationally-Secure Randomness, Consensus, and Threshold Signatures. Kokoris Kogias, Eleftherios and Malkhi, Dahlia and Spiegelman, Alexander. 2020. ![]() ![]() | |
22. | 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. | |
23. | Practical asynchronous distributed key generation Das, Sourav and Yurek, Thomas and Xiang, Zhuolun and Miller, Andrew and Kokoris-Kogias, Lefteris and Ren, Ling. 2022. ![]() ![]() | |
24. | 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. | |
25. | 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. | |
26. | ALGORAND AGREEMENT: Super Fast and Partition Resilient Byzantine Agreement. Chen, Jing and Gorbunov, Sergey and Micali, Silvio and Vlachos, Georgios. 2018. | |
27. | Good-case Latency of Byzantine Broadcast: a Complete Categorization Abraham, Ittai and Nayak, Kartik and Ren, Ling and Xiang, Zhuolun. 2021. | |
28. | Good-case Latency of Byzantine Broadcast: A Complete Categorization Ittai Abraham and Kartik Nayak and Ling Ren and Zhuolun Xiang. 2022. | |
29. | PaLa: A Simple Partially Synchronous Blockchain Chan, TH Hubert and Pass, Rafael and Shi, Elaine. 2018. | |
30. | Hot-stuff the linear, optimal-resilience, one-message BFT devil Abraham, Ittai and Gueta, Guy and Malkhi, Dahlia. 2018. ![]() | |
31. | Polygraph: Accountable Byzantine Agreement Civit, Pierre and Gilbert, Seth and Gramoli, Vincent. 2019. | |
32. | Synchronous, with a Chance of Partition Tolerance. Guo, Yue and Pass, Rafael and Shi, Elaine. 2019. | |
33. | FastPay: High-Performance Byzantine Fault Tolerant Settlement Baudet, Mathieu and Danezis, George and Sonnino, Alberto. 2020. | |
34. | Bottlenecks in blockchain consensus protocols Alqahtani, Salem and Demirbas, Murat. 2021. | |
35. | GRANDPA: a Byzantine finality gadget Stewart, Alistair and Kokoris-Kogia, Eleftherios. 2020. | |
36. | Expected Linear Round Synchronization: The Missing Link for Linear Byzantine SMR Naor, Oded and Keidar, Idit. 2020. | |
37. | Cogsworth: Byzantine View Synchronization Naor, Oded and Baudet, Mathieu and Malkhi, Dahlia and Spiegelman, Alexander. 2019. ![]() ![]() | |
38. | Internet Computer Consensus Jan Camenisch and Manu Drijvers and Timo Hanke and Yvonne-Anne Pignolet and Victor Shoup and Dominic Williams. 2021. | |
39. | COBRA: Dynamic Proactive Secret Sharing for Confidential BFT Services Vassantlal, Robin and Alchieri, Eduardo and Ferreira, Bernardo and Bessani, Alysson. 2022. | |
40. | Ouroboros-BFT: A Simple Byzantine Fault Tolerant Consensus Protocol Kiayias, Aggelos and Russell, Alexander. 2018. | |
41. | Expected Constant Round Byzantine Broadcast under Dishonest Majority Jun Wan and Hanshen Xiao and Elaine Shi and Srinivas Devadas. 2020. | |
42. | 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. | |
43. | Shoal: Improving DAG-BFT Latency And Robustness Alexander Spiegelman and Balaji Aurn and Rati Gelashvili and Zekun Li. 2023. | |
44. | Correctness and fairness of tendermint-core blockchains Amoussou-Guenou, Yackolley and Del Pozzo, Antonella and Potop-Butucaru, Maria and Tucci-Piergiovanni, Sara. 2018. | |
45. | 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. | |
46. | BeeGees: stayin' alive in chained BFT Abraham, Ittai and Crooks, Natacha and Giridharan, Neil and Howard, Heidi and Suri-Payer, Florian. 2023. | |
47. | Round-Efficient Byzantine Agreement and Multi-Party Computation with Asynchronous Fallback Giovanni Deligios and Martin Hirt and Chen-Da Liu-Zhang. 2021. | |
48. | Optimal Good-case Latency for Rotating Leader Synchronous BFT Ittai Abraham and Kartik Nayak and Nibesh Shrestha. 2021. | |
49. | 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. | |
50. | 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. | |
51. | Ace: Abstract consensus encapsulation for liveness boosting of state machine replication Spiegelman, Alexander and Rinberg, Arik. 2019. | |
52. | MIR-BFT: SCALABLE AND ROBUST BFT FOR DECENTRALIZED NETWORKS STATHAKOPOULOU, CHRYSOULA and DAVID, TUDOR and PAVLOVIC, MATEJ and VUKOLI, MARKO. 2022. | |
53. | 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. | |
54. | Consensus through Herding Chan, TH Hubert and Pass, Rafael and Shi, Elaine. 2019. ![]() ![]() | |
55. | Embedding a Deterministic BFT Protocol in a Block DAG Schett, Maria A and Danezis, George. 2021. | |
56. | A New Way to Achieve Round-Efficient Byzantine Agreement Matthias Fitzi and Chen-Da Liu-Zhang and Julian Loss. 2021. | |
57. | Network-Agnostic State Machine Replication Blum, Erica and Katz, Jonathan and Loss, Julian. 2020. | |
58. | Large-Scale Non-Interactive Threshold Cryptosystems in the YOSO Model Andreas Erwig and Sebastian Faust and Siavash Riahi. 2021. | |
59. | Simplex Consensus: A Simple and Fast Consensus Protocol Benjamin Y Chan and Rafael Pass. 2023. | |
60. | Quadratic worst-case message complexity for State Machine Replication in the partial synchrony model Lewis-Pye, Andrew. 2022. | |
61. | ParBFT: Faster Asynchronous BFT Consensus with a Parallel Optimistic Path Dai, Xiaohai and Zhang, Bolin and Jin, Hai and Ren, Ling. 2023. | |
62. | Abraxas: Throughput-Efficient Hybrid Asynchronous Consensus Erica Blum and Jonathan Katz and Julian Loss and Kartik Nayak and Simon Ochsenreither. 2023. | |
63. | State Machine Replication under Changing Network Conditions Andreea B. Alexandru and Erica Blum and Jonathan Katz and Julian Loss. 2022. | |
64. | Fever: Optimal Responsive View Synchronisation Lewis-Pye, Andrew and Abraham, Ittai. 2023. | |
65. | Practical Asynchronous Proactive Secret Sharing and Key Refresh G\"unther, Christoph U. and Das, Sourav and Kokoris-Kogias, Lefteris. 2022. | |
66. | CollaChain: A BFT Collaborative Middleware for Decentralized Applications Tennakoon, Deepal and Hua, Yiding and Gramoli, Vincent. 2022. | |
67. | TaiJi: Longest Chain Availability with BFT Fast Confirmation Songze Li and David Tse. 2020. | |
68. | How Byzantine is a Send Corruption? Karim Eldefrawy and Julian Loss and Ben Terner. 2021. | |
69. | Make Every Word Count: Adaptive Byzantine Agreement with Fewer Words Cohen, Shir and Keidar, Idit and Spiegelman, Alexander. 2023. | |
70. | 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. | |
71. | On the Amortized Communication Complexity of Byzantine Broadcast Atsuki Momose and Ling Ren and Elaine Shi and Jun Wan and Zhuolun Xiang. 2023. | |
72. | ACon $\^{} 2$: Adaptive Conformal Consensus for Provable Blockchain Oracles Park, Sangdon and Bastani, Osbert and Kim, Taesoo. 2022. | |
73. | Zombies and Ghosts: Optimal Byzantine Agreement in the Presence of Omission Faults Loss, Julian and Stern, Gilad. 2023. | |
74. | Cosmos: A network of distributed ledgers Kwon, Jae and Buchman, Ethan. 2016. ![]() ![]() | |
75. | Gorilla: Safe Permissionless Byzantine Consensus Pu, Youer and Farahbakhsh, Ali and Alvisi, Lorenzo and Eyal, Ittay. 2023. | |
76. | Executing and Proving over Dirty Ledgers Stefo, Christos and Xiang, Zhuolun and Kokoris-Kogias, Lefteris. 2022. | |
77. | Musings on the HashGraph Protocol: Its Security and Its Limitations Sridhar, Vinesh and Blum, Erica and Katz, Jonathan. 2022. | |
78. | State Machine Replication and Consensus with Byzantine Adversaries Davidson, Michael. 2023. | |
79. | Optimal Communication Complexity of Byzantine Agreement, Revisited Atsuki Momose and Ling Ren. 2020. | |
80. | Cob: a Multidimensional Byzantine Agreement Protocol for Asynchronous Incomplete Networks Flamini, Andrea and Longo, Riccardo and Meneghetti, Alessio. 2021. | |
81. | Afgjort--A Semi-Synchronous Finality Layer for Blockchains Magri, Bernardo and Matt, Christian and Nielsen, Jesper Buus and Tschudi, Daniel. 2019. | |
82. | Optimal Good-case Latency for Byzantine Broadcast and State Machine Replication Abraham, Ittai and Nayak, Kartik and Ren, Ling and Xiang, Zhuolun. 2020. | |
83. | Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus Abraham, Ittai and Malkhi, Dahlia and Nayak, Kartik and Spiegelman, Alexander. 2020. ![]() | |
84. | Fast Validated Byzantine Broadcast Abraham, Ittai and Nayak, Kartik and Ren, Ling and Xiang, Zhuolun. 2021. | |
85. | Two More Attacks on Proof-of-Stake GHOST/Ethereum Neu, Joachim and Tas, Ertem Nusret and Tse, David. 2022. | |
86. | Extended Abstract: HotStuff-2: Optimal Two-Phase Responsive BFT Dahlia Malkhi and Kartik Nayak. 2023. | |
87. | FRED: A Frontrunning Resistant Darkpool Chudnovsky, Jacob and Friedlander, Henry and Vasisht, Ajay and Zalcberg, Federico. 2022. | |
88. | No-commit proofs: Defeating livelock in bft Giridharan, Neil and Howard, Heidi and Abraham, Ittai and Crooks, Natacha and Tomescu, Alin. 2021. | |
89. | Accountable Safety Implies Finality Joachim Neu and Ertem Nusret Tas and David Tse. 2023. |
Videos
–
Links
–