Банковскую защиту смогут взломать за три дня: ученые назвали главное условие

Шифрование, которое используется для защиты сайтов, электронных подписей и части банковских операций, в будущем может не выдержать атаки квантового компьютера. Специалисты французской компании Alice & Bob рассчитали, какая машина потребуется для решения такой задачи.

По их оценке, система из 22 593 квантовых элементов особого типа сможет справиться с RSA-2048 примерно за 3,14 дня. Однако исследование пока существует в форме препринта, а описанный компьютер еще не построен.

Почему RSA-2048 считается надежным

Защита RSA основана на математической задаче. Компьютеру необходимо разложить очень большое число на два исходных простых множителя. Обычным вычислительным системам для этого требуется огромное количество времени.

Ситуацию способен изменить алгоритм Шора, созданный еще в 1994 году. Он позволяет достаточно мощному квантовому компьютеру выполнять подобные расчеты намного быстрее. Главным препятствием остается отсутствие стабильной машины необходимого масштаба.

Еще в 2019 году считалось, что для атаки на RSA-2048 понадобится около 20 миллионов физических кубитов. Расчет 2025 года снизил планку до менее чем миллиона, а новая работа говорит примерно о 23 тысячах. Разница связана не с внезапным появлением мощного компьютера, а с улучшением алгоритмов, способов исправления ошибок и архитектуры будущей системы.

Что такое «кошачьи» кубиты

Авторы расчета предлагают использовать так называемые кошачьи кубиты, названные в честь мысленного эксперимента с котом Шредингера. Их устройство помогает подавлять один из типов ошибок, мешающих квантовым вычислениям.

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

В базовом сценарии исследователи предположили, что ошибки переключения будут возникать чрезвычайно редко — примерно раз в сто лет. Современное оборудование до такого уровня надежности еще не дошло. При более реалистичном интервале около часа для атаки потребовалось бы уже примерно 45 тысяч кубитов.

Нужно ли срочно снимать деньги со счета

Новая работа не означает, что злоумышленники уже способны взломать банк за три дня. Исследователи не запускали такую атаку на настоящем устройстве, а рассчитали требования к машине, которую только предстоит создать.

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

Тем не менее результаты показывают, что требования к будущим квантовым компьютерам постепенно снижаются. Поэтому банки, государственные организации и интернет-компании переходят на постквантовые алгоритмы, рассчитанные на защиту от новых вычислительных возможностей.

Для обычного клиента правила безопасности пока остаются прежними: не сообщать коды из сообщений, использовать разные сложные пароли и проверять адрес сайта перед вводом банковских данных.