Einwegfunktionen
Chiffrierfunktionen in Verfahren mit öffentlichem Schlüssel müssen
Einwegfunktionen mit ,,Falltür`` sein.
Unter Falltür versteht man hier eine geheim zu haltende Zusatzinformation.
Eine injektive Funktion 
heißt Einwegfunktion mit
Falltür, falls die folgenden Bedingungen gelten:
1. Es gibt effiziente Verfahren zur Berechnung von 
und 
.
2. Das effiziente Verfahren zur Berechnung von 
kann aus
nicht ohne
eine geheim zu haltende Zusatzinformation gewonnen werden.
Man kann nicht beweisen, daß es Einwegfunktionen gibt, kennt jedoch Funktionen, die
als Kandidaten für Einwegfunktionen in Frage kommen.
