Рейтинг:14

Почему «1» в атаке 51% на сеть Blockchain

флаг ph

Во многих источниках, в том числе Википедия, мы читаем:

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

Мой вопрос: почему мы говорим о 51% атака?

Если я правильно понимаю, мы могли бы также сказать 50.1% атаки или 50.01% атака.

Проще говоря, не было бы разумнее использовать "50% атака" идиома?

флаг jp
Я встречал «51%» в других контекстах, в основном по вопросам голосования в организациях, где число избирателей довольно мало.Но быстрый поиск в Интернете дает больше примеров, особенно в области правил и положений: https://www.eaa.org/eaa/aircraft-building/builderresources/getting-started/selection-articles/faa-51-rule; https://texas.public.law/statutes/tex._gov't_code_section_411.204; https://ffcfc.com/SBA-504-Q-A-504-Loan-Occupancy-Requirements
Daniel avatar
флаг ru
Это на самом деле просто вопрос терминологии, как уже упоминалось.В криптографии и распределенных системах есть много контекстов, где вы можете доказать, что «все будет безопасно/правильно/хорошо», пока злоумышленник не контролирует большинство участников. Во многих случаях это даже не обязательно должно быть строгое большинство! То есть, если есть $n$ участников и $t$ из них сговариваются, чтобы разрушить данную конструкцию, обычно это происходит, если $t\geq n/2$, то есть, если есть коррумпированный коалиция не менее *50%* партий.
Oleg V. Volkov avatar
флаг je
Должно быть 50% + 1.
ReinstateMonica3167040 avatar
флаг ec
@OlegV.Volkov Согласен. Лично я считаю, что этот вопрос следовало задать на английских стековых биржах как вопрос семантики.
Рейтинг:26
флаг in

Из Биткойн Вики;

Атака большинства (обычно называемая атакой 51% или атакой >50%) — это атака на сеть.

Его также называют консенсусные атаки.

Это только для того, чтобы продемонстрировать, что нужно большинство. Большинство просто $\geq n/2$ где есть $n$ участники. Если мы нормализуем его до 100, мы можем сказать $>50\%$

51% звучит лучше, чем 50,1%, и его легко услышать.

  • Пятьдесят один процент или
  • Пятьдесят целых один процент.

Можно даже спросить, почему не 50.00000001%? Любое значение $> 50$ правильно. 51% легко получить понятие.

На самом деле показано, что может потребоваться чуть более 30% (нужен реальный реф, чем ниже)

Это из книги Антонопулоса; Освоение биткойнов

Исследовательские группы безопасности использовали статистическое моделирование, чтобы утверждать, что различные типы атак консенсуса возможны всего лишь с 30% вычислительной мощности.

К сожалению, ссылки на это в книге нет. С небольшим поиском;

От облачная безопасностьальянс

Название слабости Описание
Консенсус Атака 34% Атака 34% на сеть BFT, конкретный пример атаки консенсусного большинства
Консенсус 51% Атака Атака 51% на сеть распределенного реестра, конкретный пример атаки консенсусного большинства
  • BTF: византийская отказоустойчивость
  • DLT: технология распределенного реестра


Хороший веб-сайт инициативы Массачусетского технологического института по цифровой валюте: 51% атак

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

Mark avatar
флаг jp
«Атака 20%» и, предположительно, «атака 34%» являются краткосрочными атаками: то есть они создают двойную трату, которая будет сохраняться в течение нескольких часов или дней, но в конечном итоге будет исправлена.
kelalaka avatar
флаг in
@ Марк Интересно, что произойдет, если не будет человеческого взаимодействия. Когда форк запущен, некоторые другие честные майнеры начнут майнить в злонамеренном форке, не заметив этого, поэтому они могут достичь большинства и, если повезет, найдут требуемое значение хеш-функции раньше остальных.
wizzwizz4 avatar
флаг in
@kelalaka Если пиринга достаточно, этого не произойдет.
kelalaka avatar
флаг in
@wizzwizz4 знаете ли вы веб-сайт, который отслеживает достаточность пиринга?
флаг jp
Что, если мы скажем «атака 50%+1»? Нам действительно нужно всего лишь на 1 больше половины всех голосов, чтобы поддержать атакующего.
wizzwizz4 avatar
флаг in
@kelalaka Я не думаю, что это возможно.
wizzwizz4 avatar
флаг in
@MontanaBurr Если у вас бесконечное терпение, да. Однако, чем больше 50%, тем легче атака; это непрактично с 50,001%.
ReinstateMonica3167040 avatar
флаг ec
@MontanaBurr Верно. Я думаю, это просто семантика.
Daniel avatar
флаг ru
Стоит отметить, что несколько атак не требуют строгого большинства, то есть даже если злоумышленник контролирует ровно 50% сторон, могут возникнуть проблемы. Например, протоколы (либо от распределенных систем, либо от безопасных многосторонних вычислений) могут работать только в том случае, если определенное **строгое** большинство соглашается с чем-то, что невозможно, если противник контролирует ровно половину сторон.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.