Feistel-Chiffre

13.02.2025, 10:47

Malcang

Feistel-Chiffre

Hallo ihr lieben smile

ich bin nun bei der Feistel-Chiffre angelangt und habe eine Frage. Die Defintion der Chiffre ist wie folgt:
[attach]58118[/attach]

Nun habe ich diese Aufgabe hier vor mir:
[attach]58119[/attach]

Ich habe auch die Lösung und kann sie bis auf einen Punkt nachvollziehen.
Wir haben also $\begin{eqnarray*} k_1 = 01, k_2 = 0,1, k_3 = 00, k_4 = 00 \end{eqnarray*}$ und die Nachricht $\begin{eqnarray*} m = 001110 \end{eqnarray*}$ .

Nun suche ich ja den Ausdruck $\begin{eqnarray*} e_k(m) = (V\circ F_{k_4}\circ F_{k_3}\circ F_{k_2}\circ F_{k_1})(m). \end{eqnarray*}$

Was mir nicht klar ist, ist der Anfang. Die Nachricht $\begin{eqnarray*} m \end{eqnarray*}$ wurde aufgeteilt in $\begin{eqnarray*} L = 001, R = 110 \end{eqnarray*}$ und wie ich damit weitermache verstehe ich auch. Aber weder aus dem Lemma noch aus dem Beweis geht für mich hervor, dass ich die Nachricht überhaupt in diese beiden Teile zerlege. Denn es hätte ja auch eine Nachricht der Länge 8 sein können, dann hätte das ganze ja nicht funktioniert verwirrt

Edit:
Doch, ich glaube ich habe es. Ganz am Ende steht $\begin{eqnarray*} \forall m\in (\mathbb Z_2^n)^2 \end{eqnarray*}$ .
Damit ist meine Nachricht $\begin{eqnarray*} m \end{eqnarray*}$ eigentlich in der Form $\begin{eqnarray*} m = (001, 110) \end{eqnarray*}$ , wird aber konkateniert.

Sehe ich das richtig?

13.02.2025, 12:06

URL

Auf diesen Beitrag antworten »

RE: Feistel-Chiffre
hier ist n=3 und ich sehe es wie du smile

13.02.2025, 12:08

Malcang

Auf diesen Beitrag antworten »

RE: Feistel-Chiffre

Zitat:

Original von URL
hier ist n=3 und ich sehe es wie du smile

Danke URL, deine Bestätigung hilft mir schon!

Ich hatte hier wieder mein übliches Problem: Die benötigte Information(hier die Beschaffenheit von $\begin{eqnarray*} m \end{eqnarray*}$ ) kam erst, nachdem $\begin{eqnarray*} m \end{eqnarray*}$ schon benutzt wurde. Da tue ich mir jedesmal schwer mit.

13.02.2025, 12:17

URL

Auf diesen Beitrag antworten »

RE: Feistel-Chiffre
Stammt das aus einem Buch oder einem Skript?
Wie auch immer: Vielleicht hilft dir ergänzend die Introduction to modern cryptography von Katz und Lindell.

13.02.2025, 12:28

Malcang

Auf diesen Beitrag antworten »

RE: Feistel-Chiffre

Zitat:

Original von URL
Stammt das aus einem Buch oder einem Skript?
Wie auch immer: Vielleicht hilft dir ergänzend die Introduction to modern cryptography von Katz und Lindell.

Das stammt aus unserem Skript.

Ich war gerade auf dem Weg zu unserer Bib um mir Applied Cryptography von Menezes, Oorschot und Vanstone zu holen. Dann nehme ich das von dir vorgeschlagene auch direkt mit Big Laugh

21.03.2025, 16:05

Malcang

Auf diesen Beitrag antworten »

Da bin ich nochmal zu diesem Thema smile

Ich brauche zur im Eingangspost genannten Aufgabe nochmal einen kleinen Denkanstoß, ich weiß gerade nicht wo es hakt (damals hakte es nicht...).

Die Musterlösung dieser Aufgabe sagt mir im ersten Schritt
$\begin{eqnarray*} e_k(m) = (V\circ F_{k_4}\circ F_{k_3}\circ F_{k_2}\circ F_{k_1})(m) \end{eqnarray*}$
und ich weiß nun, dass ich die Nachricht $\begin{eqnarray*} m = 001110 \end{eqnarray*}$ aufteilen muss in $\begin{eqnarray*} L = 001, R = 110 \end{eqnarray*}$ .
Das heißt, als erstes bilde ich $\begin{eqnarray*} F_{k_1}(001,110) \end{eqnarray*}$ .
Das ist auch nicht das Problem, laut Definition ist das ja $\begin{eqnarray*} =(110, 001 + f_{00}(110)) \end{eqnarray*}$ .

Laut Tabelle ist $\begin{eqnarray*} f_{00}(110) = 101 \end{eqnarray*}$ , also rechne ich $\begin{eqnarray*} (110, 001 + 101) = (110, 100) \end{eqnarray*}$ .

Aber die Musterlösung (die ich damals auch verstanden hatte) sagt $\begin{eqnarray*} (110, 001). \end{eqnarray*}$

Wo ist mein Fehler?

Edit: Kann es sein dass ich einfach nur den Schlüssel in der falschen Reihenfolge aufgeschrieben hab ... Hammer

21.03.2025, 16:31

URL

Auf diesen Beitrag antworten »

Du hattest im Eingangspost $\begin{eqnarray*} k_1=01 \end{eqnarray*}$ und das führt auf das richtige Ergebnis

21.03.2025, 16:38

Malcang

Auf diesen Beitrag antworten »

So ist es...Danke URL smile

Neue Frage »

Antworten »

Feistel-Chiffre

Verwandte Themen