Hi! I’m a developer from Argentina, currently working on a simulator for the Algorand protocol. I have some questions about the underlying consensus mechanism. 1-I read in the 2017 SOSP paper that in the BinaryBA* step there’s a “common coin” solution, implemented to prevent a very specific kind of…

Answering below to the best of my knowledge: [image] Argimiro: 1-I read in the 2017 SOSP paper that in the BinaryBA* step there’s a “common coin” solution, implemented to prevent a very specific kind of attack scenario. However, I have not seen anything referring to this in the specs nor in th…

To complement the above response, if you want to see the specs of the protocol as implemented, the best place is GitHub - algorandfoundation/specs: Algorand Specifications (overview and then dev/abft). The SOSP paper has several differences with the actually implemented protocol. In particular, it …

Questions about the consensus mechanism

General

Argimiro February 7, 2023, 10:57pm 4

Thanks for the reply! I had not seen any formal proof of the protocol itself, looks very interesting. Will be looking further into that as well.

Topic		Replies	Views
Explanation for BA star algorithm in the original paper General	15	818	April 10, 2023
High level consensus protocol General	1	332	April 10, 2022
Looking for a precise documentation of Algorand General	2	462	December 15, 2022
Algorand consensus, is BA not necessary? General	4	1100	April 13, 2020
How to reach consensus for algorand	4	608	March 31, 2021

Questions about the consensus mechanism

Related topics