Системата (или протоколът, или функцията) "доказателство за работа" (proof-of-work, POW) е икономическа мярка за възпиране на атаки за отказ на услуга и други злоупотреби с услуги, като например спам в мрежата, като изисква от заявителя на услугата определена работа, обикновено означаваща време за обработка от компютър. Концепцията се дължи на Dwork и Naor. Ключова характеристика на тези схеми е тяхната асиметрия: работата трябва да бъде умерено трудна (но изпълнима) от страна на заявителя, но лесна за проверка от страна на доставчика на услугата. Тази идея е известна още като функция на разходите за процесора, клиентски пъзел, изчислителен пъзел или функция на ценообразуване на процесора. Тя се различава от CAPTCHA, която е предназначена за бързо решаване от човек, а не от компютър. Една популярна система - използвана при добива на Bitcoin и Hashcash - използва частични инверсии на хеш, за да докаже, че е извършена работа, като знак за добра воля за изпращане на електронно писмо. Например следният хедър представлява около 252 хеш-изчисления за изпращане на съобщение на адрес [email protected] на 19 януари 2038 г.: X-Hashcash: 1:52:380119:[email protected]:::9B760005E92F0DAE Проверява се с едно изчисление, като се проверява дали хешът SHA-1 на печата (пропуснете частта "X-Hashcash: ") започва с 52 двоични нули, т.е. 13 шестнайсетични нули: Дали системите POW могат действително да решат конкретен проблем, свързан с отказ на услуга, като например проблема със спама, е предмет на дискусия; системата трябва да направи изпращането на спам имейли натрапчиво непродуктивно за спамера, но също така не трябва да пречи на легитимните потребители да изпращат своите съобщения. Системите за доказване на работа се използват като примитив от други по-сложни криптографски системи, като например Bitcoin, която използва система, подобна на Hashcash.