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:

• Es gibt effiziente Verfahren zur Berechnung von f und .
• Das effiziente Verfahren zur Berechnung von f^-1 kann aus f 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.