Anforderungen an Asymmetrische Kryptographie

- für alle Schlüsselpaare (pk, sk) gilt: alle m€ A1*: Dec_sk( Enc_pk (m) ) = m > sk - secret key, pk - private key - Schlüsselpaare müssen effizient erzeugbar sein > Schlüsselgenerierung ist zu Aufwändig - Ver- und Entschlüsslung (Enc Dec) sind effizient durchführbar - sk ist aus pk mit nicht vertretbarem Aufwand berechenbar (Wozu ist die Eigenschaft (Bild) nötig?)