Brechen von Enigma M4 Funksprüchen mittels verteilten Rechnens

[Ich hoffe, dass klassische Kryptographie hier einigermaßen on-topic ist.]


Hallo,

Heute habe ich ein Projekt gestartet mit dem Ziel, drei originale
Enigma M4 Funksprüche [1], die von Ralph Erskine in "Cryptologia"
präsentiert wurden, mittels verteilten Rechnens zu brechen:

http://www.bytereef.org/m4_project.html


Die allgemeine Methode wurde von Sullivan/Weierud in ihrem Cryptologia
Artikel "Breaking German Army Ciphers" [2] vorgestellt: Vereinfacht
gesagt werden die Steckerverbindungen mit einem Hill-Climbing Algorithmus
ermittelt, der Rest ist Brute Force.

Wegen des weitaus größeren Schlüsselraums der Enigma M4 habe ich die
Software als Client-Server Modell ausgelegt. Den Setup habe ich mit
Enigma Heer Nachrichten [3] getestet. Vier von den 6 Nachrichten wurden
mit relativ wenig Aufwand gebrochen.

Bei den M4 Funksprüchen sollte es /möglich/ sein, mit 10-100 Teilnehmern
in nicht allzulanger Zeit Ergebnisse zu erzielen.


Falls jemand bereit wäre, teilzunehmen:

Die Software ist Open Source. Die Kommunikation mit dem Server erledigt
ein Python Skript, die eigentlichen Berechnungen führt ein C-Programm
aus. Natürlich wird nur idle-time benutzt. Der Client ist bei mir auf
zwei Linux PCs zwei Monate lang störungsfrei im Hintergrund gelaufen.
Die Installation sollte unter Unix einfach sein.

Unter Windows ist der Client _wesentlich_ weniger getestet. Allerdings
sind die Unterschiede zur Unix Version minimal.



Stefan Krah

[1] http://members.fortunecity.com/jpeschel/erskin.htm
[2] 2005, Cryptologia, 29(3): S193-232
[3] http://www.hut-six.co.uk/ebreaker/index.html
.

Relevant Pages

  • Re: "#! /" vs. "#!/b" am Scriptanfang
    ... | There is a rumor, that a very few and very special, earlier Unix ... You may also read, that ... Prev by Date: ... Next by Date: ...
    (de.comp.os.unix.shell)
  • Re: Grundsatzfrage...
    ... neutrale Datenhaltungssysteme zum Einsatz zu bringen, ... Aber dann musst Du wieder daran denken diesen FAT Client so zu ... Prev by Date: ... Next by Date: ...
    (microsoft.public.de.sqlserver)
  • Re: Response.Redirect =?ISO-8859-1?Q?verz=F6gern?=
    ... bevor ich den Redirect verwende. ... Beim Response.Redirect wird dem Client das neue Ziel im Location-Header ... Prev by Date: ... Next by Date: ...
    (microsoft.public.de.german.entwickler.dotnet.asp)
  • Re: Datagrid auf WebForm aktualisieren
    ... Der Client muss sich schon selbst mit dem Server verbinden. ... Prev by Date: ... Next by Date: ...
    (microsoft.public.de.german.entwickler.dotnet.asp)
  • Re: PC Fernsteuern
    ... > Du hast Server und Client auf derselben Maschine? ... Du kannst aber zum Testen im Client "Allow Loopback ... Prev by Date: ... Next by Date: ...
    (microsoft.public.de.german.windowsxp.sonstiges)