Оценка вероятности выигрыша при проведении майнинга небольшой группой участников

doi:10.17223/20710410/49/5

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Оценка вероятности выигрыша при проведении майнинга небольшой группой участников	2 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/49/5

#майнинг

#блокчейн

#марковские модели

#вероятностные автоматы

#корыстный майнинг

Title: Оценка вероятности выигрыша при проведении майнинга небольшой группой участников
Title: Selfish mining strategy elaboration
Creator: Черемушкин, Александр Васильевич
Date: 2020
DOI: 10.17223/20710410/49/5
Description: В работах Ittay Eyal и Emin Gun Sirer показано, что протокол майнинга, реализованный в биткоине, является уязвимым к атаке со стороны группы участников, составляющей относительно небольшую часть от общего числа майнеров, позволяющей ей получить вознаграждение, превышающее размер доли имеющихся у них вычислительных ресурсов, и описана стратегия проведения т. н. корыстного майнинга. В данной работе описана уточнённая вероятностно-автоматная марковская модель корыстного майнинга, основанная на предположении о независимости обеих групп участников. Пусть доля вычислительных ресурсов у корыстной группы пропорциональна р, 0 < р < 1/2, а у второй группы — (1 — р). Рассматривается также ситуация, когда в случае разветвления цепочки блоков во второй группе часть участников, пропорциональная y(1 — р), будет строить продолжение для цепочки, сформированной первой группой, а остальные (относительная доля (1 — Y)(1 — р)) —для второй цепочки. Основной результат состоит в обосновании уточнённого интервала 0 < р 0,429, соответствующего значениям параметра p, при котором корыстная группа получает относительное вознаграждение, превышающее вознаграждение при честном майнинге. Левая граница соответствует значению y = 1, а правая — 0. Аналогично, при 0,358 р 0,454 и подходящих значениях y корыстная группа получает относительное вознаграждение, превышающее вознаграждение остальных участников.