Einweg-Funktionen mit Falltür

Umkehrfunktion

Problem des diskreten Logarithmus
nur mit Primitivwurzel möglich.
→ Dauert sehr lange wegen vollständige Inspektion (alles durchprobieren)