Autor Beitrag
tergôn
Hält's aus hier
Beiträge: 4



BeitragVerfasst: Do 20.04.06 20:36 
Hallo allerseits!
Ich bin gerade dabei die Enigma zu Programmieren...habe aber noch ein paar Probleme mit dem Funktionsprinzip der Enigma. Mit der Umsetzung in Delphi bin ich eigentlich fast fertig...glaube aber, das ich beim Prinzip was missverstanden hab....

Ich gehe von einer einfachen Enigma mit 2 Umkehrwalzen und 5 vertauschbaren Walzen aus. Also in der Art, wie sie auf Wikipedia beschrieben ist.
Nun, mein erstes Problem: der Strom durchfließt die Walze I in der Ausgangsstellung

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

E K M F L G D Q V Z N T O W Y H X U S P A I B R C J

So erste Frage: das wäre dann die Grundstellung 'A', oder?
Und, dabei würde ja jetzt A in E, D in F...usw. umgewandelt werden. Soweit klar.
Wenn nun die Walze rotiert, verändert sich dann die Verdrahtung wie folgt?

B C D E F G H I J K L M N O P Q R S T U V W X Y Z A

E K M F L G D Q V Z N T O W Y H X U S P A I B R C J

Also B wird E, A wird J... so wie ich das verstanden hab.
Und wenn die Grundstellung 'Y' wäre, würde das Ganze dann folgendermaßen aussehen?

Y Z A B C D E F G H I J K L M N O P Q R S T U V W X

E K M F L G D Q V Z N T O W Y H X U S P A I B R C J

??



Nächste Frage: die Walzen rotieren ja durch den Mechanischen Tastendruck: also rotiert die Walze erst und dann fließt erst der Strom, also der Verschlüsselungsvorgang?

Und ein letztes: Die mittlere Walze rotiert doch immer nach 26 Schritten der rechten Walze. Sind das immer 26 Schritte, beginnend von der ersten Eingabe, oder ist das abhängig von der Grundstellung?


Viele Fragen.... ich hoffe mal, ich hab mich verständlich genug ausgedrückt....
Hoffe auf kompetente Hilfe :)

MFG


Zuletzt bearbeitet von tergôn am Sa 22.04.06 04:09, insgesamt 1-mal bearbeitet
aim65
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 312

Win 9x, Win XP
Delphi 3pro, 7PE
BeitragVerfasst: Fr 21.04.06 19:57 
Kann Dir zwar auf Deine detaillierten Fragen auch keine kompetente Antwort geben, aber ich habe mal eine Enigma-Sinmulation (DOS) angehängt, die ich mal vor Jahren heruntergeladen habe. Vielleicht kannst Du aus der Konfiguration und dem Programmablauf einige Deiner Fragen lösen.
Einloggen, um Attachments anzusehen!
tergôn Threadstarter
Hält's aus hier
Beiträge: 4



BeitragVerfasst: Sa 22.04.06 04:08 
user profile iconaim65 hat folgendes geschrieben:
Kann Dir zwar auf Deine detaillierten Fragen auch keine kompetente Antwort geben, aber ich habe mal eine Enigma-Sinmulation (DOS) angehängt, die ich mal vor Jahren heruntergeladen habe. Vielleicht kannst Du aus der Konfiguration und dem Programmablauf einige Deiner Fragen lösen.

Sorry, aber deine Simulation hatte mir wenig bis gar nicht geholfen :P
Hatte sowas schon zuhauf....


Denoch ist es mir gerade gelungen, nach nervtötendem Probieren meine ENIGMA zum laufen zu bringen!!!!!

Poste sie vielleicht morgen mal....
Oh...so spät schon....dann also Heute :D
Jakob Schöttl
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 929
Erhaltene Danke: 1


Delphi 7 Professional
BeitragVerfasst: Sa 22.04.06 13:11 
Titel: antwort auf erste frage
du hast ja die zeilen untereinander geschrieben

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

E K M F L G D Q V Z N T O W Y H X U S P A I B R C J

