StartseiteCipherbrain

Wie ein Mathematiker einen Geheimcode aus dem Nachlass von US-Präsident Jefferson knackte

Von / 5. November 2014 / 5 Kommentare / Seite 2 von 2 / Auf einer Seite lesen
Mehr

Die Methoden, die Smithline zum Codeknacken nutzte, standen bereits vor 200 Jahren zur Verfügung, auch wenn heute dank des Computers alles schneller geht. Von einem unknackbaren Code konnte also schon damals keine Rede sein.

Zum Weiterlesen: So hätten Sie der nächste James Bond werden können

Ungelöst: Die Krypto-Rätsel des Bundesnachrichtendiensts

1 / 2
Stichworte: ,
Mehr

Kommentare (5)

  1. #1 Pnugi
    München
    5. November 2014

    Noch ein Artikel zum Thema: https://harvardmagazine.com/2009/07/jeffersons-conundrum

  2. #2 Dave
    6. November 2014

    >„Die Genialität der gesamten Menschheit“ war laut Patterson nicht in der Lage, das Verfahren „vor dem Ende der Zeit“ zu lösen.<

    Kein Wunder das, das Verfahren keine größere Verwendung gefunden hat.

    Wer so etwas behauptet hat sich doch gleich selber disqualifiziert.

  3. #3 Engywuck
    6. November 2014

    so arg weit ist diese Aussage nicht von dem entfernt, was bei heutigen Codes behauptet wird: “die Zeit für Brute Force steigt exponentiell zur Schlüssellänge. Ein Schlüssel mit x Bit braucht 100 Jahre Rechenzeit, also nimm doch einfach 10*X, dann bist hunderttausend Jahre sicher” kombiniert mit “den Algorithmus gibts schon zwanzig Jahre, und bisher hat niemand einen ernsthaften Angriff drauf gefunden, der ist also sicher”.
    Auch immer wieder gelesen: “Quantenkryptographie ist inhärent sicher”

    Gut, wer das behauptet ist heutzutage (nach Jahrzehnten, in denen solche Hoffnungen immer wieder zerstört wurden) eher selten der Erfinder sondern sie Leute, die sowas durchsetzen wollen, aber hören bzw. lesen tut man sowas immer noch.

    Zum Dechiffrieren des hier benutzen Algorithmus: das erinnert mich an das Umgehen der ursprünglichen Premiere-Verschlüsselung. Dort wurden die Fernsehzeilen über einen Algorithmus vertauscht und der dazugehörige Key regelmäßig geändert und verschlüsselt mitübertragen.

    Lösung war nicht das Knacken der Schlüsselübertragung, sondern irgendwann wurden PCs einfach schnell genug, die Fernsehzeilen in Echtzeit nach Ähnlichkeit zu sortieren. Bei einem symmetrischen Bild hätte das nicht geklappt, aber bei “Real Life”-Bildern gibt es normalerweise keine zwei Zeilen, die sich exakt entsprechen, in verschiedenen “Höhen” des Bildes. Selbst wenn das doch einmal auftreten sollte verzeiht das menschliche Auge erstaunlich viel – und der Zuschauer erst recht, wenn er etwas “kostenlos” bekommt.

  4. #4 Dave
    7. November 2014

    @Engywuck

    Stimmt schon, wenn in Foren nach der Sicherheit eines Verfahren gefragt wird liest man sehr oft -würde Milliarden Jahre dauern um es zu knacken.-

    Mag nach dem derzeitigen Kenntnisstand sogar zutreffen.
    Ich würde nun Bitlocker von MS aber nicht als unknackbar bezeichnen, auch wenn der AES selbst es derzeit wohl ist.

    Aber natürlich ist auch Bitlocker wesentlich besser als keine Verschlüsselung.

    Viele meinen eben z.B AES und es ist gleich unknackbar.
    Wurde ja schon gezeigt das USB-Sticks mit dem AES geknackt worden sind.

    Natürlich ist der AES selber dabei nicht geknackt worden.

    Zeigt eben das, das Wort unknackbar in der Krptologie nichts verloren hat. (OTP ist natürlich die Ausnahme, bei richtiger anwendung natürlich)

  5. #5 Scienceblogs Podcast: Neutrinofänger und Komaforscher – ScienceBlogs Podcast - Wissenschaft zum Mitnehmen
    7. November 2014

    […] eine perfekte Verschlüsselung erfunden zu haben. Und natürlich war auch der Brief verschlüsselt, wie Klaus Schmeh berichtet. Es dauerte erstaunlich lange, bis entschlüsselt […]