Der älteste und derzeit (noch) beliebteste Konsens-Algorithmus. Hier lösen alle teilnehmenden Geräte, eine komplexe kryptographische Aufgabe, deren Überprüfung jedoch einfach ist (mehr dazu: Mining). Wer das am schnellsten schafft, also die beste Rechenleistung hat, erzeugt den nächsten Block in der Blockchain und erhält im Normalfall eine Belohnung in Form von Kryptowährung. Die Lösung der Rechenaufgabe wird von den anderen Teilnehmern überprüft und sofern sie richtig ist, übernehmen alle Teilnehmer die Kopie des Gewinners als gültige Blockchain. Damit wird sichergestellt, dass die Transaktionen fehlerfrei durchgeführt wurden und nur ein gültiger nächster Block existiert. Je mehr Teilnehmer es gibt, desto sicherer wird die Blockchain, denn jeder Teilnehmer kann fehlerhafte Informationen in der Blockchain erkennen.

Große Blockchains wie Bitcoin oder Ethereum haben eine sehr hohe Anzahl an aktiven Teilnehmern (Minern), was Sicherheit gewährleistet (Beispiel Bitcoin). Dadurch, dass die Lösung der Aufgabe ausgesprochen komplex ist und sehr viel Rechenleistung in Anspruch nimmt, verbrauchen Blockchains sehr viel  Strom. Je größer die Blocks in der Blockchain, desto komplexer ist auch die Rechenaufgabe und desto länger dauert die Bestätigung neuer Blocks. Bei der Bitcoin-Blockchain sind das ungefähr 10 Minuten.