Нужен диплом по профессии? Проф. переподготовка дистанционно! 800 актуальных профессий! Быстро! По выгодной цене!

Сравнение алгоритмов консенсуса при майнинге криптовалют: преимущества и недостатки

Содержание

Криптовалюты функционируют на основе разных алгоритмов консенсуса. На слуху два из них — Proof-of-Work и Proof-of-Stake. Нередко еще упоминается в последнее время и Proof-of-Athority. В каждом из них предусмотрен свой механизм подтверждения выполненной работы. Преимущества и недостатки PoW, PoS и PoA позднее разберем по отдельности, однако сперва несколько слов о том, для чего вообще эти алгоритмы нужны.

Что такое алгоритмы консенсуса

В криптовалютных сетях существуют два вида сообщений — транзакции и блоки, которые сохраняются в распределённый реестр. Причем не просто распределенный, а еще и децентрализованный, в котором нет единого контролирующего органа.

Отправить транзакцию может кто угодно, достаточно подписать ее правильным ключом. И здесь алгоритмы не требуются. Создание блоков — процесс более трудоемкий. В каждый блок включается определенный набор транзакций, и все участники сети должны прийти к единому мнению, прежде чем он будет добавлен в цепочку. Вот тут и вступают в дело те или иные алгоритмы. Такой механизм продуман для защиты сети от злоупотреблений.

Алгоритмы консенсуса позволяют защитить криптовалютные системы от злоупотреблений

В одних системах узлы, которые занимаются верификацией, известны заранее. В других подключиться к процессу может кто-угодно и в любое время. Яркий представитель алгоритмов, используемых в первых системах — Proof-of-Stake. Во-вторых — Proof-of-Work. Именно последний применяется в самой популярной на сегодня криптовалюте — биткоине.

Proof-of-Work (PoW)

Proof-of-Work так и переводится — «Доказательство работы». Заговорили об этом алгоритме более 20 лет назад, хотя такой термин тогда ещё не упоминался. В 1993 году специалисты в области теории вычислительных машин Мони Наор (Moni Naor) и Синтия Дворк (Cynthia Dwork) высказали простую идею. Если человек хочет иметь доступ к тем или иным данным, он должен решить определенную задачу — сложную, но обязательно посильную. Это обезопасит ресурс от спама.

Через несколько лет идея получает развитие и в других проектах один из которых — Hashcash Адама Бэка, которого также занимал вопрос защиты от спама. В его системе при отправке электронной почты использовалось хеширование частичной инверсии. Таким образом массовая рассылка спамных имейлов в результате постоянных перерасчетов начинала потреблять много ресурсов и становилась неэффективной.

Само название Proof-of-Work упоминается в первый раз в 1999 году в журнале «Communications and Multimedia Security». Здесь выходит статья Ари Джуелса и Маркуса Якобссона «Proofs of Work and Bread Pudding Protocols».

Как работает

Тесная интеграция PoW с криптовалютным миром началась с биткоина. Участники, известные также как майнеры, при группировке транзакций просчитывают математические функции, именуемые хешем. Задача монотонная и возложена полностью на компьютеры — им для решения отводится определенный срок. Кто первым найдет искомое, вознаграждается монетами. У биткоина в настоящее время вознаграждение составляет 12,5 BTC. Достаются победителю и все комиссионные сборы за транзакции, включенные в блок.

Proof-of-Work предусматривает выполнение сложной работы и быструю проверку результатов

Главные особенности PoW:

  • работа выполняется с помощью сложных вычислений, именуемых майнингом;
  • майнеры непрестанно соревнуются между собой;
  • майнер, первым вычисливший искомую функцию, получает вознаграждение в виде очередного транша монет.

Таким образом суть Proof-of-Work проста:

  • выполняемая работа должна быть сложной;
  • проверка результатов — простой и легкой благодаря прозрачности сети.

Если в блокчейн стремится добавить данные злоумышленник, его попытки будут проигнорированы другими участниками сети. Чтобы добиться успеха, ему потребуется сконцентрировать в своих руках огромные вычислительные мощности, раз за разом первым находить искомый хеш и подтверждать блоки. Этот вариант ещё известен под названием “атаки 51%”. Его опасаются, однако считают маловероятным, поскольку само оборудование дорогостоящее, а кроме того и энергии оно потребляет немерено. В результате такие попытки окажутся экономически неэффективными.

Что пошло не так…

Сатоши Накамото, создатель биткоина, при разработке первой криптовалюты взял в качестве основы наработки Hashcash и усовершенствовал их. Согласно задумке Накамото, сложность вычислений должна уменьшаться или, наоборот, увеличиваться в зависимости от текущей мощности сети. В качестве вычисляемой функции была взята SHA-256. Казалось бы, проблем возникнуть не должно, все продумано до мелочей.

