RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2020, выпуск 13, страницы 71–77 (Mi pdma502)

Математические методы криптографии

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

А. В. Черемушкин

Академия криптографии РФ

Аннотация: Ittay Eyal и Emin Gün Sirer описали стратегию проведения т. н. корыстного майнинга, показывающую уязвимость протокола формирования цепочки блоков, реализованного в биткоине, к атаке со стороны группы участников майнинга, составляющей относительно небольшую часть от общего числа майнеров, и позволяющую ей получить вознаграждение, превышающее размер доли имеющихся у них вычислительных ресурсов. В настоящей работе предложена уточнённая вероятностно-автоматная марковская модель, основанная на предположении о независимости обеих групп участников.

Ключевые слова: блокчейн, майнинг, марковская модель, вероятностный автомат.

УДК: 519.719.1

DOI: 10.17223/2226308X/13/22



© МИАН, 2024