ich hab auch schon mal so was gemacht, aber bei mir waren diese zwei Zeilen eine Walze, also haben sich beide Zeilen um eine Stelle nach rechts verschoben:

Z A B C D E F G H I J K L M N O P Q R S T U V W X Y

J E K M F L G D Q V Z N T O W Y H X U S P A I B R C
tergôn Threadstarter
Hält's aus hier
Beiträge: 4



BeitragVerfasst: So 23.04.06 17:35 
user profile iconbokaj hat folgendes geschrieben:
du hast ja die zeilen untereinander geschrieben

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

E K M F L G D Q V Z N T O W Y H X U S P A I B R C J

ich hab auch schon mal so was gemacht, aber bei mir waren diese zwei Zeilen eine Walze, also haben sich beide Zeilen um eine Stelle nach rechts verschoben:

Z A B C D E F G H I J K L M N O P Q R S T U V W X Y

J E K M F L G D Q V Z N T O W Y H X U S P A I B R C

Hm...weiß ja nicht wie du das dann im Programm realisiert hast, aber wenn ich das so machen würde, würde bei mir, bei einer Walzendrehung nichts passieren.....
Weil es geht doch darum, welcher Buchstabe, mit welchem "verdrahtet" ist...und dann würde bei mir A immer noch E ergeben. Also so:

Z A B C D E F G H I J K L M N O P Q R S T U V W X Y
' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' '
J E K M F L G D Q V Z N T O W Y H X U S P A I B R C

funktioniert das bei mir.

Wenn ich wieder ausreichend Zeit finde, werde ich meine Version mal noch endgültig fertigstellen....
Sirke
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 208
Erhaltene Danke: 2



BeitragVerfasst: So 23.04.06 18:51 
Bokaj hat mit seiner Aussage schon recht! Es dreht sich immer die gesammte Walze und die Verdrahtung bleibt auch erhalten. Aber durch die Drehung ändert sich die Stellung der Walze und damit auch die Stellung der Buchstaben:

ausblenden Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
Schritt 1:
-----------------------
Tastbrett     : A B C D
                | | | |
Walzen-Eingang: A B C D
                | | | |
Walzen-Ausgang: D A B C

Schritt 2:
-----------------------
Tastbrett     : A B C D
                | | | |
Walzen-Eingang: D A B C ->
                | | | |
Walzen-Ausgang: C D A B ->


Hier sieht man, dass sich die gesammte Walze gedreht hat, aber die Verdrahtung des As immernoch auf dem ersten Walzeneingang steht, obwohl im 2. Schritt sich dort das B befindet.

Zitat:
Nächste Frage: die Walzen rotieren ja durch den Mechanischen Tastendruck: also rotiert die Walze erst und dann fließt erst der Strom, also der Verschlüsselungsvorgang?

Nein, erst fließt der Strom und zwar so lange, wie die Taste gedrückt gehalten wird und anschließend drehen sich die Walzen!

Zitat:
Und ein letztes: Die mittlere Walze rotiert doch immer nach 26 Schritten der rechten Walze. Sind das immer 26 Schritte, beginnend von der ersten Eingabe, oder ist das abhängig von der Grundstellung?

Das ist Abhängig von der Grundstellung, weil jede Walze einen "Umwerfpunkt" (ka, wie das richtig hieß) hatte, an dem sie die nächte Walze um einen Schritt weiter gedreht hatte. Es konnte also vorkommen, dass bereits nach dem 1. Tastendruck sich alle drei Walzen bewegt haben!

Hoffe das war iwie verständlich!

mfg Sirke
tergôn Threadstarter
Hält's aus hier
Beiträge: 4



BeitragVerfasst: Mo 24.04.06 14:56 
@Sirke
Hm...hm.... damn, hättest du das nicht mal eher sagen können :P
Gut, also hatte ich das mit der Walzendrehung tatsächlich falsch verstanden. Muss jetzt wohl noch etwas umändern....
Den Rest hatte ich dann schon soweit. Naja, danke erstmal :)

