|
Falltürfunktion, auch Einwegfunktion mit Falltür genannt, ist
eine Einwegfunktion
f, bei der es möglich ist, durch eine zusätzliche Information die Inverse
f-1 zu berechnen. Diese Funktionen finden in
den asymmetrischen Krypto-Verfahren Anwendung. Z.B ist das Bilden einer Inverse von f(x) = x2
mod n möglich, wenn die Faktorisierung von n, also
p und q bekannt sind (s. Einwegfunktion ).
|