Kryptosystem

Ein Kryptosystem ist allgemein ein System, das mit Kryptographie zu tun hat. Als feststehender Ausdruck findet der Begriff im Namen RSA-Kryptosystem Verwendung. Unter dem Begriff Kryptosystem werden allerdings in unterschiedlichen Kontexten verschiedene Dinge verstanden. Einige Autoren grenzen den Begriff des Kryptosystems auf Verschlüsselungsverfahren ein. Andere benutzen ihn auch für andere kryptographische Systeme wie digitale Signaturen.

Aufgrund dieser Mehrdeutigkeit wurde im veralteten RFC 2828 von der Verwendung dieses Begriffes abgeraten. Im aktuellen RFC 4949, welches RFC 2828 ablöste, wird lediglich formalistisch der Terminus „Kryptosystem“ als Kontraktion von „kryptographisches System“ definiert. Inhaltlich bleiben beide Interpretationsmöglichkeiten aufrecht, von denen in der Praxis die allgemeinere bevorzugt wird. Beide RFCs sind kein Internetstandard, sondern werden als informatorisch eingestuft.

Formale Definition

Mathematisch ist ein Kryptosystem als das Tupel von Mengen $(𝒫,𝒞,𝒦,ℰ,𝒟)$ definiert, die so verstanden werden:

1. $𝒫$ ist die Menge aller zulässigen Klartexte.
2. $𝒞$ ist die Menge aller chiffrierten Texte (Geheimtexte).
3. $𝒦$ ist die Menge aller Schlüssel
4. $ℰ=\{E_k:k\in 𝒦\}$ ist die Menge aller Verschlüsselungsfunktionen, wobei jedes $E_k:𝒫\to 𝒞$ von Klartexten in chiffrierte Texte „übersetzt“.
5. $𝒟=\{D_k:k\in 𝒦\}$ ist die Menge der Entschlüsselungsfunktionen, wobei jedes $D_k:𝒞\to 𝒫$ von chiffrierten Texten in Klartexte „übersetzt“.

Die definierende Eigenschaft eines Kryptosystems ist nun: $\mathrm{\forall }e\in 𝒦\mathrm{\exists }d\in 𝒦:\mathrm{\forall }p\in 𝒫:D_d(E_e(p))=p$.

Siehe auch

• Schwellwert-Kryptosystem