MFG
mettie84
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 21

Win2k, XP SP2, Linux 9.0
D5 standart, D6 Ent, D7 Ent
BeitragVerfasst: Mi 24.05.06 22:02 
Da ich mich zur Zeit ebenfalls mit diesem Problem beschäftige habe ich mich mal mit einigen Büchern auf die sich Wikipedia bezieht schlau gemacht.
Aus den Beiträgen bisher schließe ich jetzt mal, das du die Enigma I, also die Standartausführung von Wehrmacht und Luftwaffe programmierst. Diese verwendeten je Walze aus dem Vorrat genau eine Übertragskerbe. Ich hab dir hier mal die Buchstaben der Reihe nach (Walzen I bis V) rausgesucht, die jeweils nach dem Übertrag auf die nächste Walze im Sichtfenster der Enigma zu sehen waren.

I - R
II - F
III- W
IV - K
V - A

Desweiteren musst du beachten das auf Basis der Grundeinstellungen eine individuelle "Spruchstellung" erst beim Verschlüsseln eingestellt wurde, quasi die Grundeinstellung verändert wurde.

Ich hoffe das hilft dir weiter.

Wenn ich meine Enigma G-312 (Geheimdienstversion [3 aus 8 Walzen mit mehreren Übertragskerben und rotierender Umkehrrolle]) feritg habe, können wir sie ja mal gegeneinander antreten lassen :-D

_________________
Wenn das 0:2 schon gefallen ist, dann ist ein 1:1 nicht mehr möglich
Blackheart666
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2195

XP
D3Prof, D6Pers.
BeitragVerfasst: Mi 24.05.06 22:08 
Sorry aber so einen Blödsinn hab Ich noch nicht gehört bzw gelesen.
Sirke
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 208
Erhaltene Danke: 2



BeitragVerfasst: Do 25.05.06 13:12 
user profile iconmettie84 hat folgendes geschrieben:
Wenn ich meine Enigma G-312 (Geheimdienstversion [3 aus 8 Walzen mit mehreren Übertragskerben und rotierender Umkehrrolle]) feritg habe, können wir sie ja mal gegeneinander antreten lassen :-D


Das könnte schwer werden, da diese Enigma ja genau die selben Probleme wie die E1 hat: Sie ist involutorisch und nicht fixpunktfrei!
mettie84
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 21

Win2k, XP SP2, Linux 9.0
D5 standart, D6 Ent, D7 Ent
BeitragVerfasst: Fr 26.05.06 20:20 
Nicht ganz. Bei dem Modell wurde auf das Steckbrett verzichtet und die Umkehrwalze ist rotierend. Somit fällt die Involutorik durch das Steckbrett komplett weg.

Bei einem späteren Versuch habe ich mir allerdings vorgenommen die Vorschläge zur Verbesserung, die bei Wikipedia und in Fachlitteratur gemacht werden, zu berücksichtigen und eine stärkere Enigma zu schreiben.

Allerdings bleibt mir momentan nicht viel Zeit, da ich bald Abschlussprüfung habe.

_________________
Wenn das 0:2 schon gefallen ist, dann ist ein 1:1 nicht mehr möglich
Sirke
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 208
Erhaltene Danke: 2



BeitragVerfasst: Sa 27.05.06 12:03 
Wenn diese Version kein Steckerbrett hat, dann ist diese Version um einiges schwächer als die Enigma-I, weil laut Wikipedia der Schlüsselraum maßgeblich durch diese Stecker beinflusst wird:
Zitat:
Der gesamte Schlüsselraum einer ENIGMA I mit drei aus einem Vorrat von fünf ausgewählten Walzen und einer von zwei Umkehrwalzen sowie bei Verwendung von zehn Steckern lässt sich aus dem Produkt der in den obigen Abschnitten a) bis d) ermittelten 120 Walzenlagen, 676 Ringstellungen, 17576 Grundstellungen und 150.738.274.937.250 Steckermöglichkeiten berechnen.


