250 читали · 1 год назад
Алгоритм RSA. Китайская теорема об остатках. Формула Гарнера. Умножение по модулю. Генерация ключей RSA. Шифрование и подписи
Алгоритм RSA, названный в честь его создателей Рональда Ривеста, Ади Шамира и Леонарда Адлемана, является одним из самых известных и широко используемых методов в области асимметричного шифрования и цифровой подписи. С момента его открытия в 1977 году RSA остается основой многих безопасных коммуникационных систем. RSA широко используется в различных областях, включая защиту конфиденциальной информации, электронную коммерцию, защиту данных и многие другие. Его применение варьируется от базового шифрования и цифровой подписи до сложных систем защиты данных...
От камешков до кода: История и практика алгоритма Евклида + Реализация на языке Python
Алгоритм Евклида – один из древнейших и наиболее известных алгоритмов в математике, позволяющий находить наибольший общий делитель (НОД) двух целых чисел. Этот алгоритм не только имеет богатую историю, но и остается актуальным в современной математике и информатике. Давайте разберемся, что такое алгоритм Евклида, как он работает, и как его можно реализовать на языке Python. Евклид – древнегреческий математик, живший примерно в III веке до н.э. Он известен как «отец геометрии» благодаря своему фундаментальному...