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

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

Дата записи: 18 февраля 2026.

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

Научный семинар организован совместными усилиями МФТИ, Сколтеха и ВШЭ и рассчитан как на специалистов в области блокчейна, так и интересующихся этим направлением исследователей.

#blockchain #blockchaintechnology #блокчейн #MIPT #МФТИ #HSE #ВШЭ #Сколтех #Skoltech #Bitcoin #Blockchain #CryptoForensics #TransactionAnalysis #UTXO #BitcoinMixer #SharedSendMixer #SSM #Untangling #Heuristics #Algorithm #BlockchainAnalytics #DeAnonymization #Privacy #KnapsackProblem #NPComplete #CryptoResearch #OnChainAnalysis #ComplexTransactions #TransactionGraph #CryptoInvestigations #AML #Forensics #Биткоин #Блокчейн #Криптоаналитика #АнализТранзакций #UTXO #БиткоинМиксеры #SharedSendMixer #Распутывание #Эвристики #Алгоритмы #Анонимность #Деанонимизация #ЗадачаОРюкзаке #NPПолнота #Исследования #Приватность #ДенежныеПотоки #БлокчейнАнализ #СложныеТранзакции #ГрафТранзакций #Крипторасследования

Дополнительные материалы, новости и анонсы публикуются в официальной группе в Telegram https://t.me/+Kb41CAVPiJZhNjhi