Исследователи предлагают квантовые компьютеры всего через десять лет после взлома биткойнов

Аспирант факультета квантовых вычислений подсчитал, насколько большим должен быть квантовый компьютер, чтобы его взломать Bitcoinнадежный криптографический алгоритм. 

Марк Уэббер и его коллеги из группы Ion Quantum Technology в Университете Сассекса пришли к выводу, что квантовые компьютеры должны быть в миллион раз больше, чем они есть в настоящее время, прежде чем взломать биткойн-алгоритм SHA-256 — алгоритм, впервые опубликованный Агентством национальной безопасности США (АНБ). ) в начале 2000-х. 

Группа Ion Quantum Technology Group проводит исследования в области квантовых вычислений и микроволновых квантовых датчиков. 

Общепринятое мнение гласит, что технология шифрования Биткойн настолько сильна, что злоумышленникам необходимо присвоить 51% совокупной вычислительной мощности глобальной сети Биткойн, чтобы скомпрометировать ее «неизменный» реестр. 

Но каждой транзакции в реестре Биткойн назначается криптографический ключ — случайная последовательность букв и цифр, которая уязвима в течение конечного периода времени. 

При наличии достаточной вычислительной мощности — или достаточно мощного квантового компьютера — этот ключ можно взломать. 

По оценкам Уэббера, если у злоумышленника есть десятиминутное окно, чтобы взломать ключ, ему понадобится квантовый компьютер размером 1.9 миллиарда кубитов. Если ключ уязвим в течение 24 часов, эта цифра падает до 13 миллионов кубитов. 

Смогут ли квантовые компьютеры взломать биткойн?

Учитывая, что самый большой сверхпроводящий квантовый компьютер на рынке 127-кубитная модель IBM, не похоже, что квантовые компьютеры представляют большую угрозу безопасности для криптографии. 

В традиционных вычислениях закон Мура гласит, что количество транзисторов в микрочипе удваивается каждые два года, а стоимость компьютеров уменьшается вдвое. 

По сути: с течением времени мы получаем больше отдачи за меньшие деньги. 

В мире квантовых вычислений этот закон был заменен Закон Невена, который диктует, что мощность квантовых вычислений претерпевает «двойной экспоненциальный рост по сравнению с обычными вычислениями». 

Чтобы представить это в перспективе, двойной экспоненциальный рост дал бы нам ноутбуки и смартфоны. еще в 1975. 

Итак, если аппаратное обеспечение для квантовых вычислений будет улучшаться экспоненциально быстрее, чем обычные транзисторные схемы, то теоретически оно однажды сможет взломать код Биткойна. 

Это просто вопрос когда. 

Уэббер считает, что это возможно через десятилетие.