Сложность какой задачи для больших входных данных лежит в основе алгоритма Диффи—Хеллмана (в первую очередь)? Варианты: дискретного логарифмирования; факторизации; поиска максимального паросочетания; задачи коммивояжёра.

Алгоритм Диффи—Хеллмана опирается на вычислительную трудность нахождения дискретного логарифма: легко вычислить степень по модулю, но обратить эту операцию при больших параметрах считается практически неосуществимым.

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