Und das Steckerbrett ist nicht für die Involutorik verantwortlich, sondern eine vorhandene Umkehrwalze:
Zitat:
Korn erreichte durch die Umkehrwalze, dass das Schlüsselverfahren involutorisch wird, das heißt, wenn bei einer bestimmten Stellung der Walzen ein U in ein X verschlüsselt wird, dann wird bei dieser Stellung auch ein X in ein U verschlüsselt. So vereinfachte er die Bedienung der Maschine, denn man muss nicht mehr zwischen Verschlüsselung und Entschlüsselung unterscheiden. Darüber hinaus erhoffte er sich wohl auch eine Steigerung der Sicherheit, denn der Strom durchfließt die Walzen ja nun zweimal. Dies war jedoch ein Trugschluss mit weitreichenden Konsequenzen.


Eine rotierende Umkehrwalze ist ein Anfang, aber nichts anderes als eine zusätzliche Walze. Wenn du die Umkehrwalze nicht involutorisch anlegst, dann könnte diese Enigma-Version schon sehr viel stärker werden. Zum Beispiel:
ausblenden Quelltext
1:
2:
3:
4:
5:
6:
A->D
B->E
C->C
D->A
E->B
F->F


mfg Sirke
mettie84
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 21

Win2k, XP SP2, Linux 9.0
D5 standart, D6 Ent, D7 Ent
BeitragVerfasst: Mo 29.05.06 00:05 
Naja wie gesagt, langfristig plane ich ja eine verbesserte version der enigma. dazu jedoch vergleiche ich die verschiedenen modelle und probier ein wenig mit den ergebnissen rum.

vielleicht fällen mir noch ein oder zwei zusätzliche methoden ein, wie man die verschlüsselung sicher machen kann

_________________
Wenn das 0:2 schon gefallen ist, dann ist ein 1:1 nicht mehr möglich
JayEff
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2971

Windows Vista Ultimate
D7 Enterprise
BeitragVerfasst: Mo 29.05.06 12:11 
user profile iconSirke hat folgendes geschrieben:
Wenn diese Version kein Steckerbrett hat, dann ist diese Version um einiges schwächer als die Enigma-I

Da täuscht du dich. Das Steckbrett war eine große Schwachstelle an der Enigma, die maßgeblich dazu beigetragen hat, dass die Enigma-Funksprüche entschlüsselt werden konnten. Warum genau, kannst du in diversen Büchern oder so nachlesen, ich weis das nur aus Erinnerung ... :/

_________________
>+++[>+++[>++++++++<-]<-]<++++[>++++[>>>+++++++<<<-]<-]<<++
[>++[>++[>>++++<<-]<-]<-]>>>>>++++++++++++++++++.+++++++.>++.-.<<.>>--.<+++++..<+.
AXMD
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 4006
Erhaltene Danke: 7

Windows 10 64 bit
C# (Visual Studio 2019 Express)
BeitragVerfasst: Mo 29.05.06 12:28 
user profile iconSirke hat folgendes geschrieben:
Wenn du die Umkehrwalze nicht involutorisch anlegst, dann könnte diese Enigma-Version schon sehr viel stärker werden. Zum Beispiel:
ausblenden Quelltext
1:
2:
3:
4:
5:
6:
A->D
B->E
C->C
D->A
E->B
F->F


Du verwechselst hier etwas. Involutorisch ist dein Beispiel, allerdings nicht fixpunktfrei. Die Umkehrwalze sorgt (indirekt) dafür, dass ein Buchstabe nicht auf sich selbst abgebildet werden kann (fixpunktfrei), was den Schlüsselraum verkleinert (Stichwort negative Mustersuche).
Wäre sie zudem nicht involutorisch würde sich zwar z.B. A auf D abbilden, aber D nicht auf A (nicht wirklich der Sinn einer Umkehrwalze, oder :P).

AXMD
Sirke
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 208
Erhaltene Danke: 2



BeitragVerfasst: Mo 29.05.06 16:54 
:autsch: stimmt ... das waren verschiedene Dinge und ich habe sie schön durcheinander geschmissen!