Seite 1 von 2

Übung 3

Verfasst: 8. Mär 2012 19:10
von MikeS
Hi,

sehe ich das richtig, dass \(\pi\) in Aufgabenteil b, nichts anderes macht, als Bit 1 und 2 zu tauschen?
Also, dass aus E(101, \(\pi\)) = 011 wird?

Wenn es so ist müsste doch im ECB-Mode
c = 011100011100
sein.

Finde die Matrixschreibweise von \(\pi\) leicht verwirrend, kann mir die Funktionsweise aber nicht anders erklären.

Danke und Gruß
Mike

Re: Übung 3

Verfasst: 8. Mär 2012 19:11
von eintopf
Hast es ganz richtig gemacht, hatte genau das selbe Problem! :roll:

Re: Übung 3

Verfasst: 9. Mär 2012 16:20
von ElGamal
Hallo Zusammen,
kann mit bitte jemand bestätigen, dass meine Chiffrate in der b) richtig sind?

ECB : 011100011100
CFB: 100010001000

Außerdem hab ich "zum Spaß" auch noch die anderen beiden Modi benutzt, also CBC und OFB (IV und r sind wie bei CFB gewählt). Falls jemand Lust hat das nachzurechnen, hier meine Ergebnisse:

CBC: 011001010000
OFB: 101010101010

Re: Übung 3

Verfasst: 9. Mär 2012 17:01
von Michl
ElGamal hat geschrieben:Hallo Zusammen,
kann mit bitte jemand bestätigen, dass meine Chiffrate in der b) richtig sind?

ECB : 011100011100
CFB: 100010001000
Hab ich auch so berechnet.

Re: Übung 3

Verfasst: 9. Mär 2012 18:02
von chris_tanase
ElGamal hat geschrieben: ECB : 011100011100
CFB: 100010001000
...
CBC: 011001010000
OFB: 101010101010
Hab auch diese 4 Codes raus :)

Re: Übung 3

Verfasst: 9. Mär 2012 18:15
von ElGamal
chris_tanase hat geschrieben: Hab auch diese 4 Codes raus :)
Wobei zugegebenermaßen OFB in diesem Fall wenig Sinn macht^^

Re: Übung 3

Verfasst: 9. Mär 2012 18:18
von chris_tanase
Jo das is wohl wahr ;)

Re: Übung 3

Verfasst: 10. Mär 2012 16:54
von aloifolia
Hat denn auch einer eine Idee, wie man Aufgabenteil a) angehen soll? Ich verstehe ehrlich gesagt nicht einmal genau die Aufgabenstellung...

Re: Übung 3

Verfasst: 10. Mär 2012 21:54
von Michl
aloifolia hat geschrieben:Hat denn auch einer eine Idee, wie man Aufgabenteil a) angehen soll? Ich verstehe ehrlich gesagt nicht einmal genau die Aufgabenstellung...
Für den ersten Teil habe ich einfach gesagt: Da \(E^{-1}(E(m)) = D(E(m,e),d) = m\) gilt ist E eine bijektive Selbstabbildung und somit eine Permutation. Für den zweiten Teil habe ich bisher auch keinen Ansatz.

Re: Übung 3

Verfasst: 11. Mär 2012 11:25
von R_Egert
Überlegt euch zum zweiten Teil der a) mal wieviele Permutationen es denn geben kann und schaut euch in Relation zu dieser Anzahl mal andere Infos an die in der Aufgabenstellung noch gegeben werden ;)

grüsse Rolf

Re: Übung 3

Verfasst: 12. Mär 2012 12:05
von Michl
R_Egert hat geschrieben:Überlegt euch zum zweiten Teil der a) mal wieviele Permutationen es denn geben kann und schaut euch in Relation zu dieser Anzahl mal andere Infos an die in der Aufgabenstellung noch gegeben werden ;)

grüsse Rolf
Man könnte sagen: Die Anzahl der Permutationen für ein beliebiges \(x \in \Sigma^n\) beträgt 4. Die Anzahl der möglichen Schlüssel beträgt wegen \(|K| = 2\) jedoch nur 2. Es kann also nicht zu jedem \(x \in \Sigma^n\) einen eindeutigen Schlüssel \(k \in K\) geben.

Re: Übung 3

Verfasst: 12. Mär 2012 12:38
von R_Egert
Ja für das erste element gibts 4, wieviele für die folgenden elemente der Länge 2?^^ und ja es gibt eben nur 2 Schlüssel ;)

grüsse Rolf

Re: Übung 3

Verfasst: 12. Mär 2012 14:06
von Michl
R_Egert hat geschrieben:Ja für das erste element gibts 4, wieviele für die folgenden elemente der Länge 2?^^ und ja es gibt eben nur 2 Schlüssel ;)

grüsse Rolf
Sollte nicht \(\Sigma^n = \{00,01,10,11\}\) sein, und somit jedes Element aus \(\Sigma^n\) 4 Permutationen (00,01,10,11) besitzen? Oder ist die triviale Permutation / Identität ausgeschlossen?

Re: Übung 3

Verfasst: 12. Mär 2012 15:22
von R_Egert
Es geht eher darum, dass nicht 2 Elemente der Definitionsmenge auf einem Element der Bildmenge abgebildet werden ;)

Re: Übung 3

Verfasst: 12. Mär 2012 16:44
von Tai
Servus,

irgendwie hab ich ein Verständnisproblem beim bilden von \(I_n\) in CFB - Mode

Ist \(I_n\) immer \(I_n = I_{n-1} + C_{n-1} <<_r\) ? wobei + hier als zusammenfügen der beiden Binärzahlen gilt und nicht als addition.

Also in den Beispiel wäre es ja dann so...

\(I_1 = IV = 000\)
\(O_1 = E(I_1) = 000\)
\(C_1 = 00 \oplus 10 = 10\)

\(I_2 = I_1 + C_1 <<_2 = 00010 <<_2 = 010\)
\(O_2 = E(I_2) = 100\)
\(C_2 10 \oplus 10 = 00\)

\(I_3 = I_2 + C_2 <<_2 = 01000 <<_2 = 000\)
\(O_3 = E(I_3) = 000\)
\(C_3 00 \oplus 10 = 10\)

Somit ist

\(C = 10 00 10...\)

Danke schonmal