Часто говорят про этот алгоритм. Раскладываем по полочкам.
Что это такое?
Смотри, большинство криптовалют базируется на блокчейне. Это журнал, в котором записываются транзакции между участниками сети. Любой человек может зарегистрироваться в сети и посмотреть на эти записи, а также попробовать добавить изменения. Вот именно этим новые криптовалютные системы отличаются от других Интернет-технологий. Они децентрализованные.
В старых централизованных системах ты не можешь добавить изменения. Ты не можешь залезть во внутренние программы Яндекс Денег и перевести себе пару миллионов. Там сидят контролеры и проверяют все сделки. Только они имеют право что-то записывать во внутренней базе данных.
Так вот, есть такая проблема — double spending problem (проблема двойной платы). Это означает, что ты залезешь во внутренний журнал системы и напишешь там, что ты отправила 100 рублей одному другу, а потом 100 рублей другому другу, а на счете у тебя всего 100 рублей. Конечно, это нарушит работу системы.
Ну а вот владельцы Яндекс Деньги могут там у себя понаписать! Они не рушат систему?
Ну, теоретически, конечно могут. Но просто они владельцы — это их компания. Если они пару раз там понапишут чего-нибудь, то юзеры пойдут в органы и владельцев посадят.
Ясно. А кто следит за порядком в криптовалютах?
А вот фишка в том, что никто. Здесь децентрализация. Здесь есть просто узлы (ноды). И соответственно нужно придумать, как контролировать корректность новых записей в журнале. Вот именно для этого и используются алгоритмы консенсуса.
Самый известный алгоритм — PoW (Proof of Work; доказательство выполнения работы). Он работает в Bitcoin. Заявки от пользователей на проведение транзакций направляются всем нодам. Все они одновременно пытаются разгадать сложную математическую загадку. Первый, кто ее разгадает, получает право сохранить новые транзакции в блокчейн. Компьютеров миллионы, но никто не знает, кто из них разгадает загадку первым, поэтому невозможно угадать, какой именно нод нужно подкупить, чтобы нарушить работу системы.
А какие еще бывают алгоритмы?
Есть еще Proof of Stake (PoS; доказательство владения доли), гибридные алгоритмы вроде Casper в Ethereum, Delegated PoS (dPoS), Delegated Byzantine Fault Tolerance (dBFT). Это ключевые типы. Есть еще дополнительные, но их пока мало используют.
Походи по ссылкам, почитай и разберись. У каждого алгоритма есть свои плюсы и минусы. Постепенно крипторынки должны наткнуться на самый оптимальный. На базе него будет уже строиться децентрализованная экономика по всему миру.