Исследователь Фонда Ethereum: Квантовый день приближается, планируется завершить переход к квантово-устойчивой защите к 2029 году
3 марта 2024 года команда Google Quantum AI объявила о прорыве в алгоритме Шора для эллиптических кривых, повысив его эффективность в 10 раз и продемонстрировав это на кривой secp256k1, используемой в Bitcoin и Ethereum. Интересно, что детали оптимизации не были опубликованы в открытом доступе, а их существование подтверждено только с помощью доказательства с нулевым разглашением (ZK), что является беспрецедентным случаем в академической практике. Автор статьи, исследователь Фонда Ethereum Джастин Дрейк, выражает озабоченность по поводу такого контроля над информацией.
Вскоре после этого французский исследователь Андре Шроттенлоэр независимо воспроизвел ключевую оптимизацию. Также был запущен краудсорсинговый проект ecdsa.fail, где энтузиасты, включая любителей, используя ИИ, уже улучшили оригинальную схему Google на 8.4%.
Параллельно компания Oratomic опубликовала исследование, предполагающее, что с использованием нейтральных атомов и оптимизаций Google для взлома secp256k1 может потребоваться всего около 10 000 физических кубитов. Эта технология считается перспективной, о чем свидетельствует открытие Google соответствующей лаборатории.
На основе публичных и некоторых конфиденциальных данных автор оценивает вероятность наступления "квантового дня" (Q-Day) — момента, когда квантовые компьютеры смогут взломать используемую сегодня криптографию, — до 2032 года в 50%, а до 2030 года — в 10%. Официальная оценка США (2035 год) считается устаревшей.
Несмотря на риски, поспешный переход на постквантовую криптографию опасен. Фонд Ethereum, Google и Cloudflare целевым сроком миграции считают 2029 год. В Ethereum ведется масштабная работа по замене всех уязвимых компонентов (BLS, KZG, ECDSA) на устойчивые к квантовым атакам, основанные на хэш-функциях. Для этого разрабатывается инструмент leanVM, а также объявлены две премии по 1 млн долларов за улучшение криптографических компонентов, необходимых для перехода.
foresightnews_api06/05 04:08
