Шифрование RSA-2048, используемое для защиты цифровых данных, может оказаться уязвимым перед квантовыми компьютерами значительно раньше, чем предполагалось. Специалисты Alice & Bob подсчитали, что для разложения 2048-битного числа на простые множители достаточно системы с 23 000 физических кубитов, способной выполнить вычисления примерно за 3,14 дня.
В основе метода лежит алгоритм Шора, разработанный ещё в 1994 году. Он позволяет квантовым компьютерам решать задачи факторизации значительно эффективнее классических систем. Однако для его практического применения необходимы тысячи надёжных кубитов и эффективная коррекция квантовых ошибок.
Ещё в 2019 году специалисты Google оценивали необходимые ресурсы примерно в 20 миллионов физических кубитов. Позднее оценки сократились до сотен тысяч, а теперь Alice & Bob предлагает использовать так называемые кошачьи кубиты — технологию, позволяющую существенно уменьшить затраты на исправление ошибок.
Согласно расчётам компании, более мощная система с 610 530 кубитами могла бы справиться с RSA-2048 всего за полтора часа. Впрочем, ни один существующий квантовый компьютер пока не способен выполнить подобную задачу, а новые оценки остаются теоретическими и зависят от характеристик будущего оборудования.
Исследователи предупреждают, что развитие квантовых вычислений делает переход на постквантовую криптографию всё более актуальным. Хотя соответствующие стандарты уже разработаны, организациям необходимо заранее проверять их совместимость и постепенно обновлять системы защиты данных.
Читать TechDigest в Google
