ББ-083: Теория игр в безопасности блокчейнов

Обсуждаем две статьи про теорию игр в применении к блокчейнам! Сначала "Pay-To-Win: Incentive Attacks on Proof-of-Work Cryptocurrencies" в изложении Сергея, затем "SoK: Tools for Game Theoretic Models of Security for Cryptocurrencies" в изложении Ивана.

• 00:30 спонсор подкаста - Waves! Спасибо!
• 02:10 спасибо нашим замечательным патронам и воркшоп OpenZeppelin
• 03:02 первая статья: Pay-To-Win: Incentive Attacks on Proof-of-Work Cryptocurrencies. Классификация теоретико-игровых атак на криптовалюты
• 06:30 три категории игроков: честные, Византийские и рациональные (и, возможно, faulty)
• 08:30 чего могут добиться атаки и как должны влиять на блокчейн?
• 12:20 как платят взятки майнерам: внутри или вне протокола
• 14:08 зачем нужна атомарность взятки
• 17:12 как платить майнерам за участие даже в неудачной атаке?
• 20:30 атака первая: поменять порядок транзакций с оплатой в протоколе
• 24:52 атака вторая: порядок транзакций или цензура с оплатой вне протокола
• 31:25 атака третья: отмена транзакции с оплатой вне протокола
• 33:20 сложность мира со множеством криптовалют
• 35:05 всё снова упирается в анонимность и identity
• 40:52 использовать схему взяток для мотивирования обновления узлов?
• 42:48 вторая статья: SoK: Tools for Game Theoretic Models of Security for Cryptocurrencies. Жанр Systematization of Knowledge
• 49:45 теория игр и дизайн механизмов, общие понятия
• 54:30 дизайн механизмов: постановка задачи и почему нужно вовремя забирать детей из садика
• 58:15 с какой стороны авторы рассматривают распределённые системы
• 01:00:55 криптография, рациональный дизайн протоколов, скрытый злоумышленник
• 01:04:22 Bayesian Machine Game
• 01:07:30 публичные блага, эффект безбилетника и цена анархии
• 01:10:27 какие подходы в итоге работают, а какие нет
• 01:14:45 основная сложность применения теории игр в блокчейнах и чего ждать от универсального подхода
• 01:17:45 сложность блокчейнов как угроза безопасности

Поддержите подкаст!

• Bitcoin: bc1qec856uhwuguhnn28r54tlkrh3dh95ctajvpjaf
• Patreon: https://www.patreon.com/basicblockradio/overview

basicblockradio.com