На деле реалии оказались несколько иными. В погоне за вожделенными монетами криптодобытчики сперва мигрировали с CPU на GPU. Затем майнинговые фермы, состоящие из мощных видеокарт, специализированные устройства именуемые в народе асиками, фактически начали вытеснять с рынка добычи биткоина владельцев домашних ПК.

Так в 2011 году появилась функция PoW — Scrypt, которая легла в основу Лайткоина. Ее основная цель была — уравнять возможности майнеров. Из других функций стоит упомянуть Quark, Blake-256, Dagger-Hashimoto, CryptoNight. Последний применяется в широко известной на теневом рынке криптосистеме Monero. Он хорошо приспособлен для проведения вычислений с помощью процессоров.

Криптовалюты на PoW

Криптовалют, функционирующих на основе PoW, сегодня преобладающее количество. Помимо биткоина и Лайткоина его также использует Ethereum — впрочем уже в следующем году он планирует переходить на Proof-of-Stake. Также в этот список входят:

  • Peercoin;
  • ByteCoin;
  • Namecoin;
  • Decred;
  • Dogecoin;
  • Feathercoin и многие другие.

Преимущества

Proof-of-Work обеспечивает высококачественную защиту сети. К примеру, случаев взлома блокчейна биткоина доселе не было. Необходимость в одних криптовалютах использовать дорогостоящее оборудование для сложных математических расчетов, а в других — присоединиться к майнингу любому пользователю с домашним ПК, не позволяет злоумышленникам злоупотреблять возможностями сети.

Недостатки

Главный и существенный недостаток — выполняемая работа требует огромных затрат ресурсов и при этом не несет никакой польз обществу. Гонка за новыми монетами превратила индустрию майнинга в ненасытного монстра, поглощающего громадное количество ресурсов. Тысячи миллионы долларов тратятся не только на закупку оборудования.

Согласно исследованиям, сегодня майнинг одних только биткоинов и Эфириума потребляют электроэнергии не меньше Исландии или Иордании. Если объединить криптодобытчиков в воображаемую страну, то по этому параметру они окажутся на 71 месте среди всех государств мира.

Хотя справедливости ради стоит отметить, что отдельные криптовалюты проводят полезные для общества вычисления и не расходуются энергию впустую. Например, майнеры PrimeCoin находят простые числа особого вида. В FoldingCoin просчитывается третичная структура белка и т.д.

Proof-of-Stake (PoS)

Абсолютно иной подход к функционированию сети предлагает алгоритм Proof-of-Stake — «Подтверждение доли». Здесь не нужны специальные устройства для добычи — новый блок формирует владельцы токенов (stackeholders), которые имеют на счету большое количество (долю) монет. Кто это будет — определяется случайным образом. Шансы каждого конкретного холдера зависят от сложности сети и количества коинов на балансе. Чем больше токенов — тем выше и вероятность стать создателем очередного блока.

Впервые упомянут алгоритм PoS был еще в 2011 году на специализированном форуме Bitcointalk. Окончательный вариант представили миру в 2012 году. Первопроходцем стала криптовалюта PeerCoin, которая в то время еще называлась PPCoin. Сегодня данный алгоритм чаще всего находит свое применение в криптовалютах, все токены которых выпускаются на начальном этапе и дополнительной эмиссии не предусматривается. А создатели блоков вознаграждение получают в виде комиссионных отчислений. Существует даже специальный термин, применяемый к майнингу в сети PoS — форджинг.

В чистом виде Proof-of-Stake можно встретить редко. Чаще всего используются его модификации — Leased Proof of Stake (LPoS) и Delegated Proof of Stake (DPoS).

Leased Proof of Stake — это не что иное как «Арендованное подтверждение доли».  Иными словами, простые участники сети могут сдавать крупным нодам в аренду свои монеты. Выгоды очевидны для всех — арендаторы увеличивают свой баланс, а соответственно вероятность стать создателей следующего блока. Арендодатели получаются часть вознаграждения, которым нода с ними делится. При этом пользователи в любой момент могут отозвать свои средства и потратить их по своему усмотрению. Яркий пример реализации LPoS — криптовалюта Waves.

Delegated Proof of Stake переводится как «Делегированное подтверждение доли». При таком подходе владельцы токенов выбирают из списка ноды, которым предоставляют право формировать новые блоки. Также они могут влиять и на другие параметры сети, например, голосовать за внесение изменений в систему. Подобный алгоритм применяется в BitShares.

Из других криптовалют, использующих Proof-of-Stake, отметим:

  • FargoCoin;
  • Novacoin;
  • ShadowCash;
  • BlackCoin;
  • Nxt.

