Comparison to Previous Protocols. We add a comparison to previous protocols in Figure 4 for our setting with an ideal 1-round Coin-Flip. Our protocol achieves a lower failure probability when the number of honest parties is high. We therefore depict how the failure probability decreases with the number of rounds in three regimes: t < n/10, t < n/3 and t = 0.49n. In each of the regimes, we compare our protocol with the two more efficient known protocols. Our figures show that in the regimes t < n/10 and t < n/3, our proto- col achieves a lower failure probability than the previous protocols [FM97] and [FLL21] after a few tens of rounds. Concretely, after 6 (resp. 27) rounds com- pared to [FLL21], and 4 (resp. 13) rounds compared to [FM97]. On the other hand, when t = 0.49n, our protocol achieves a lower failure probability only after more than 200 rounds, compared to previous solutions [MV17, FLL21]. 2 Log in base 2 of failure probability 0 −2 −4 −6 −8 −10 −12 FLL21 FM89 Our protocol 8 10 Log in base 2 of failure probability −10 −20 −30 −40 −50 −60 FLL21 FM89 Our protocol 10 20 30 40 50 Number of rounds
