Jump to content

Recommended Posts

Posted

v_poiskakh_konsensusa_chto_takoe_zadacha_vizantiyskikh_generalov.png

 

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

Первоначально задача была сформулирована еще в 1982 году американским криптографом Лесли Лэмпортом (Leslie Lamport). Этот исследователь также известен разработкой криптосистемы «подпись Лэмпорта» с открытым ключом, «часов Лэмпорта» — механизма определения порядка событий в распределенной среде, — а также системой LaTeX.

 

«Задача византийских генералов», представленная Лэмпортом, звучит примерно следующим образом:

 

Представьте армию Византийской империи, которая состоит, скажем, из четырех легионов. Каждым легионом командует один генерал. Генералы не подчиняются друг другу, но планируют штурм огромной крепости с разных сторон, удаленных друг от друга. Каждый генерал и его легион должен оценить обстановку и на рассвете либо начать штурм крепости, либо отступить. При этом все генералы должны действовать одинаково: либо совместно штурмовать, либо совместно отступать. Если хотя бы один генерал будет отступать в то время, как остальные решат штурмовать, армия потерпит поражение.

 

 

Подробнее: https://bits.media/v-poiskakh-konsensusa-chto-takoe-i-kak-reshaetsya-zadacha-vizantiyskikh-generalov/

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
  • Recently Browsing   0 members

    • No registered users viewing this page.
  • Similar Topics

    • Власти Франции провели серию рейдов в поисках нелегальных криптоматов

      Управление по финансовым рынкам Франции (AMF) совместно с Межрегиональным специализированным ведомством по борьбе с организованной преступностью (JIRS) провело серию рейдов в поисках нелегальных криптоматов. В итоге власти изъяли несколько единиц оборудования.    AMF пояснило, что незарегистрированным операторам криптоматов запрещено работать во Франции. Согласно местному законодательству, предприниматели должны зарегистрироваться в качестве поставщиков услуг виртуальных активов (VASP

      in Новости криптовалют

    • [Работа в P2P платежах] Redbull Exchange обменник в поисках трейдеров

      Вас приветствует обменник Redbull Exchange. Приглашаем трейдеров в нашу систему. Условия для трейдеров: -оборот от 100к -любые карты (номер карты, сбп)   Наши плюсы: -нету штрафов  -работать можно 24/7 -API панель  -нету депозита заливаете код гарантекс и все начинаете работать и так по кругу    Проценты: - 7%   Если у вас большая команда и вы профессионал в своем деле то процент можно повысить все обсуждаемо. Мы очень

      in Работа

    • Британский регулятор провел серию рейдов в поисках нелегальных криптоматов

      Управление финансового надзора Великобритании (FCA) провело проверку на наличие нелегальных криптоматов в трех городах: Эксетер, Ноттингем и Шеффилд. Проверки проводились при участии местных правоохранительных органов. Теперь регулятор изучает собранную информацию, чтобы принять решение о дальнейших действиях. Руководитель отдела правоприменения и надзора FCA Тереза Чемберс (Therese Chambers) заявила, что незарегистрированные в FCA криптоматы считаются нелегальными, так как могут использова

      in Новости криптовалют

    • Сжигаем деньги правильно: как работает алгоритм консенсуса Proof-of-Burn

      Кому в здравом уме может понадобиться сжигать деньги? Однако в мире криптовалют на первый взгляд контрпродуктивная мера имеет разумное основание и довольно часто используется. На базе этой механики построен алгоритм консенсуса — PoB. Сжигание токенов или просто сжигание (burning) — это механизм, который криптопроекты используют для безвозвратного изъятия или уничтожения некоторого количества токенов из существующего предложения.   Для примера: уничтожить нативные коины в системе Эфири

      in Новости криптовалют

    • Виталик Бутерин предложил три варианта упрощения алгоритма консенсуса Эфириума

      Сооснователь Эфириума Виталик Бутерин считает, что в будущем сложность системы может значительно вырасти, поэтому он предложил ограничить количество требуемых подписей для слота. В текущем алгоритме Proof-of-Stake, который использует сеть второй криптовалюты, валидатором требуется множество криптографических подписей для работы блокчейна. Это усложняет систему и увеличивает необходимые ресурсы. И чем больше валидаторов будет присоединяться к Эфириуму, тем больше будет нагрузка на систему и

      in Новости криптовалют

×
×
  • Create New...