Нужно в 20 раз меньше кубитов: риски взлома шифрования квантовым компьютером пересмотрели

Исследователи Google Quantum показали , что для взлома 2048-битного RSA-шифрования может потребоваться менее миллиона квантовых кубитов и около недели вычислений — в 20 раз меньше, чем считалось в 2019 году. RSA-2048 — один из ключевых стандартов безопасности, применяемых для шифрования информации в онлайн-банкинге, цифровых подписях и электронной почте. Его надежность основана на сложности разложения больших чисел на простые множители — задача, которую классические компьютеры решают крайне долго. Однако квантовые компьютеры с алгоритмом Шора теоретически могут справляться с ней...