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

Сегодня мы начнём разбирать код программы RSA шифрования. Для тех кому интересен алгоритм шифрования RSA можете посмотреть подробней на википедии или ютубе. Разбор программы. Начнем с импорта библиотек и первой функции, которая ищет простые числа в диапазоне от 2 до 102. Если кто не знает (что мало вероятно) простые числа, это числа которые делятся без остатка только на себя и на 1. строка 1. Импортирование библиотеки math, которая добавляет более интересные математические функции (В функции simpleNum() не используется ) строки 3-17...