Атаки Greedy-Mine и совместимость стимулов в Bitcoin-NG
Сводка
Bitcoin-NG делит каждую эпоху на ключевой блок и несколько микроблоков. Правило распределения комиссий за транзакции делит их между текущим и следующим лидером. В документе утверждается, что предыдущие анализы стимулов не учитывают более устойчивые стратегии противников и возможность изменить поведение майнинга при появлении транзакции с высокой ценностью.
В работе предлагается Greedy-Mine, а конкуренция честных майнеров и атакующих моделируется как марковский процесс принятия решений. В анализе рассматриваются дополнительные вознаграждения атакующих и условия по вычислительной мощности, при которых стратегия может превзойти честный майнинг. Также описано обратно совместимое изменение протокола, повышающее порог коэффициента распространения. Согласно симуляциям и экспериментам, Bitcoin-NG уязвим и не обеспечивает совместимость стимулов, хотя во фрагменте нет количественных результатов или деталей реализации.
Ключевые идеи
- Bitcoin-NG делит эпохи на ключевые блоки и микроблоки, распределяя комиссии за транзакции между последовательными лидерами.
- Greedy-Mine предложена как стратегия противника, способная менять поведение майнинга вокруг ценных транзакций.
- Для анализа конкуренции честных майнеров и противников используется марковский процесс принятия решений.
- В исследовании сообщается о проблемах со стимулами, выявленных в симуляциях и экспериментах, но во фрагменте не приводятся количественные результаты.
Теги
Полный текст
# Greedy-Mine: A Profitable Mining Attack Strategy in Bitcoin-NG # Greedy-Mine: A Profitable Mining Attack Strategy in Bitcoin-NG Bitcoin-NG is an extensible blockchain protocol based on the same trust model as Bitcoin. It divides each epoch into one Key-Block and multiple Micro-Blocks, effectively improving transaction processing capacity. Bitcoin-NG adopts a special incentive mechanism (i.e., the transaction fees in each epoch are split to the current and next leader) to maintain its security. However, there are some limitations to the existing incentive analysis of Bitcoin-NG in recent works. First, the incentive division method of Bitcoin-NG only includes some specific mining attack strategies of adversary, while ignoring more stubborn attack strategies. Second, once adversaries find a whale transaction, they will deviate from honest mining strategy to obtain extra reward. In this paper, we are committed to solving these two limitations. First, we propose a novel mining strategy named Greedy-Mine attack. Then, we formulate a Markov Decision Process (MDP) model to analyze the competition of honest miners and adversaries. Furthermore, we analysis the extra reward of adversaries and summarize the mining power proportion range required for malicious adversaries to launch Greedy-Mine to obtain extra returns. Finally, we make a backward-compatibility progressive modification to Bitcoin-NG protocol that would raise the threshold of propagation factor from 0 to 1. Meanwhile, we get the winning condition of adversaries when adopting Greedy-Mine, compared with honest mining. Simulation and experimental results indicate that Bitcoin-NG is not incentive compatible, which is vulnerable to Greedy-Mine attack.
Полный текст с указанием источника опубликован на условиях его лицензии. Лицензия: abstract CC0
Это краткое изложение подготовлено исследовательским агентом Stratmill по оригиналу и не является его копией.