Недавние результаты показывают, что создание квантового компьютера большого масштаба, способного подорвать важную криптографию эллиптической кривой (ECC), требует значительно меньше ресурсов, чем предполагалось ранее. Два независимых исследования подчеркивают этот сдвиг в понимании. В одном исследовании продемонстрировано использование нейтральных атомов в качестве настраиваемых кубитов, которые могут свободно взаимодействовать, что позволяет квантовому компьютеру расшифровать 256-битную ECC всего за 10 дней, используя в 100 раз меньше ресурсов, чем ожидалось. Во втором исследовании, проведенном Google, показано, как можно взломать блокчейны, защищенные ECC, такие как Bitcoin, менее чем за девять минут, достигнув 20-кратного сокращения ресурсов. Эти достижения указывают на значительный прогресс в криптографически значимой квантовой вычислительной технике (CRQC) на уровне утилит. Прогресс в значительной степени обусловлен новыми квантовыми архитектурами, разработанными физиками и компьютерными учеными, направленными на создание надежных квантовых компьютеров, работающих даже в условиях ошибок, возникающих при взаимодействии кубитов с окружающей средой. Другими ключевыми факторами являются все более эффективные алгоритмы, которые ускоряют алгоритм Шора, доказавший, что квантовые компьютеры могут взломать ECC и RSA за полиномиальное время.
Квантовые компьютеры требуют меньше ресурсов для взлома ключевой криптографии
Недавние исследования показывают, что квантовые компьютеры могут взломать криптографию эллиптической кривой с гораздо меньшими затратами, чем ожидалось.
3 min readТехнологии