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

Разработка алгоритма RSA стала поворотным моментом в истории криптографии. В 1977 году три исследователя из Массачусетского технологического института - Рон Ривест, Ади Шамир и Леонард Адлеман - решили фундаментальную проблему безопасной передачи данных без предварительного обмена секретными ключами. Их открытие базировалось на теоретических работах Уитфилда Диффи и Мартина Хеллмана о криптографии с открытым ключом, опубликованных годом ранее. После знакомства с этими исследованиями Ривест провел бессонную ночь, формулируя основные принципы нового алгоритма...