Ответ:

Безопасность классической схемы Диффи—Хеллмана опирается на вычислительную сложность задачи дискретного логарифмирования: по известным \(g\), \(p\) и \(A=g^a\mod p\) трудно найти показатель \(a\) при достаточно больших параметрах.

Ответ: задача дискретного логарифмирования.