01 Was ist die Solitaire Chiffre?

Solitaire (Kryptografie) – Wikipedia

In Neal Stephenson’s Buch Cryptonomicon beschreibt die Figur Enoch Root einem anderen Charakter namens Randy Waterhouse ein Kryptosystem mit dem Code-Namen “Pontifex” und läßt später durchblicken, daß die Schritte des Algorithmus dafür gedacht sind, mittels eines einfachen Kartenspiels durchgeführt zu werden. Das System wird “Solitaire” genannt.

Solitaire, benannt nach dem Kartenspiel Solitaire, ist eine symmetrische Stromverschlüsselung, die von Bruce Schneier entwickelt wurde.

Dieser  Algorithmus verwendet zur Generierung des Schlüssels ein Kartenspiel mit 52 Karten plus zwei Jokern. Die Besonderheit sollte darin bestehen, dass der Algorithmus zwar relativ sicher ist, aber trotzdem „von Hand“ (ohne Computer oder andere technische Rechenhilfen) benutzt werden kann.

Solitaire generiert den Schlüsselstrom mit Hilfe eines Kartenspiels. D.h. jeder Buchstabe des Textes wird wird mit einem Buchstaben, der aus dem Kartenspiel generiert wird, ver- bzw. entschlüsselt.

Verwendet wird die Bridge-Reihenfolge. Von der niedrigsten zur höchsten Farbe haben wir Kreuz, Karo, Herz und Pik. Damit werden Kreuz-As bis Kreuz-König der 1 bis 13, Karo-As bis Karo-König der 14 bis 26, Herz-As bis Herz-König der 1 bis 13, und Pik-As bis Pik-König der 14 bis 26 zugeordnet. Es werden Zahlen von 1 bis 26 benötigt, nicht 1 bis 52, damit Buchstaben generiert werden können.

Jedoch wurde bereits kurz nach der Veröffentlichung eine Schwachstelle des Algorithmus gefunden und veröffentlicht.