Comment by FabHK

> Of course distributed consensus algorithms existed long before - but they depended on the fact that all participants are trustable.

No. They depended on the fact that all participants were known (in other words, the permissioned setting). Among those known ones, some (less than n/3) could go bonkers, all the way byzantine, and the honest nodes would still be guaranteed to find consensus (with consistency and availability).