Две стратегии эгоистичного майнинга в Bitcoin

Тема в разделе "Майнинг (общий раздел)", создана пользователем bblizard, 8 мар 2014.

  1. bblizard

    bblizard Космонавт

    Стандартная стратегия майнинга в сети распределённых независимых платежей Bitcoin в работе Накамото определяется формулой:

    … ? BL ? BL+1 ? BL+2 ? …

    Это означает, что пользователь, сгенерировавший блок, немедленно публикует его, чтобы он совместно с другими пользователями мог далее подбирать новые блоки хэш-цепи. Если бы у пользователя-майнера была мощность хэширования q, превосходящая мощность половины всей сети q0, то тогда бы он мог разрушить консенсус построения блоков и генерировать биткоины по методу атаки 51%.

    Но исследователей интересовал другой вопрос: нет ли какого-либо промежуточного типа атаки, который помог бы получить майнеру больше выигрыша по сравнению со стандартной стратегией? Как оказалось, есть две очевидные эгоистичные стратегии майнинга, которые позволяют утилизировать большие мощности хэширования q, которые приносят дополнительную прибыль при q < 51%.

    Первая стратегия состоит в том, что после нахождения блока в стандартной цепочке:

    … ? BL ? BL+1 ? BL+2 ? … ? BL+m

    майнер начинает майнить секретную параллельную цепочку, не публикуя свои блоки:

    … ? BL ? B'L+1 ? B'L+2 ? … ? B'L+n

    Как только секретная цепочка становится длиннее опубликованной (n > m), сеть по существующему протоколу обязана принять именно её, работа предыдущих майнеров с момента блока BL окажется потраченной впустую, а эгоистичный майнер получит себе лишние блоки.

    Другая стратегия (названная не второй, а нулевой) состоит в том, что публиковать можно результат секретной цепочки даже при n = m, при этом сеть войдёт в состояние бифуркации (раздвоения пути): из-за медлительности сбора и синхронизации результатов большинство пользователей продолжат майнить блоки по ранее опубликованной цепочке, а нечестный майнер будет майнить обе цепочки и присоединится к той из них, к которой быстрее получит блок.

    [​IMG]Assaf Shomer рассмотрел затраты на обе эти стратегии и показал, что они выгодны при вычислительных мощностях на хэширования, значительно меньших, чем 51%. В работе представлено множество таблиц, графиков, рассматривающих разные варианты применения стратегий, в т.ч. комбинированные.

    Хотя сами по себе результаты уже были известны из других работ и выглядят не слишком впечатляющими (мощность майнера должна составлять от 5% до 30% от всей сети), они показывают, что появление большого майнера (например, высокооснащённого специализированным аппаратным обеспечением пула) ставит под угрозу стабильность и честность майнинга в протоколе Bitcoin.

    Источник: http://arxiv.org/abs/1402.4233
     
    BordaberryVinoly нравится это.
  2. AndreyI

    AndreyI Постоянный пользователь

    Заявленная невозможность нечестной конкуренции при майнинге биткоинов является одной из причин популярности этого вида криптовалюты. Также продуманный майнинг защищает ее от инфляции. Сообщество должно придумать меры защиты от мошеннических стратегий. Ведь только количество людей доверяющих этому типу валюты, а следовательно пользующимся им, обеспечивает рост курса и ее развитие в целом.
     
    BordaberryVinoly нравится это.
  3. bblizard

    bblizard Космонавт

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