Сломает ли ИИ криптографию? Глава криптографии Coinbase призывает не паниковать, но готовиться

Иегуда Линделл, глава направления криптографии в Coinbase, профессор компьютерных наук Университета Бар-Илан

Если кому-то кажется, что я призываю отказаться от осторожности или считаю, что ИИ не создаст проблем ни для какой криптографии, то это не так. Попробую сформулировать, каким, на мой взгляд, должен быть взвешенный подход к теме ИИ и криптографии.

В последнее время ИИ добился серьёзных успехов в решении математических задач. Есть и продвижения в криптоанализе (например, атаки на HAWK). Значит ли это, что ИИ полностью взломает всю широко используемую стандартную криптографию? И что нам с этим делать?

Весьма вероятно, что ИИ усилит криптоаналитические атаки. Возможно, появится более быстрый алгоритм факторизации, более эффективные различающие атаки (distinguishing attacks) на AES с уменьшенным числом раундов (reduced-round), более удачные коллизии для SHA с уменьшенным числом раундов, более сильные алгоритмические атаки на задачи на решётках (lattice problems) и так далее.

Будет ли что-то из этого взломано полностью? Узнать это заранее невозможно, но, может быть, и будет. Так же невозможно узнать, что именно. Самый вероятный сценарий — придётся увеличить длину ключей, но это уже заложено в практику: мы перешли на RSA-2048 много лет назад, а RSA-1024 до сих пор не взломан.

Можно предположить, что одни задачи окажутся более уязвимыми для криптоанализа с помощью ИИ, чем другие. На мой взгляд (и это субъективное мнение), это те области, где прогресс уже был в прошлом и где у ИИ есть инструменты, которые можно улучшать: факторизация, криптоанализ хеш-функций, алгоритмы для решёток.

В криптографии на эллиптических кривых (elliptic-curve cryptography) за 30 лет не было никакого прогресса. Лучшие алгоритмы против неё — универсальные (generic): для 256-битных кривых они требуют порядка 2^128 операций (не считая оптимизаций по памяти и т. п.). Значит ли это, что ИИ не совершит здесь чего-то радикального? Нет, но и оснований думать, что совершит, тоже нет.

Так что же, просто игнорировать вероятность того, что ИИ совершит прорыв в криптоанализе? Нет, так я тоже не считаю. Напротив, сейчас как никогда важно взять на вооружение консервативные подходы, предложенные ещё десятилетия назад. Прежде всего — гибридные устойчивые схемы (hybrid robust schemes).

Гибридная устойчивая схема опирается сразу на несколько криптографических допущений. Например, мультиподпись 2-из-2 (2-of-2 multisig), где одна подпись основана на эллиптических кривых, а другая — на хеш-функциях, или одна на решётках, а другая на хешах (для постквантовой защиты). Такая схема защищает, даже если одно из допущений окажется взломанным. В зависимости от требований можно использовать и схему 3-из-3.

Поэтому разумная рекомендация для блокчейнов — закладывать такие возможности уже сейчас, готовясь к переходу на постквантовую криптографию. Но это касается не только блокчейнов: то же верно и для другой критической инфраструктуры, например для подписи кода (code signing).

Сейчас нет никаких признаков того, что происходит что-то серьёзное, поэтому спешить незачем: спешка ведёт к ошибкам. Но выстраивать долгосрочный консервативный подход, сочетающий разные криптографические допущения, — хорошая идея, и её стоит поддерживать.

https://x.com/LindellYehuda/status/2108472686854668708

Свыше $86M похищено в результате supply chain атаки

По первичным данным - леджеры, купленные у определенного поставщика оказались скомпрометированы

Денежные средства уходят на адреса:

TK6DWNpNe1w2iJRNFpU8aHdrPTATxvXT6C
TBkcUMYC7CkTK99tkTnaStQVBastfrs9d9
TCGE3xp6YGRKXxDZiLfysgJW3f22KfMNsW
TSDWtuZ2pARUVz4v3PkL2hi3iXPjowAr5a
bc1qjqgwejnp8dc0x2938x9n9954hj97t82unx49dl
0x83aeac166f6832ae3500000a24510a95a052a599
0x033636e45d519bebb7b5c2520ca6ce56fbdb4f7a
0x69c8f401cfc6cd40ac94691d6d7c48e3b7a47841

https://x.com/Dogetoshi/status/2108543946372825117

https://x.com/tanuki42_/status/2108527923766399243

Настало время достать весы для еды и взвесить ваши холодные кошельки

На фоне взлома, на котором юзеры потеряли 86м$ из-за имплантации жучков внутри холодных кошельков - пришло время проверить, сколько весит ваш:

Ledger Nano X - 34 g
Ledger Nano S Plus - 21 g
Ledger Flex - 58 g

Trezor Safe 7 - 45 g
Trezor Safe 5 - 23 g
Trezor Safe 3 - 14 g