Как уже упоминалось выше, на PoS собирается переходить и Эфир. Причина проста — чрезмерное потребление электроэнергии негативно сказывается на окружающей среде. А потому создатели Эфириума считают Proof-of-Stake более экологичным, а также дешевым вариантом функционирования платформы.

Как уже упоминалось выше, на PoS собирается переходить и Эфир. Причина проста — чрезмерное потребление электроэнергии негативно сказывается на окружающей среде. А потому создатели Эфириума считают Proof-of-Stake более экологичным, а также дешевым вариантом функционирования платформы.

Преимущества PoS

Данный алгоритм имеет ряд очевидных выгод:

  • Нет расхода энергии — при использовании PoS ресурсы не тратятся впустую. Компьютер хоть и должен быть включен, однако он не проводит сложных вычислений и, соответственно, не потребляет много электричества.
  • Отсутствует стремление наращивать вычислительные мощности.
  • Необходимость иметь крупную долю токенов в наличии предохраняет от атаки на сеть. Если злоумышленник начнет скупать монеты, их стоимость незамедлительно отреагирует на это и начнет активно расти. А это сделает дальнейшую скупку токенов крайне невыгодной.
  • Если кому-либо правдами или неправдами все же удастся собрать на балансе целое состояние, атакующий рискует сам пострадать от своей же атаки, поскольку устойчивость системы будет нарушена.

Недостатки PoS

Даже если у пользователей не будет злонамеренных целей атаковать сеть, мотивация самой системой к накоплению все большего количества токенов может привести к тому, что превалирующая часть монет окажется в руках ограниченного круга лиц. Последствия такого предсказать не составит труда. Во-первых, пользователи попросту не заинтересованы тратить монеты. Во-вторых, они смогут начать диктовать свои условия другим участникам системы. А в-третьих, такую сеть уже назвать децентрализованной сложно.

Слабым местом алгоритма Proof-of-Stake является существование такой проблемы как Nothing-at-Stake — пустой стек. Злоумышленник имеет все шансы начать расходовать несуществующие ресурсы и в результате создать альтернативное ответвление блокчейна с более длинной цепочкой блоков. При поддержке других майнеров он может осуществлять «двойное расходование средств», отклонять те или иные платежи.

В зависимости от того как далеко успеет зайти атакующий, он может заменить как последние блоки цепи, так дойти до самого начала истории сети.

Proof-of-Authority (PoA)

Proof-of-Authority можно перевести как «Доказательство полномочий». Данный алгоритм чаще всего применяется в частных или корпоративных блокчейнах, в которых с успехом заменяет PoW. Здесь записи в распределенный реестр добавляют исключительно узлы, которые получили на это изначально разрешение.

Преимущества

Использование PoA исключает возможность атаки, поскольку валидаторы проверены на этапе получения полномочий и являются надежными.

Недостатки

С применением PoA теряется главная задумка распределенных сетей — децентрализованность, поскольку принимать активное участие в системе может ограниченный круг лиц.

Альтернативные варианты

Помимо этих наиболее распространенных алгоритмов достижения соглашения, существуют и другие подходы к поиску консенсуса в криптовалютах.

  • Proof of Importance — в такой системе участников вознаграждают за целый ряд факторов среди которых не только размер их баланса, но и репутация пользователя, количество полученных и отправленных транзакций и т.д.
  • Proof of Burn — переводится как «доказательство сжигания». Суть проста — на специальный адрес пользователь отправляет определенное количество монет. После этого потратить их не представляется возможным, но вместо этого даруется право добывать токены наравне с другими участниками сети, «сжегшими» монеты подобным же образом.
  • Proof of Storage — участники выделяют на диске определенное количество места, которое другие пользователи сети используют в качестве облачного хранилища данных. В ответ получают возможность добывать токены.
  • Proof of Activity — в русском языке известно как «доказательство активности». Здесь успешно соседствуют друг с другом PoS и PoW.
  • Proof-of-Capacity. Главная идея этого алгоритма — «мегабайты как ресурсы». Чтобы стать майнером в такой сети, требуется предоставить общий доступ к части своего жесткого диска.

Заключение

Сказать какой алгоритм выгоднее и эффективнее — в настоящее время сложно. У каждого из них есть свои сторонники и противники, которые готовы отстаивать свою правоту. Разработчики отдельных криптовалют поступили мудрее и создали гибридный вариант, в котором удачно совместили Proof-of-Stake и Proof-of-Work. В таких системах монеты генерируются с помощью PoW, после чего в работу вступает PoS и уже отвечает за поддержание сети.

Источник: profitgid.ru

Ссылка на основную публикацию