О генерической сложности проблемы дискретного логарифма в группах точек эллиптических кривых над конечными полями

Изучается генерическая сложность проблемы дискретного логарифма в группах точек эллиптических кривых над $\mathrm{GF}(p)$, где $p$ – простое. Доказывается, что её естественная подпроблема генерически трудноразрешима (то есть трудна для почти всех входов) при условии, что проблема дискретного логарифма для эллиптических кривых трудноразрешима в классическом смысле.