Enigma

[upgaze]

Hi!

Ich hab da mal ne Frage...
Ich wollte mir perönlich eine Verschlüsselungssoftware schreiben und am meisten würde mir so eine a la Enigma Spaß machen (ok, wir können jetzt darüber diskutieren wie verantwortungsvoll es ist, geheime Daten (die ich sowieso nicht habe) so zu verschlüsseln, wie es einem Spaß macht, aber bitte tun wir das nicht; danke). Das einzige Problem darin sehe ich, wenn ich auf die Vergangenheit zurückblicke...
Wenn ich mich nicht irre, dann war die erste Version der Enigma mit 3 Walzen. Die Sicherheit der Verschlüsselung wurde drastisch gesteigert, als 2 weiter dazukamen. Damals waren die ein Problem aber dennoch wurde das Problem gelöst. Heute Danke leistungsstarker Computer, gibt es das Problem nicht mehr. Fein,... Was ich brauch ist ein Umfrage (oder wie man sagt...), oder, dass sich das mal jemand ausmalen kann und mir mitteilen... Was wäre, wenn ich nun eine Software schreiben würde, bei der sagen wir mal so an die 50 verschiedene Walzen verwendet werden würden? Wie sicher wäre es dann? Wer kann das gut abschätzen bzw. berechnen?

Für Hilfe wäre ich überaus dankbar.
mfg, upgaze

[SecureRSA]

Berechnen lässt sich das, aber wenn du in deinem Proggi wirklich die Funktionsweise der Enigma nachahmen willst, wird es sowieso nicht alzu sicher sein ( egal wieviele Walzen)

PS. die Enigma hatte später 6 oder sogar 8 Walzen zu Auswahl, wovon immer 3 bzw. 4 ins Gerät kamen

[upgaze]

Gibt es da also eine Grenze wo man sagen kann: "noch einen Schritt nach vor, und dann befindest du dich am Anfang", oder einen Punkt wo die Anzahl der Walzen keine Rolle mehr spielt.
Würde nicht jede Steigerung der Anzahl der Walzen nicht zu einer höheren Sicherheit führen?

[foppi]

Späte Versionen der Enigma, die von der Luftwaffe eingesetzt wurden, hatten bis zu zehn Walzen. Das war dann für die Leute vom Bletchley Park unknackbar.

Lies mal:
http://www.geocities.com/SiliconValley/Vista/6121/enigma.htm
Die Anzahl der Schlüssel bei n Walzen ist übrigens 26^3 * n!, wobei n! = n * (n-1) * (n-2)* ... * 1 ist.

[upgaze]

Mit anderern Worten: wenn die Anzahl der Walzen gegen unendlich geht, dann folgt ihr die Anzahl der möglichen Schlüssel.
Dann sehe ich aber kein Problem das Programm nicht zu machen. Das einzige liegt wohl bei der Geschwindigkeit, aber dann muss ich mir einfach mehrere Varianten anscheuen.

@berferd
Danke für die Site und die Formel.

[foppi]

Es geht schneller. n! divergiert schneller gegen unendlich als jedes Polynom. Von der Anzahl der möglichen Schlüssel her ist Enigma also relativ sicher (gegen BruteForce)

Wenn du eine gute Implementierung suchst,
Python hat ein Modul namens Enigma, das eine dem Original ziemlich aehnliche Maschine benutzt. http://www.python.org