Enigma Chiffre < Krypt.+Kod.+Compalg. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Enigma Chiffrat:
QFZWRWIVTYRESXBFOGKUHQBAISEZ
dieses enthält den Crib:
WETTERVORHERSAGEBISKAYA
a) Finde die exakte Position dieses Crib im Klartext und zeichne einen relevanten teil des Übergangsgraphen (im jargon: das "Menü") für den bau einer Turing-Bombe
(Die einzelnen Enigma-Permutationen sind fixpunktfrei und involutorisch)
b) Sei [mm] Q_i [/mm] die (ihnen unbekannte) Permutation, welche die Enigma beim i-ten Tastenanschlag bewirkt hat.
Geben sie einige Permutationen der Form [mm] Q_{i_1}...Q_{i_t} [/mm] an, die sicher 0 als Fikpunkt haben. |
a) okay, also der Crib kann nur an 6.Stelle beginnen, wenn ich mich nicht irre.
Aber wie zeichne ich den relevanten Teil des Übergangsgraphen (Menü) für den Bau einer Turing-Bombe? Ich habe mir dazu mal was durchgelesen.
Aber was ist der relevante Teil?
Wäre es nicht sinnvoll dafür erst Aufgabe b) zu machen?
Und was ist der relevante Teil?
MfG
Mathegirl
|
|
| |
|
kann mir niemand tipps zu dieser aufgabe geben, also was der relevante teil ist der gezeichnet werden soll?
Mathegirl
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:30 Fr 11.11.2011 | | Autor: | reverend |
Hallo Mathegirl,
> kann mir niemand tipps zu dieser aufgabe geben, also was
> der relevante teil ist der gezeichnet werden soll?
Das würde ich nicht ausschließen.
Die Frage ist aber schon ziemlich speziell, und ich kann sie z.B. nicht mit für mich vertretbarem Arbeitsaufwand beantworten. So viel Zeit kann und will ich da nicht reinstecken; ich bin in der Kryptographie nicht mehr so recht firm.
Ich vermute, das geht vielen anderen auch so.
Hoffen wir also, dass jemand drüber stolpert, der noch "drin" steckt.
Grüße
reverend
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 11:20 Sa 12.11.2011 | | Autor: | chesn |
s.o.
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 11:18 Sa 12.11.2011 | | Autor: | chesn |
Hallo mathegirl!
Habe die Aufgabe auch die Woche gemacht..
der crib beginnt an fünfter stelle (ohne die erste zeile mit QFZWR... mitzuzählen).. aber denk mal die meinst du. :)
Mit dem relevanten Teil ist der Teil gemeint, der in sich schließt, d.h. aus dem du Fixpunkte herauslesen kannst.
Relevant ist zum Beispiel hier unter anderem:
E [mm] \gdw_{8} [/mm] O [mm] \gdw_{13} [/mm] S [mm] \gdw_{9} [/mm] R [mm] \gdw_{1} [/mm] W [mm] \gdw_{2} [/mm] E
Das heisst E ist Fixpunkt der Permutationen [mm] Q_8Q_{13}Q_9Q_1Q_2 [/mm] also
[mm] Q_8Q_{13}Q_9Q_1Q_2(E)=E
[/mm]
Irrelevant für das Menü ist zum Beispiel: E [mm] \gdw_{16} [/mm] U oder I [mm] \gdw_{18} [/mm] Q weil es dich nicht wieder auf E bzw. I zurückführt.
Für 2b ist es eher sinnvoll den ersten Teil zu machen.
Eine der Permutationen die O als Fixpunkt haben ist (leicht aus dem übergangsgraphen abzulesen) zum beispiel:
[mm] Q_{13}Q_9Q_1Q_2Q_8(O)=O
[/mm]
Hoffe das hilft dir. :)
gruß
che
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 11:51 Sa 12.11.2011 | | Autor: | Mathegirl |
super!  das hift mir auf jeden fall weiter! vielen dank!
Ich meinte die 5.Stelle, hab mich nur vertippt!
Jetzt hab ich verstanden, was der relevante Teil ist!!:)
Mathegirl
|
|
|
| |
|
Ich bin mir nun nicht ganz sicher wie ich den relevanten Teil anordnen muss, also weleches die Eckpunkte sind.
Ist das egal oder kann ich schreiben und zwar von oeben links nach rechts im Uhrzeigersinn:
> E [mm]\gdw_{8}[/mm] O [mm]\gdw_{13}[/mm] S [mm]\gdw_{9}[/mm] R [mm]\gdw_{1}[/mm] W [mm]\gdw_{2}[/mm] E
MfG
Mathegirl
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 10:05 So 13.11.2011 | | Autor: | Infinit |
Hallo Mathegirl,
als relevanten Teil bezeichnet man jede Kette von Verschaltungen, bei denen ein eingegebener Buchstabe nach einer endlichen Anzahl von Permutationen wieder auf den eingegebenen Buchstaben zurückführt. Zum Entschlüsseln nutzte man aus, dass die Enigma nie einem Buchstaben mit sich selbst verschlüsselte. Es gehörte dann Know-How und ein geübtes Auge dazu, den Start des Cribs zu finden. Wenn dies schnell ging und der Tagesschlüssel geknackt war, konnte man den Funkverkehr mehr oder weniger direkt mitlesen.
Viele Grüße,
Infinit
|
|
|
|
