Лекция 5 | Криптографические протоколы | Сергей Николенко | Лекториум
Алгоритм RSA. Китайская теорема об остатках. Формула Гарнера. Умножение по модулю. Генерация ключей RSA. Шифрование и подписи
Алгоритм RSA, названный в честь его создателей Рональда Ривеста, Ади Шамира и Леонарда Адлемана, является одним из самых известных и широко используемых методов в области асимметричного шифрования и цифровой подписи. С момента его открытия в 1977 году RSA остается основой многих безопасных коммуникационных систем. RSA широко используется в различных областях, включая защиту конфиденциальной информации, электронную коммерцию, защиту данных и многие другие. Его применение варьируется от базового шифрования и цифровой подписи до сложных систем защиты данных...
Ученые нашли новый способ поиска простых чисел, теперь RSA-шифрование устоит перед квантовыми компьютерами
В мире криптографии и защиты данных произошло знаковое событие. Группа математиков под руководством профессора Кена Оно из Университета Вирджинии совершила открытие, способное укрепить RSA-шифрование перед лицом наступающей эры квантовых вычислений. Их работа, удостоенная престижной премии Cozzarelli Award от журнала Proceedings of the National Academy of Sciences (PNAS), раскрывает неожиданную связь между простыми числами и диофантовыми уравнениями, возраст которых насчитывает почти две тысячи лет...