Sui Lutris: A blockchain combining broadcast and consensus
Blackshear S, Chursin A, Danezis G, Kichidis A, Kokoris Kogias E, Li X, Logan M, Menon A, Nowacki T, Sonnino A, Williams B, Zhang L. 2024. Sui Lutris: A blockchain combining broadcast and consensus. Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security. CCS: Conference on Computer and Communications Security, 2606–2620.
Download (ext.)
Conference Paper
| Published
| English
Author
Blackshear, Sam;
Chursin, Andrey;
Danezis, George;
Kichidis, Anastasios;
Kokoris Kogias, LefterisISTA;
Li, Xun;
Logan, Mark;
Menon, Ashok;
Nowacki, Todd;
Sonnino, Alberto;
Williams, Brandon;
Zhang, Lu
All
All
Department
Abstract
Sui Lutris is the first smart-contract platform to sustainably achieve sub-second finality. It achieves this significant decrease by employing consensusless agreement not only for simple payments but for a large variety of transactions. Unlike prior work, Sui Lutris neither compromises expressiveness nor throughput and can run perpetually without restarts. Sui Lutris achieves this by safely integrating consensuless agreement with a high-throughput consensus protocol that is invoked out of the critical finality path but ensures that when a transaction is at risk of inconsistent concurrent accesses, its settlement is delayed until the total ordering is resolved. Building such a hybrid architecture is especially delicate during reconfiguration events, where the system needs to preserve the safety of the consensusless path without compromising the long-term liveness of potentially misconfigured clients. We thus develop a novel reconfiguration protocol, the first to provably show the safe and efficient reconfiguration of a consensusless blockchain. Sui Lutris is currently running in production and underpins the Sui smart-contract platform. Combined with the use of Objects instead of accounts it enables the safe execution of smart contracts that expose objects as a first-class resource. In our experiments Sui Lutris achieves latency lower than 0.5 seconds for throughput up to 5,000 certificates per second (150k ops/s with transaction blocks), compared to the state-of-the-art real-world consensus latencies of 3 seconds. Furthermore, it gracefully handles validators crash-recovery and does not suffer visible performance degradation during reconfiguration.
Publishing Year
Date Published
2024-12-09
Proceedings Title
Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security
Publisher
ACM
Acknowledgement
This work is funded by MystenLabs. We thank the Mysten Labs Engineering teams for valuable feedback broadly, and specifically Dmitry Perelman and Todd Fiala for managing the implementation effort. A number of folks contributed to specific aspects of the implementation of Sui Lutris (amongst many other contributions to the overall blockchain): Francois Garillot, Laura Makdah, Mingwei Tian, Andrew Schran, Sadhan Sood and William Smith implemented and optimized aspects of both Sui Lutris and Narwhal / Bullshark consensus; Alonso de Gortari oversaw the cryptoeconomics of the blockchain, and Emma Zhong, Ade Adepoju, Tim Zakia and Dario Russi designed and implemented staking and gas mechanisms. Adam Welc designed several Move tools and provided great feedback on the manuscript. We also extend our thanks to Patrick Kuo, Ge Gao, Chris Li, and Arun Koshy for their work on the Sui Lutris SDK, clients, and RPC layer; Kostas Chalkias, Jonas Lindstrøm, and Joy Wang built cryptographic components.
Page
2606-2620
Conference
CCS: Conference on Computer and Communications Security
Conference Location
Salt Lake City, UT, United States
Conference Date
2024-10-14 – 2024-10-18
ISBN
IST-REx-ID
Cite this
Blackshear S, Chursin A, Danezis G, et al. Sui Lutris: A blockchain combining broadcast and consensus. In: Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security. ACM; 2024:2606-2620. doi:10.1145/3658644.3670286
Blackshear, S., Chursin, A., Danezis, G., Kichidis, A., Kokoris Kogias, E., Li, X., … Zhang, L. (2024). Sui Lutris: A blockchain combining broadcast and consensus. In Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security (pp. 2606–2620). Salt Lake City, UT, United States: ACM. https://doi.org/10.1145/3658644.3670286
Blackshear, Sam, Andrey Chursin, George Danezis, Anastasios Kichidis, Eleftherios Kokoris Kogias, Xun Li, Mark Logan, et al. “Sui Lutris: A Blockchain Combining Broadcast and Consensus.” In Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security, 2606–20. ACM, 2024. https://doi.org/10.1145/3658644.3670286.
S. Blackshear et al., “Sui Lutris: A blockchain combining broadcast and consensus,” in Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security, Salt Lake City, UT, United States, 2024, pp. 2606–2620.
Blackshear S, Chursin A, Danezis G, Kichidis A, Kokoris Kogias E, Li X, Logan M, Menon A, Nowacki T, Sonnino A, Williams B, Zhang L. 2024. Sui Lutris: A blockchain combining broadcast and consensus. Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security. CCS: Conference on Computer and Communications Security, 2606–2620.
Blackshear, Sam, et al. “Sui Lutris: A Blockchain Combining Broadcast and Consensus.” Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security, ACM, 2024, pp. 2606–20, doi:10.1145/3658644.3670286.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Link(s) to Main File(s)
Access Level

Export
0 Marked PublicationsOpen Data ISTA Research Explorer
Sources
arXiv 2310.18042