Sonntag, 15. März 2009

hacker.org

Heureka! Geschafft! Der erste scrambled egg cipher ist geknackt. Ein gutes Gefühl, wenn sich die verschlüsselte Botschaft nach einigem Nachdenken und Programmieren plötzlich in klare Worte verwandelt.

Wer sich ein genaueres Bild davon machen will, muss sich auf hacker.org ein Profil anlegen, die Challenges starten und die Rätsel Didactic Byte, Didactic XOR, Didactic XOR Cipher sowie Didactic XOR Cipher 2 lösen. Doch ich warne! Der Schwierigkeitsgrad steigt rasant. Reicht anfangs noch ein Taschenrechner, so benötigt man schon bald Programmierkenntnisse.

Für den scrambled egg cipher musste anhand der angegebenen Kodieranleitung zunächst ein Dekoder entworfen und getestet werden. In einem zweiten Schritt konnte ich in diesem speziellen Fall die Menge der möglichen Schlüssel von 2^32 auf 256 einschränken. Das gelang, indem ich einfach Annahmen zur Symbolmenge der Klartextnachricht traf. Zunächst vermutete ich nur Buchstaben und Leerzeichen, später fügte ich noch ein paar Satz- und Sonderzeichen hinzu.

Und der gesuchte Schlüssel war dann auch in dieser Untermenge zu finden.

Wie gesagt, Heureka! Didactic scrambled egg cipher pre-warmup öffnet dann die Tür zum Didactic scrambled egg cipher warmup Rätsel. Das Prinzip ist dasselbe, nur der Schlüssel hat jetzt statt 32 nur 128 Bit. Da hilft erstmal nur erneutes Grübeln, denn der alte Lösungsansatz ist hier ineffizient.

Keine Kommentare:

Kommentar veröffentlichen