3 года назад
Факторизация больших чисел алгоритм и его применение
Факторизация, то есть разложение числа на простые факторы, произведение которых дает данное число, является основой для взлома криптографических систем. Криптография использует тот факт, что факторизация является чрезвычайно трудоемким занятием. И чем больше число, с которым мы имеем дело, тем больше времени требуется для его факторизации. Следовательно, мы знаем, что чем длиннее данный пароль, тем сложнее его взломать. Поэтому, например, 128-битный шифр будет сложнее взломать, чем 64-битный. Современные вычислительные технологии не позволяют взламывать очень длинные шифры...
268 читали · 2 года назад
Алгоритм RSA. Китайская теорема об остатках. Формула Гарнера. Умножение по модулю. Генерация ключей RSA. Шифрование и подписи
Алгоритм RSA, названный в честь его создателей Рональда Ривеста, Ади Шамира и Леонарда Адлемана, является одним из самых известных и широко используемых методов в области асимметричного шифрования и цифровой подписи. С момента его открытия в 1977 году RSA остается основой многих безопасных коммуникационных систем. RSA широко используется в различных областях, включая защиту конфиденциальной информации, электронную коммерцию, защиту данных и многие другие. Его применение варьируется от базового шифрования и цифровой подписи до сложных систем защиты данных...