Список публикаций по ключевому слову: «простые числа»
-
Простые числа как стражи интернета: математические основы RSA-шифрования
Статья в сборнике трудов конференции
Социально-экономические процессы современного общества- Авторы:
- Юсупов Александр Олегович, Бачонаев Абдулло Дилдорович, Сергеев Александр Эдуардович
- Рубрика:
- Современные тенденции развития мирового сообщества
- Аннотация:
- В статье исследуются вопросы математических основ криптографического алгоритма RSA, базирующегося на свойствах простых чисел, функции Эйлера и модульной арифметики. Рассматривается формальная корректность алгоритма, вычислительная сложность лежащих в его основе задач, а также приводится детальный числовой пример и анализ современных требований к практической реализации. Особое внимание уделяется теоретическим аспектам, определяющим криптостойкость RSA, и инженерным решениями, обеспечивающие его надежность в реальных системах.
- Ключевые слова:
- теория чисел, криптография, RSA, простые числа, функция Эйлера, модульная арифметика, асимметричное шифрование, криптостойкость, стандарты шифрования