КРИПТОГРАФИЧЕСКИЙ АЛГОРИТМ ЭЛЬ-ГАМАЛЯ: МАТЕМАТИЧЕСКИЕ ОСНОВЫ, ПРИМЕНЕНИЕ И АНАЛИЗ

Авторы

  • Әмірханова Д.С. PhD докторант 3 курса Сатпаев Университета, Алматы, Казахстан
  • Мамырбаев О.Ж. зам.директора института информационных и вычислительных технологий КН МНВО РК, ассоц. профессор, PhD, Алматы, Казахстан

DOI:

https://doi.org/10.32014/2024.2518-1726.291

Ключевые слова:

криптография, алгоритм Эль-Гамаля, дискретный логарифм, конечное поле, шифрование, цифровая подпись, электронная коммерция, электронная почта, криптовалюты, асимметричная криптография.

Аннотация

Данная статья представляет собой комплексный обзор криптографического алгоритма Эль-Гамаля. Алгоритм Эль-Гамаля — ключевой алгоритм асимметричного шифрования, широко используемый в современной криптографии. К его основным преимуществам относятся высокий уровень безопасности за счет сложности вычисления дискретных логарифмов и возможность использования в цифровых подписях для аутентификации и не доказуемости. Однако алгоритм Эль-Гамаля не лишен ограничений. Вычислительная сложность может быть довольно высокой, особенно при работе с большими числами, что может привести к увеличению времени шифрования и дешифрования. Кроме того, в некоторых случаях алгоритм может быть уязвим для атак, основанных на математическом анализе структуры конечного поля. В целом алгоритм Эль-Гамаля остается важным инструментом в области криптографии, и его применение продолжает расширяться на различных платформах и в различных отраслях. Более того, асимметричная криптография также облегчает создание безопасных каналов связи с использованием протоколов обмена ключами, таких как Диффи Хеллман, который позволяет двум сторонам согласовать общий секретный ключ, не раскрывая его перехватчикам. Это имеет решающее значение для обеспечения безопасных соединений для различных приложений, включая безопасный просмотр веб-страниц, онлайн-банкинг и безопасную связь по электронной почте. Однако для максимальной эффективности и безопасности необходимо учитывать как преимущества, так и ограничения этого метода и применять его в соответствии с конкретными потребностями и требованиями каждого отдельного приложения. В статье подробно описаны математические основы алгоритма, включая вычисление дискретных логарифмов, операции с конечными полями и оценку криптографической устойчивости. Описаны алгоритмы шифрования и цифровой подписи на основе метода Эль Гамаля. Анализируются преимущества и недостатки алгоритма, а также его применение в различных областях, таких как электронная коммерция, электронная почта и криптовалюты. Статья содержит описательную часть, объясняющую концепцию асимметричной криптографии и ее преимущества.

Загрузки

Опубликован

2024-09-30

Как цитировать

Әмірханова, Д., & Мамырбаев, О. (2024). КРИПТОГРАФИЧЕСКИЙ АЛГОРИТМ ЭЛЬ-ГАМАЛЯ: МАТЕМАТИЧЕСКИЕ ОСНОВЫ, ПРИМЕНЕНИЕ И АНАЛИЗ. Physico-Mathematical Series, (3), 52–66. https://doi.org/10.32014/2024.2518-1726.291