Proof-of-work (PoW) - принцип защиты сетевых систем от злоупотребления услугами (например, от DoS-атак или организации рассылок спама), основанный на необходимости выполнения на стороне клиента некоторой достаточно длительной работы (нахождение решения задачи), результат которой легко и быстро проверяется на стороне сервера. Главная особенность применяемых вычислений заключается в асимметрии затрат времени — они значительны на нахождение решения и весьма малы для проверки.
Это первый алгоритм консенсуса (предложенный Сатоши Накамото в своей статье), цель которого - создание распределенного консенсуса, не требующего доверия, и решение проблемы двойной траты. POW не новая идея, но то, как Сатоши объединил эту и другие существующие концепции (криптографические подписи, цепи merkle и одноранговые сети) в жизнеспособную распределенную систему консенсуса, в которой криптовалюта стала первым и базовым случаем применения, было довольно инновационным.
Как это работает: участникам блокчейна (майнерам) приходится решать сложные, но бесполезные вычислительные задачи для того, чтобы добавить блок транзакций в блокчейн.
В основном, это делается для того, чтобы майнеры вкладывали какое-то количество денег и ресурсов (майнинговое оборудование) для выполнения работы, тем самым гарантируя, что они не навредят системе блокчейна, поскольку нанесение вреда системе приведет к потере их инвестиций, и, таким образом, они навредят самим себе.
Для гарантии постоянного времени генерации блоков сложность задачи может изменяться во время выполнения работы. Бывают ситуации, когда над решением задачи одновременно работает более одного майнера. В этом случае майнеры выбирают одну из цепей, и победителем считается самая длинная цепь. Поэтому, предположив, что большинство майнеров работают на одной и той же цепи, та цепь, которая будет расти быстрее, и будет самой длинной и самой надежной с точки зрения доверия. Следовательно, Биткоин безопасен до тех пор, пока более 50% работы, выполняемой майнерами, является честной.
Плюсы:
- Алгоритм отработан в реальных условиях с 2009 года и демонстрирует устойчивую работу и по сей день.
Минусы:
- Медленный.
- Энергозатратный, небезопасен для окружающей среды.
- Подвержен эффекту масштаба.
Ниже приведены публикации, раскрывающие принцип работы Proof of Work применительно к криптовалютам.