Discrete Logarithm Problem

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

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