[List] Consensus Algorithms

[avivsun]

Hi

Great work!

Here is an updated infographic of the different consensus algorithms



Credits to 101blockchains.com

[1715396656]

1715396656

[1715396656]

1715396656

[1715396656]

1715396656

[d5000]

As a suggestion, I would categorize the algorithms. At least in these big groups:

- Proof of Work
- Chain-based Proof of Stake (includes LPoS, Proof of Importance)
- PBFT and BFT-based Proof of Stake (includes DPoS, Ouroboros, Byteball, and PBFT)
- Hybrid models: Proof of Activity and hybrid PoW/PoS
- Proof of Burn (shares some characteristics with chain-based Proof of Stake)
- Proof of Capacity/Space (shares some characteristics with PoW but also suffers from a [lighter] Nothing-at-stake problem)
- Trusted computing algorithms (e.g. PoET)

Known DAGs are mostly using a DPoS-like algorithm, with the exception of IOTA, which uses PoW as anti-spam but a highly doubtful security concept.

[inashed]

You forgot proof of burn. The biggest one after pow, pos or proof of stake time.

Also:
Proof of storage/space can be split into two types.

Proof of storage and proof of storage with dual purpose (those are usually just called proof of storage).

At the first, the allocated space is only used to do the mining.
At the second one real files are shared, and those files are the stake.

One of the points proof of storage is a mix of free and not free mining, assuming you mine only when you are using your computer for others, you can mine for free since people will always have some unused HD space at their computer. Those guys will help secure the network for free.
BUT, with the dual purpose proof of storage, you have a problem that the mining require bandtwitch if someone tries to download something from your computer, it also require file duplication or that miners leave their computer online, crippling one of the points I said earlier about proof of storage.
I only posted this explanation to show those 2 types of proof of storage have real difference.

[d5000]

You forgot proof of burn. The biggest one after pow, pos or proof of stake time.

Well, Proof of Burn is currently used only by one small altcoin (and another one that's probably dead) so I don't consider it a "big" algorithm Nevertheless, I'm a strong supporter of PoB, because even if it cannot be used as a standalone algorithm it complements PoS and PoW well.

At the second one real files are shared, and those files are the stake.

That is one of the "holy grail" algorithms ("algorithms that would satisfy a real-world need"). But until now, I considered it to be impossible to use as a consensus algorithm - or at least a really big challenge. I know there are projects like Sia, but Sia uses PoW for consensus, the "proof-of-storage" rewards are bonuses paid by the storage users (I think they called them "renters").

Can you point me to projects that are using this kind of algorithm for consensus? Serious question. I know that Burstcoin is trying to develop such a thing, but last time I checked it was only a promise or long-term goal.