Diskreter Logarithmus
Die Lösung x der Gleichungbei gegebenen natürlichen Zahlen m, a und p nennt man Index oder diskreter Logarithmus modulo p von m zur Basis a: .
Der diskrete Logarithmus ist für hinreichend große Zahlen praktisch nicht berechenbar, für die Potenzierung modulo p gibt es dagegen effiziente Algorithmen (im Sinne der Komplexitätstheorie).
Die modulare Potenzierung kann daher als Einwegfunktion benutzt werden und findet Anwendung in der Kryptographie, z. B. beim Diffie-Hellman-Schlüsselaustausch, dem ElGamal-Kryptosystem und dem DSA-Verfahren.