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