Discrete Logarithm Problem

Материал из Encyclopedia Electronica
Версия от 13:41, 9 января 2026; Игорь Мостицкий (обсуждение | вклад) (Новая страница: « <p><span>Категория: компьютеры</span> <span>Категория: информатика</span> <span>Категория: безопасность</span><span style="color: indigo;">проблема дискретного логарифма</span><br/><span style="color: darkslategray;"> Математическая задача поиска логарифма в больш<u style="color: brown;">и</u>х конечных п...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

проблема дискретного логарифма
 Математическая задача поиска логарифма в больших конечных полях, на сложности которой основаны криптосистемы Диффи-Хеллмана (Diffie-Hellman Algorithm) и Эль-Гамаля (ElGamal Scheme): проблема поиска такого значения r, чтобы gr = d, где d и g — элементы в данной группе. Для некоторых групп поиск дискретного логарифма — сложная проблема, используемая в криптосистеме общего ключа.

— Игорь Мостицкий (обсуждение) 13:41, 9 января 2026 (MSK)

Источник — https://wiki.1963.ru/index.php?title=Discrete_Logarithm_Problem&oldid=15902