RSA ( Rivest–Shamir–Adleman ) — криптографический алгоритм с открытом ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел. Факторизация больших целых чисел — это процесс разложения числа на множители, то есть нахождение таких целых чисел, которые при умножении дают исходное число. Например, факторизация числа 15 даст множители 3 и 5, потому что 3×5 = 15. Почему это важно в криптографии? Сложность факторизации больших чисел — основа безопасности алгоритма RSA...

Учёные считали, что для взлома шифрования RSA нужен квантовый компьютер, который появится минимум через 10 лет. Группа китайских исследователей опубликовала работу, в которой показала методику взлома ключа RSA-48, чем сильно взволновала криптографов: ранее никому не удавалось обойти ключи такой длины. Исследование ставит под сомнение безопасность интернета, банков и других сфер, где используется RSA. Исследователи давно знают теорию взлома сообщений, зашифрованных с помощью алгоритма RSA: для этого нужно применить квантовый алгоритм Шора и иметь компьютер на сотни тысяч кубитов...