Ayrık Logaritma Problemi

p\rightarrow prime , \alpha, \beta \in \mathcal{Z}_p ‘de tanımlı sıfırdan farklı tamsayılar olsun.

\beta \equiv \alpha^x(mod~p)

x=log_a\beta

\alpha,\beta,p bilinmesine rağmen x’in çözülememesine ayrık logaritma problemi denir.