Аннотация:
В связи с атаками на системы цифровой подписи возникает задача решения уравнения $x\equiv R^{x+c}(\mathrm{mod}\,p)$, $p$ – простое. В данной работе рассматривается задача о числе и существовании решений $(x,R)$ этого уравнения с ограничениями $0<x<p$, $R\in Z_p^*\setminus\{1\}$, $\mathrm{ord}\,R=d$, $d|p-1$, $d$ – простое. Показано существование таких пар при фиксированном $c$ при $d>\frac{\log_2\,p}{\log_2\log_2p}\cdot(1+\varepsilon(p,c))$, $\varepsilon(p,c)=o(1)$, $p\to\infty$. Также доказано, что решения существуют для всех $c$ при $d>\log_2p\cdot(1+\varepsilon(p))$, $\varepsilon(p)=o(1)$, $p\to\infty$, а число таких решений не меньше $\left[\frac{d-1}{2\cdot(\log_2p+\log_2\log_2p+3)}\right]$ для любых $c,d$ и $p$.