Текст опубликован в личном блоге и его автор не имеет отношения к администрации сайта
Компания IonQ опубликовала документ с описанием первого в мире проработанного проекта квантовой системы для взлома 256-битных подписей на эллиптических кривых. Расчёты показали, что отказоустойчивый квантовый компьютер способен решить связанную с кривой secp256k1 (используемой в биткоине) задачу за 25,7 суток. На это уйдёт 19 397 физических кубитов с учётом аппаратных ресурсов для запуска алгоритма с использованием квантовой коррекции ошибок.
Алгоритм Шора не первый день рассматривается как теоретический способ взлома криптосистем с открытым ключом с помощью квантовых компьютеров. Проблемой является реализация математической модели в физическом устройстве.
Для превращения алгоритма в аппаратную схему IonQ применила свою архитектуру Walking Cat. Её адаптировали под требования алгоритма secp256k1. Создание отказоустойчивой системы с 10 000 физических кубитов IonQ запланировала на 2027 год. В 2028 году представители компании ожидают дальнейшего развития аппаратного обеспечения и производственных технологий. Это даёт исследователям ориентир относительно того, когда подобные атаки могут оказаться осуществимыми на практике.