Доказательство работы (англ. Proof-of-work или PoW) — самый распространенный алгоритм достижения консенсуса в блокчейн-системах. Консенсус — это согласие всех участников сервиса на выбор валидатора транзакций. В случае PoW, право проверять транзакции, формировать блок и получать за это комиссию, предоставляется ноде, выполнившей вычислительную работу быстрее других. То есть более мощному (чем мощнее — тем быстрее) узлу сети, нашедшему хэш для предыдущего блока.
Концепцию PoW создали американская программистка Синтия Дворк и израильский разработчик Мони Наор в 1993 году. В работе Pricing via Processing, Or, Combatting Junk Mail, Advances in Cryptology («Оценка путем обработки, или, борьба с нежелательной почтой и достижения в криптологии») они предложили механизм доступа к сетевым ресурсам, требующий от пользователя выполнения математический задачи высокого уровня сложности. Такие вычисления помогают оградить базу данных от спама, DDoS-атак и прочих злоупотреблений. В работе Синтии и Мони термина Proof-of-work еще не было.
В 1999 году вышла работа Маркуса Якобссона и Ари Джуелса Proofs of Work and Bread Pudding Protocols («Proofs of Work и протоколы хлебных пудингов») где алгоритм назван уже привычным для нас словосочетанием. А еще через 10 лет появился сервис Биткоин, автор которого использовал алгоритм PoW для того, чтобы обезопасить систему от атаки двойного расходования. Именно PoW, а не блокчейн, по мнению Андреаса Антонопулоса, делает биткоин устойчивым к взлому.
PoW используется и в Эфире, на базе которого создается масса новых криптоактивов, автоматически работающих на этом же алгоритме достижения консенсуса.
Несмотря на популярность, у PoW есть недостатки. Главный — чрезвычайная энергоемкость. К примеру, одна только сеть Биткоин теперь потребляет в год 73 ТВт/ч электроэнергии. Если бы Биткоин был государством, то занимал бы 39 место в списке стран с самым высоким потреблением электроэнергии. Австрия, Чехия, Чили потребляют в год меньше электричества, чем Биткоин.
