Das Schloss heißt öffentlicher Schlüssel oder Public Key
Der Schlüssel heißt privater/geheimer Schlüssel oder Private/Secret Key
Öffentlicher und privater Schlüssel treten paarweise auf (Schlüsselpaar).
Nachrichten, die mit dem öffentlichen Schlüssel verschlüsselt wurden, lassen sich nur mit dem zugehörigen geheimen Schlüssel entschlüsseln
Einwegfunktionen / One-Way Functions
Falltürfunktionen/Trapdoor One-WayFunctions
Eine Funktion, welche leicht berechenbar ist, aber schwer umzukehren
-> Primfaktorzerlegung
Eine Funktion, welche effizient umkehrbar ist, wenn man eine Zusatzinformation hat
-> Schlüssel
Annahmen in der Kryptographie
Einfach/Effizient
Algorithmus mit polynomieller Laufzeit zur Lösung
Schweres Problem
keine polynomieller Algorithmus existiert
Einwegfunktionen erfordern die Annahme, dass es schwere Probleme gibt
Deshalb auch die Annahme P ungleich NP
Es muss 𝐷𝑒𝑐(𝑠𝑘,𝐸𝑛𝑐(𝑝𝑘,𝑚))=𝑚 gelten
Aus dem öffentlichen Schlüssel darf der geheime Schlüssel nicht berechnet werden können
RSA Kryptosystem
Last changed2 years ago
