25facher Cäsar (einfache Verschlüsselung)

[taaktaak]

Moin, Moin.

Aus Sorge um die Flugsicherheit auf dem Segelflugplatz von thiagojonas habe ich zum Spaß die im Buch (und Film) "Und Jimmy ging zum Regenbogen" beschriebene einfache Verschlüsselung aus der Erinnerung nachgebaut. Vielleicht kann unser Segelflieger den Code ja als Anregung nutzen:

Delphi-Quellcode:

function Schluesseln(Text,Key:String;Crypt:Boolean):String;
var i,KeyIdx : Integer;
begin
  Result:='';
  KeyIdx:=0;
  for i:=1 to length(Text) do begin
    inc(KeyIdx);
    if KeyIdx>Length(Key) then KeyIdx:=1;
    if Crypt then Result:=Result+chr(ord(Text[i])+ord(Key[KeyIdx]))
             else Result:=Result+chr(ord(Text[i])-ord(Key[KeyIdx]))
    end;
end;

Als Anhang ein kleines Beispielprogramm.
Viel Spaß

PS :
Natürlich ist das keine ernstzunehmende Verschlüsselung! Der Code ist auch in keinster Weise optimiert. Es soll einfach nur eine überschaubare Demonstration sein.


//edit:
Bevor ein anderer darauf kommt: Meine Erinnerung hat doch zu einer deutlich abweichenden Verschlüsselung geführt. Hab' noch mal im Roman nachgelesen. Dort ist das Verfahren recht gut beschrieben: Auch der verschlüsselte Text besteht dort nur aus lesbaren Buchstaben. Unabdingbar, da die Verschlüsselung nur mit Hilfe von Tabellen handschriftlich durchgeführt wurde.

[taaktaak]

Ich bin beeindruckt!


Es ist zwar nicht der verwendete Schlüssel - aber das Ergebnis stimmt.
Die Quelle ist Wiki - auch korrekt.

Wie lange hat es gedauert?

Dann müssen wir allerdings das Kaffeetrinken noch verabreden!

//Nachfrage: Welchen (Zeit-)Einfluss hat die Kenntnis der Schlüssellänge?

[himitsu]

Zitat:

Welchen (Zeit-)Einfluss hat die Kenntnis der Schlüssellänge?

Ausgehend von Bruteforce, mit einem Zeichen beginnend
und wenn man weiß welche Zeichen im Schlüssel vorkommen können (oder einfach alle möglichen testet)

durchschittliche Ersparrnis von (1 / ((Zeichenanzahl + 1) / 2))-tel der Zeit bis zum Auffinden
(wenn was gefunden wird)
oder denk ich da grad falsch in meinem Halbschlaf?

[Spiderpig_GER_15]

Und was ist mit dem kurzen Text? Hat den jemand?

EDIT: Falls jemand für weitere Versuche eine deusche Wörterliste haben will, einfach bscheind sagen, hab eine mit den 10000 meist verwendeten deutschen Wörtern

[Klaus01]

Guten Abend,

der kurze Text lautet:

Code:

HERZLICHEN GLUECKWUNSCH DU HAST DIESEN TEXT ENTSCHLUESSELT UND DAMIT EINEN HEISSEN KAFFEE VERDIENT

und ließ sich mit dem Schlüssel aus Beitrag #79 entschlüsseln.

Mit dem CryptTool ließ sich der kurze Text ohne Schlüssel nicht auf die Schnelle knacken.
Für den langen Text hat das Tool wenn überhaupt nur einige Sekunden benötigt.
Die Schlüssellänge von 19 Zeichen wurde dabei vorgschlagen.

Grüße
Klaus

[Spiderpig_GER_15]

wie deprimierend!

menno, wie kann das denn auf einmal so schnell gehen? Was macht dieses Programm den anders ?

[jfheins]

Zitat von Spiderpig_GER_15:

wie deprimierend!

menno, wie kann das denn auf einmal so schnell gehen? Was macht dieses Programm den anders ?

Naja, die Sicherheit hängt sehr wesentlich von dem Schlüssellänge/Textlänge Verhältnis ab.

Je länger der Text im Vergleich zum Schlüssel, desto öfter wird der gleiche Schlüsselbuchstabe verwendet, was die auf Statistik basierenden Verfahren ausnutzen können.

Und wenn man den Schlüssel hat, kann mna dann ja auch den kurzen Text einfach dechiffrieren

Da ich das ganze manuell gemacht habe, hat es ungefähr ne stunde gebraucht du kannst dir ja mal das verlinkte Tool ansehen