Ученые рассчитали, сколько дней квантовому компьютеру нужно для взлома Биткоина

Исследователи IonQ рассчитали, какой квантовый компьютер теоретически смог бы взломать криптографическую защиту Bitcoin. Работа опубликована на arXiv.

Для атаки на цифровые подписи Bitcoin, построенные на эллиптической кривой secp256k1, потребуется отказоустойчивая машина примерно с 19 400 физическими кубитами. По оценке авторов, она решит задачу за 25,7 дня с вероятностью успеха около 63%.

Речь не о взломе сети или кошельков: таких квантовых компьютеров пока нет. Авторы использовали алгоритм Шора, который в теории способен находить секретный ключ по открытому. Они рассчитали не только сам алгоритм, но и работу всей системы — коррекцию ошибок, размещение кубитов и компилятор. Нужно 1457 более надежных логических кубитов, собранных из множества физических.

Для сравнения: у процессора IBM Heron r3 — 156 физических кубитов, у Quantinuum Helios — 98. Даже экспериментальный чип IBM на 1121 кубит далек от необходимого масштаба.

Расчет стал ориентиром для будущей квантовой криптоаналитики, а не предупреждением о немедленной опасности.

Изображение: aricancaner/Shutterstock/FOTODOM

Телеграм: t.me/ainewsline

Источник: vk.com

Комментарии: