О связи сложностей задач дискретного логарифмирования и Диффи–Хеллмана

Доказывается, что при некоторых допущениях теоретического характера в достаточно общем случае сложность $L$ задачи дискретного логарифмирования в произвольной циклической группе порядка $m$ оценивается через сложность $D$ задачи Диффи–Хеллмана по формуле
$$ L\le\exp\biggl\{\frac{\log D\log m}{\log\log m\,\log\log\log m}\biggr\}, $$
что в случае полиномиальной оценки для $D$ дает субэкспоненциальную оценку для $L$.