Команда Google по квантовым вычислениям: ресурсы квантовых вычислений, необходимые для взлома RSA шифрования, уменьшились в 20 раз

Сообщение Gate News bot, по данным Decrypt, команда Google по квантовым вычислениям представила результаты последнего исследования, согласно которым ресурсы квантовых вычислений, необходимые для взлома системы шифрования RSA, уменьшились на 20 раз по сравнению с предыдущими оценками.

Исследователь Крейг Гидни заявил, что по сравнению с оценкой 2019 года, когда было необходимо 20 миллионов “шумных квантовых битов” (qubits) для разложения 2048-битного RSA за 8 часов, благодаря оптимизации алгоритмов и улучшению коррекции ошибок, в настоящее время требуется менее 1 миллиона qubits и всего неделя для выполнения тех же вычислений.

Данное исследование касается системы шифрования RSA, в то время как шифрование на основе эллиптических кривых (ECC), используемое в биткойне, имеет схожую математическую структуру с RSA. Прорыв в квантовых вычислениях ликвидности для шифрования RSA напрямую связан с безопасностью ECC.