Einweg-Funktionen mit Falltür

Umkehrfunktion

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