Grundidee der Asymmetrischen Kryptographie

-Einwegsfunktion mit Falltür - Einwegsfunktion f: X -> Y für alle x€X gilt f(x) ist effizient berechenbar - Umkehrfunktion für ein y€Y ist f⁻¹ (y) = x ist nicht effizient berechenbar - Falltür: Mit zusätzlichem Wissen lässst sich auch die Umkehrfunktion berechnen