175 прочтений · 10 месяцев назад
Алгоритм RSA. Китайская теорема об остатках. Формула Гарнера. Умножение по модулю. Генерация ключей RSA. Шифрование и подписи
Алгоритм RSA, названный в честь его создателей Рональда Ривеста, Ади Шамира и Леонарда Адлемана, является одним из самых известных и широко используемых методов в области асимметричного шифрования и цифровой подписи. С момента его открытия в 1977 году RSA остается основой многих безопасных коммуникационных систем. RSA широко используется в различных областях, включая защиту конфиденциальной информации, электронную коммерцию, защиту данных и многие другие. Его применение варьируется от базового шифрования и цифровой подписи до сложных систем защиты данных...
15,1K прочтений · 2 года назад
Задача, которая совершила переворот в теории криптографии
Криптография сегодня как никогда в моде. Если простыми словами, то это наука о способах безопасной передачи данных в присутствии третьих лиц. Если ещё проще, то это наука о шифровании. Сегодня, когда ЦРУ прослушивает даже президентов и канцлеров, вопрос шифрования стоит очень остро. И не только в мессенджерах. Но и в банковских переводах и платежах. Да и много где ещё. А вот эта задачка в своё время совершила переворот в теории криптографии. Попробуйте её решить и испытать катарсис первооткрывателя...