Allgemeine Beschreibung

Das Alphabet S sei eine endliche Gruppe G mit Gruppenoperation *. Als Schlüsselraum wird ebenfalls K = G genommen. Für k Î K sei

f_k : S ® S

f_k(a₁,...,a_r) : = (a₁*k,...,a_r*k)  für  a = (a₁,...,a_r) Î S^r.

Effektive Schlüssellänge: d(F) = ²log(n).

Der Schlüsselraum ist also ziemlich klein und kann leicht vollständig durchsucht werden.

Beispiele

1.) Original-CAESAR: Hier ist S = {A,...Z} = Z₂₆ [in Wirklichkeit benutzten die Römer allerdings ein kleineres Alphabet ohne J, U und W], also A « 0, B « 1, ..., Z « 25. Verwendet wurde von Caesar k = 3, also nur ein fester Schlüssel. Die Verschlüsselung sieht dann im Beispiel so aus:

      C A E S A R        (Klartext)
      -----------  | +3
      F D H V D U

2.) ROT13.

3.) XOR.