Криптография с открытым ключом или асимметричная криптография — это криптографическая система, использующая пары ключей. Каждая пара состоит из открытого ключа (который может быть известен другим) и закрытого ключа (который может быть не известен никому, кроме владельца). Генерация таких пар ключей зависит от криптографических алгоритмов, основанных на математических задачах, называемых односторонними функциями. Безопасность требует, чтобы закрытый ключ оставался неизвестным; открытый ключ может распространяться открыто без ущерба для безопасности...

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