Proof of Work (PoW) ist ein Arbeitsnachweis für die Nutzung eines Dienstes. Ein Proof of Work zeigt einem Dienstanbieter wie häufig ein Dienst genutzt wurde und kann übermäßige Nutzungen einschränken.
Die Bezeichnung Proof of Work wird in der Informationstechnik vorwiegend für die Bewältigung von aufwendigen Rechenoperationen benutzt; beispielsweise beim Bitcoin-Mining für das Validieren und Generieren neuer Blöcke der Blockchain. Die Rechenaufgabe muss so gelagert sein, dass sie für den Nutzer, genannt Prover, mit entsprechendem Rechen- und Zeitaufwand lösbar ist, gleichzeitig vom Dienstanbieter, genannt Verifier, schnell überprü ft werden kann. Mit dem Proof of Work weist der Prover dem Verifier nach, dass er die entsprechende Leistung erbracht hat. Der PoW-Nachweis wird auch als Rechenpuzzle bezeichnet.
Neben dem Arbeitsnachweis geht es beim Proof-of-Work auch um das Verhindern von Angriffen, von fehlerhaften Transaktionen oder Datenmanipulationen. Diese Gefährdungen werden durch ein Konsensverfahren eingeschränkt, weil bei Proof of Work nur eine bestimmte Anzahl an Datenblöcken in einer festgelegten Zeitspanne generiert werden darf und dadurch eine höhere Anzahl an Datenblöcken generierten Blöcken auffällt.