Proof of Work (PoW) и Proof of Stake (PoS) – алгоритмы консенсуса (общего мнения о том, какую версию считать правильной) в блокчейне. Эти алгоритмы определяют, выполнил ли майнер необходимую работу.
Концепция Proof of Work впервые была описана в 1993 году в работе “Pricing via Processing, Or, Combatting Junk Mail, Advances in Cryptology”. Авторы Мони Наор и Синтия Дворк предложили идею того, что пользователь, который хочет получить доступ к общему ресурсу, должен вычислить некоторую функцию – достаточно сложную, но посильную – что защитит ресурс от злоупотребления.
Сам термин Proof of Work появился в 1999 году в статье Маркуса Якобссона и Ари Джуелс “Proofs of Work and Bread Pudding Protocols”. После этого PoW стал использоваться в блокчейне в качестве средства достижения консенсуса. PoW обеспечивает возможность ноды (узла) проверить, что майнер действительно выполнил необходимые расчеты для поиска хеша блока. Награду в этом случае получает майнер, который первым правильно рассчитал хеш.
Proof of Stake – альтернативный алгоритм консенсуса, который появился в 2012 году в криптовалюте PPCoin (Peercoin). Идея состоит в использовании “stake” – “доли”, которая определяет, какая нода может добыть следующий блок. Сложность этого алгоритма пропорционально распределяется в соответствии с балансом каждого узла сети, то есть, с количеством монет на счетах пользователей. Так, чем больше у пользователя криптовалюты на счету, тем больше его шанс сгенерировать следующий блок.
Нет однозначного мнения, какой из алгоритмов надежнее. Большинство серьезных криптовалют использует PoW, хотя PoS считается легче в имплементации. Часть криптовалют используют гибридные модели алгоритмов консенсуса, либо же пользуются ими последовательно. Например, PoW на этапе классического майнинга монет и PoS – после завершения эмиссии.