Analysis of Committeeless Proof-of-Stake protocol: Searching for a better point of operation

  • Vinícius Peixoto Unicamp
  • Marco Aurélio Amaral Henriques Unicamp


This work aims to discuss the currently ongoing efforts towards the implementation of a fully autonomous and decentralized consensus mechanism based on Proof-of-Stake. We focus on the technical challenges arising from adopting a committeeless Proof-of-Stake consensus protocol (CPoS) where the global state of the entire peer-to-peer network is used to converge to a distributed consensus instead of relying on a validation committee. Specifically, we analyse the performance and security tradeoffs of the protocol. Since the CPoS protocol is very sensitive to its configuration parameters, we investigate their full impact on the blockchain performance and propose improvements to previous works in the area.


Gao, W., Hatcher, W. G., and Yu, W. (2018). A Survey of Blockchain: Techniques, Applications, and Challenges. In 2018 27th International Conference on Computer Communication and Networks (ICCCN), pages 1–11. ISSN: 1095-2055.

Gilad, Y., Hemo, R., Micali, S., Vlachos, G., and Zeldovich, N. (2017). Algorand: Scaling Byzantine Agreements for Cryptocurrencies. In Proceedings of the 26th Symposium on Operating Systems Principles, SOSP ’17, pages 51–68. Association for Computing Machinery.

Lamport, L., Shostak, R., and Pease, M. (1982). The Byzantine Generals Problem. ACM Transactions on Programming Languages and Systems, Volume 4, Issue 3, 4.

Lashkari, B. and Musilek, P. (2021). A Comprehensive Review of Blockchain Consensus Mechanisms. IEEE Access, 9:43620–43652.

Martins, D. F. G. (2021). Um novo mecanismo de consenso probabilístico para blockchains públicas. [link].

Neuder, M., Moroz, D. J., Rao, R., and Parkes, D. (2021). Low-cost attacks on Ethereum 2.0 by sub-1/3 stakeholders.

Schwarz-Schilling, C., Neu, J., Monnot, B., Asgaonkar, A., Tas, E. N., and Tse, D. (2022). Three Attacks on Proof-of-Stake Ethereum. In Financial Cryptography and Data Security: 26th International Conference, FC 2022, Grenada, May 2–6, 2022, Revised Selected Papers, pages 560–576. Springer-Verlag.

Zhang, C., Wu, C., and Wang, X. (2020). Overview of Blockchain Consensus Mechanism. In Proceedings of the 2020 2nd International Conference on Big Data Engineering, BDE 2020, pages 7–12. Association for Computing Machinery.
PEIXOTO, Vinícius; HENRIQUES, Marco Aurélio Amaral. Analysis of Committeeless Proof-of-Stake protocol: Searching for a better point of operation. In: WORKSHOP DE TRABALHOS DE INICIAÇÃO CIENTÍFICA E DE GRADUAÇÃO - SIMPÓSIO BRASILEIRO DE SEGURANÇA DA INFORMAÇÃO E DE SISTEMAS COMPUTACIONAIS (SBSEG), 23. , 2023, Juiz de Fora/MG. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2023 . p. 309-314. DOI: