Доказательство активности с ограниченным доверием

Материал из Википедии — свободной энциклопедии

Доказательство активности с ограниченным доверием (

метка времени [1]
.

Общий принцип работы

Proof-of-Activity

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

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

Несмотря на это, из-за особенностей работы алгоритма, злоумышленник может попытаться пересоздать часть или всю цепочку блоков с самого начала, и совершить

атаку 51 %
, затратив при этом малое количество вычислительных ресурсов. Для предотвращения подобной ситуации, алгоритм дополняется алгоритмом «Ограничения доверия» (Limited Confidence).

Limited Confidence

Алгоритм «Ограничения доверия» (Limited Confidence) предполагает автоматическое создание контрольных точек блокчейна. В основе алгоритма лежит система, которая запрещает перезапись цепочки блоков, старше определённого заданного порога. Например, при установке порога в 5 минут, будет возможна перезапись блоков не старше 4 минут 59 секунд.

Это позволяет предотвратить любую возможную атаку на основную часть цепочки блоков, при этом используя заранее установленное время для подтверждения добавления блока в сеть.

Несмотря на это остаётся возможность атаки на «незакреплённую» часть цепочки, а также возможна попытка отключения работоспособности некоторых клиентов сети путём создания некорректной цепочки большей длины и старше порогового значения.

Похожие реализации контрольных точек блокчейн-цепи реализованы в некоторых криптовалютах, например, Peercoin.

Преимущества и недостатки

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

  • Алгоритм позволяет уровнять шансы компьютеров любой мощности на создание блока
  • Появляется возможность перенести ответственность за генерацию блока на любого клиента сети. В большинстве случаев это позволяет избавится от майнеров.
  • Защищает основную часть цепи блоков от атаки 51 %
  • Защита от спама сети, использующая время по гринвичу
  • Нет необходимости создания финансовых инструментов (
    токенов
    ) в сети, для подтверждения блоков

Недостатки

  • Остаётся возможность проведения атаки 51 % на блоки, младше порогового значения
  • Присутствует возможность атаки на клиенты, и приведения их цепочек к тупиковому состоянию

Использование и авторство

Автором алгоритма является программист Андрей Недобыльский[2][3]. На текущий момент доказательство активности с ограниченным доверием используется только в блокчейн-платформе izzz.io[4] а также в продуктах, использующих эту платформу, в том числе:

  1. BitCoen
  2. Buzcoin[5][6]
  3. Baikalika[7][4]
  4. NWP Solution[8][4]
  5. SBS Platform[9][4]
  6. NS Platform[10][11]

Примечания

  1. IZZZIO. LCPoA — универсальный как PoW, экономичный как PoS. IZZZIO (22 июня 2018). Дата обращения: 23 июня 2018. Архивировано 23 июня 2018 года.
  2. IZZZIO. LCPoA — универсальный как PoW, экономичный как PoS. IZZZIO (22 июня 2018). Дата обращения: 18 августа 2018. Архивировано 23 июня 2018 года.
  3. "LCPoA". Google Docs. Дата обращения: 18 августа 2018.
  4. 1 2 3 4 iZ³ | Izzzio - универсальная блокчейн платформа. izzz.io. Дата обращения: 18 августа 2018. Архивировано 18 августа 2018 года.
  5. BUZCOIN - Team. buzcoin.io. Дата обращения: 18 августа 2018. Архивировано из оригинала 18 августа 2018 года.
  6. Buzar whitepaper // Buzar. Архивировано 18 августа 2018 года.
  7. Baikalika. Why have we chosen izzz.io platform to run our own blockchain? Medium (20 марта 2018). Дата обращения: 18 августа 2018. Архивировано 18 августа 2018 года.
  8. Alexander Frolov. Status update 11.04.2018. Alexander Frolov (11 апреля 2018). Дата обращения: 18 августа 2018. Архивировано из оригинала 18 августа 2018 года.
  9. SBS Platform. sbsplatform.io. Дата обращения: 18 августа 2018. Архивировано 19 августа 2018 года.
  10. Блокчейн-платформа управления электроэнергией NS перейдет на экологичный алгоритм консенсуса | ForkLog. forklog.com. Дата обращения: 10 октября 2018. Архивировано 10 октября 2018 года.
  11. ENES Whitepaper // Enes. Архивировано 10 октября 2018 года.