Keystone 3 Pro - 103 g

https://x.com/0xcramjam/status/2109332166870225199?s=46

Не одними мемами едины. Ресерчи и мониторинги, которые делаем для группы Эндшпиля

За первые 15 дней октября:

1 Разобрали фарминг Papertrade / выработали оптимальные стратегии у проекта, который раздал стейкерам более $34.5M USDC

2 ZRO успел проехать от 1,4$ до 2,48$ (единственный зеленый токен из крупнокапов в последнюю неделю)

3 Приметили Starknet по 0,055$ (в пике 0,13$) на теме перехода в квантово-защищенные блокчейны L1

4 Делаем ресерчи, настраиваем мониторинги по гипотезам (на скриншоте) на крайм-пампы

5 Декларировали передышку в ончейн-сезоне после конференции Robinhood в конце сентября

Набор в Миттельшипль и Эндшпиль идет.

https://www.youtube.com/watch?v=0_6ykjXeA-A

Более подробно - в презентации, которую для вас записали: @paulcr2009 или @Alexey_CR. Пишите для вступления.

Pump Fun подписали интернет-знаменитость Kimchi (якобы заработал $40М на монете Trump)

Закинули ему на аккаунт $6М в токене Pump, выписали $10М в год контракт за рекламу приложения.

Позже его «друзья» запустили монету Kimchi Aura Final Boss и скинули ему 75% предложения.

Пытаются разыграть идею с таким же токеном Ansem, который на пике доходил до $480М.

Pump Fun пытается перезапустить ончейн сезон, после того как Robinhood сезон приказал долго жить.

Щиткоин в честь Kimchi доходил до $40М, и сейчас этот KOL в плюсе на $23М.

Первые плоды мониторинга цэкс памп/дамп схем

Засек IRYS по 0,01978$ (+216% от входа)

Yeah, buddy, lightweight (с)

10x с первой засечки

Job not finished

0.32$ за 1 Irys (5x за 4 часа)

$68М ликвидаций на шортах по Irys за последние сутки

Такие истории, как myx, rave, m, lab, irys постоянно возникают из смеси определенной токеномики и договоренностей команды с ММ по пампу.

Задача в таких историях стоять на правильной стороне баррикады.

Герояствовать, пытаясь шортить такие скамы - путь к one-shot-kill вашего депозита

От детекта активности и сигнала по 0,0172 - до пика было больше 20Х и пару сотен тысяч разорившихся дегенов, а что на стороне шорта? пару десятков процентов и слегка мокрые штанишки?

Если пронесло в этот раз - то стоит напомнить - даже после разоблачения от ZachXBT - скам Rave еще 2 дня стоил $30B, попутно сжирая по -2% в час у умников (96% за 2 дня), которые пытались шортить вслед за разоблачением.

Учитесь правильным паттернам и приходите к нам в группу за поиском таких историй (за последних 13 дней - выявили как минимум две истории на 400% и 2000% (Q + Irys).

Фронтэнд Полимаркета компрометирован

При открытии - выйдет транзакция, которая обчистит ваш кошелек

Не заходите на сайт до устранения хака

https://x.com/TheGreekTrader/status/2115866662117192182?s=20

Размер убытков в результате хака Binance более $5.5B

Ончейн-исследователь 0xQuit оценил крупнейшие позиции:

- 1,615 млрд USDT
- 62,6 млн RLUSD
- 29 934 wBETH
- 11 372 XAUt
- 6,19 млн UNI
- 198,4 млн ENA
- 7,175 трлн PEPE
- 27,8 млн USD1
- 2,26 млн LINK
- 127 853 AAVE

+ Bitcoin $1449М, Tron $628М

Как это сделали:

Транзакция вывода содержала 50 подписей EIP-7702 с последовательными nonce (nonce здесь означает порядковый номер транзакции), и валидной из них была только одна. Скорее всего, атакующий собирал подписи заранее, не зная, какой nonce окажется нужным в момент атаки.

Что со стейблами. Tether заморозил около $1.6B, Circle около $823М.

CZ пишет, что средства пользователей в безопасности.

https://x.com/0xQuit/status/2115913970075009439

Хакер активно дрейнил Binance даже спустя час после выявления взлома

В промежуток между началом хака - юзеры положили $50М, которые хакер вытащил спустя 20 минут

На помощь пришел Пауло из Tether и заблеклистил хакнутый адрес

https://x.com/wazzcrypto/status/2115942299268231404?s=46&t=0kEtp7M29ov5IRUYfIeIlQ

“Ты сейчас, пес, дошутишься» CZ намекнул Маску, что владеет более чем миллиардом долларов в компании SpaceX и сможет их использовать для покрытия убытков от хака

И предложил Маску поменьше ерничать в твиттере по поводу произошедшего взлома