Новые результаты в области квантовой криптографии
Группа исследователей более чем вдвое снизила оценку вычислительной сложности ключевого этапа будущей квантовой атаки на биткоин и Ethereum по сравнению с эталоном от Google.
Основные достижения
Исследователи разработали квантовую схему для одной из ключевых операций алгоритма Шора, использующую 1151 логический кубит и около 1,3 млн вентилей Тоффоли. Итоговая оценка составила примерно 1,5 млн условных единиц - более 50 % ниже, чем показатель 3 млн, опубликованный Google Quantum AI.
- Ethereum Foundation
- Theta Labs
- StarkWare
Роль искусственного интеллекта
В оптимизации участвовали более 100 специалистов и ИИ-агенты. ИИ помогали писать код, проводить тесты и выполнять небольшие оптимизации, в то время как люди выбирали направления исследований и вносили крупные изменения в архитектуру.
Ограничения текущей схемы
Схема охватывает только одну основную вычислительную операцию и не включает физическую коррекцию ошибок, полный расчет алгоритма Шора и аппаратные затраты, которые возникнут при запуске на реальном квантовом компьютере. Поэтому существующие системы не позволяют использовать эти результаты для взлома биткоина или Ethereum.
Будущие перспективы
В исследовании представлена более поздняя конструкция с показателем около 1,26 млн, а другой вариант позволяет сократить требование до 813 логических кубитов за счет увеличения объёма вычислений. По оценке IonQ, отказоустойчивому квантовому компьютеру примерно на 20 000 физических кубитов потребуется 26 дней для взлома криптографии на secp256k1.
Авторы исследования не считают, что квантовая атака на криптовалюты неизбежно произойдет в ближайшее время. Переход на устойчивую к квантовым атакам криптографию может занять годы, а уже скомпрометированные ключи невозможно защитить задним числом.