Logaritme discret

En matemàtiques, en particular en àlgebra abstracta i les seves aplicacions, els logaritmes discrets són anàlegs als logaritmes ordinaris però aplicats a un grup. En particular, un logaritme ordinari ${\displaystyle \log _{a}(b)}$ és una solució de l'equació ${\displaystyle a^{x}=b}$ sobre nombres reals o complexos. De manera similar, si ${\displaystyle g}$ i ${\displaystyle h}$ són elements d'un grup cíclic ${\displaystyle G}$, llavors d'una solució ${\displaystyle x}$ de l'equació ${\displaystyle g^{x}=h}$ se'n diu un logaritme discret en base ${\displaystyle g}$ de ${\displaystyle h}$ en el grup ${\displaystyle G}$.