248 читали · 1 год назад
Алгоритм RSA. Китайская теорема об остатках. Формула Гарнера. Умножение по модулю. Генерация ключей RSA. Шифрование и подписи
Алгоритм RSA, названный в честь его создателей Рональда Ривеста, Ади Шамира и Леонарда Адлемана, является одним из самых известных и широко используемых методов в области асимметричного шифрования и цифровой подписи. С момента его открытия в 1977 году RSA остается основой многих безопасных коммуникационных систем. RSA широко используется в различных областях, включая защиту конфиденциальной информации, электронную коммерцию, защиту данных и многие другие. Его применение варьируется от базового шифрования и цифровой подписи до сложных систем защиты данных...
Шифрование текста
Шифрованным письмом называется такое, в котором буквы и символы заменены по определённой схеме. Во всех шифрах имеются условные знаки-сигналы, имеющие следующее значение: 1. «Пустые», «слепые» знаки, т. е. знаки, не имеющие никакого значения и преследующие единственную цель — ввести в заблуждение непосвященного. Например, может быть оговорено, что при переписке опускается каждая 5 буква, не считая гласных. Или каждая буква, порядковый номер которой делится на определенное число. 2. Знаки отрицательного значения, т...