Proof of Work je způsob, jak se síť bez centrální autority shodne na tom, která verze historie platí. Právo přidat blok získá ten, kdo prokáže vykonanou výpočetní práci, což stojí reálnou elektřinu. Útok na síť tím přestává být otázkou softwaru a stává se otázkou nákladů: přepsat historii by vyžadovalo ovládnout obrovský podíl světového výkonu. Kritika míří na spotřebu energie, obhajoba na to, že právě ta spotřeba je zdrojem bezpečnosti. Používá ho Bitcoin, zatímco velká část ostatních sítí přešla na proof of stake.