170 прочтений · 10 месяцев назад
Алгоритм RSA. Китайская теорема об остатках. Формула Гарнера. Умножение по модулю. Генерация ключей RSA. Шифрование и подписи
Алгоритм RSA, названный в честь его создателей Рональда Ривеста, Ади Шамира и Леонарда Адлемана, является одним из самых известных и широко используемых методов в области асимметричного шифрования и цифровой подписи. С момента его открытия в 1977 году RSA остается основой многих безопасных коммуникационных систем. RSA широко используется в различных областях, включая защиту конфиденциальной информации, электронную коммерцию, защиту данных и многие другие. Его применение варьируется от базового шифрования и цифровой подписи до сложных систем защиты данных...
575 прочтений · 1 год назад
Асимметричное шифрование. Как и почему работает криптосистема RSA.
Что такое асимметричное шифрование. Суть асимметричного шифрования состоит в использовании различных ключей для шифровки и дешифровки сообщения. При этом один из ключей, называемый открытым (англ. public key) является общедоступным, а другой, называемый личным (англ. private key) хранится в секрете. Наиболее распространены следующие применения асимметричного шифрования. 1. Шифровка открытым ключом (англ. public key encryption). Вы хотите получать шифрованные сообщения от кого угодно, но так, чтобы никто кроме вас не смог их прочесть...