Семинар «Новые эвристики для распутывания сложных Bitcoin-миксеров»

Selfmade

Следующий семинар пройдет 18 февраля 2026 в 18:30 онлайн, ссылка на трансляцию будет вывешена здесь незадолго до старта.

Тема: «Новые эвристики для распутывания сложных Bitcoin-миксеров».

Докладчик: Николай Ларионов, аспирант кафедры блокчейн МФТИ.

Аннотация: Анализ транзакций в UTXO-блокчейнах упирается в проблему микcеров с совместным отправлением: существующие алгоритмы оставляют нерешёнными 1.4% самых сложных случаев из-за превышения времени вычислений. В докладе будут представлены четыре новые эвристики, позволяющие обработать эти «трудные» транзакции: упреждающая группировка неразделимых входов и выходов, редукция поиска по наименьшему элементу, выявление неоднозначности через повторяющиеся суммы и анализ остаточных вариантов через задачу о рюкзаке. Их применение сократило долю неклассифицированных транзакций с 1.4% до 0.021% — то есть в 67 раз. Докладчик также покажет, как распределяются простые, разделяемые и неоднозначные транзакции среди этих сложных случаев.

🗓 Дата: 18 февраля 2026

⏰ Время: 18:30

📍 Место: онлайн