Es sei (P, K, C, f ) ein Kryptosystem und k ∈ K ein Schlüssel. Zeigen Sie:

(a) die Chiffrier-Funktionen fk ist stets injektiv;
(b) die Dechiffrier-Funktionen gk′ ist stets surjektiv.

(c) Welche praktische Bedeutung hat das?
(d) Folgere |P| ≤ |C|.