
Einweg-Funktion mit Falltür
Eine Einweg-Funktion mit Falltür
ist eine Einweg-Funktion, die zusätzlich
die Bedingung erfüllt, daß bei Kenntnis einer zusätzlichen
Information, der sogenannten Falltürinformation (trapdoor
information), das Inverse relativ leicht gebildet werden kann. Ohne
Kenntnis der Falltürinformation
ist es dagegen nahezu unmöglich, das Inverse zu einem Funktionswert
zu ermitteln.
Anwendung
Der RSA-Algorithmus stellt eine Einweg-Funktion
mit Falltür dar.