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

Я упоминала исключительно сложную задачу разложения числа на простые множители. Основная теорема арифметики утверждает, что такое разложение единственно, с точностью до перестановки множителей. То есть какое бы число не взяли для него точно найдется простой делитель. В некоторых случаях этим делителем будет само число. Тогда оно простое. Но знать, что у задачи есть решение, не значит решить. Попробуйте, например, разложить на простые множители следующие числа: 6, 42, 161, 1643, 567 109. Это задача для шестого класса...