---

Geschrieben von yuro123 am 24.07.2015 um 20:45:

  Durchführung der Op MixColumns (AES)

Ich habe das folgende State nach der Durchführung der Operation ShiftRows:

74 | 89 | 06 | f1
26 | a6 | 37 | 06
63 | c5 | c3 | e3
a6 | 2d | 1a | 38

Jetzt soll ich den Wert berechnen, den das Element S_2,3 nach der Durchführung mit MixColumns im State stehen hat.

Hierzu nutze ich folgendes:

s'_2,3 = s_0,3 + s_1,3 + ({02} * s_2,3) + ({03} * s_3,3)

s'_2,3 = {f1} + {06} + ({02} * {e3}) + ({03} * {38})

Nebenrechnung:

{02} * {e3}

0000 0010 * 1110 0011 = 0001 1100 0110 = {01} {c6}

Jetzt muss ich den Wert mod rechnen.. nur weiss ich nicht wie ich die modulo zahl bekomme.

Rauslesen konnt ich das modulo x^4 + 1 gerechnet wird.. wie bestimme ich jetzt x^4?? Bin da bisschen überfragt.

---

Geschrieben von eulerscheZahl am 25.07.2015 um 11:18:

 

Laut wikipedia:

Zitat:

Die Multiplikation findet modulo des irreduziblen Polynoms x^8 + x^4 + x^3 + x + 1 statt.

Das entspricht der Zahl 11b

Und das ist ein Fall für den Taschenrechner:
(2×e3) mod 11b = ab

Was muss man eigentlich studieren, um so viel Kroptographie und ähnliches zu lernen?

---

Geschrieben von yuro123 am 25.07.2015 um 11:48:

 

D.h. es entspricht immer modulo 11b ?

Man muss Informatik Master studieren haha

---

Geschrieben von eulerscheZahl am 25.07.2015 um 12:35:

 

Und da lässt du dir von jemandem helfen, der noch mit dem Bachelor beschäftigt ist, schäm dich!

Ja, es ist immer 11b.

---

Geschrieben von yuro123 am 25.07.2015 um 12:44:

 

Theoretische Informatik war nie so meine stärke

---

Geschrieben von yuro123 am 25.07.2015 um 12:55:

 

Du hast bei {02} * {e8} mod {01} {1b} = {ab} rausbekommen?

Ich hab {dd} rausgekriegt.

111000110 : 100011011 = 1
100011011
---------------
011011101

Bin da bisschen verwirrt jetzt.


Bei der 2ten Multiplikation habe ich folgendes:
{03} * {38}

0000 0011 * 0011 1000 = 0000 0000 0100 1000

da ist doch dann die modulo Aufgabe:

0100 1000 : 1 0001 1011 = 0100 1000 {00} {48}

oder?

---

Geschrieben von eulerscheZahl am 25.07.2015 um 13:08:

 

e3, nicht e8 - hast es in der Binärzahl aber wieder richtig.
Bei der letzten Stelle kommt ein Übertrag, weshalb die vorletzte Stelle eine 1 sein muss und auch wieder zu einem Übertrag führt.

---

Geschrieben von yuro123 am 25.07.2015 um 13:17:

 

Wenn ich jetzt mit Übertrag rechnen würde, dann würde es doch so aussehen:

1 1100 0110
1 0001 1011
----------------
0 1100 1011

Oder seh ich das jetzt falsch, dann wärs {cb}

EDIT:
Ok hab was übersehen..

Kannste mal oben schauen wegen der 2. Multiplikation und modulo ob das stimmt?

EDIT:

Allerdings muss ich sagen bei einer anderen Übungsaufgabe hat der Prof die 2 Zeilen addiert und nicht subtrahiert.

also er hat z.B. bei der Binärzahl folgendes gemacht:

110101000
100011011
--------------
010110011

---

Geschrieben von eulerscheZahl am 25.07.2015 um 13:50:

 

Wegen der Restklasse kommt das auf das selbe raus, entspricht beides einem XOR.