Dagens kort – Diskret logaritme og Diffie-Hellman

Gitt en gruppe $G$ med generator $g$ og element $h = g^x$, finn $x$. Over $\mathbb{Z}_p^*$ er dette beregningsmessig ugjørlig for store $p$. Den inverse retningen — å beregne $g^x$ gitt $x$ — er enkel.