Durchführung der Op MixColumns (AES)

Neue Frage »

Auf diesen Beitrag antworten »
yuro123 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.
 
Auf diesen Beitrag antworten »
eulerscheZahl

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?
Auf diesen Beitrag antworten »
yuro123

D.h. es entspricht immer modulo 11b ?

Man muss Informatik Master studieren haha großes Grinsen
Auf diesen Beitrag antworten »
eulerscheZahl

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

Ja, es ist immer 11b.
 
Auf diesen Beitrag antworten »
yuro123

großes Grinsen Theoretische Informatik war nie so meine stärke
Auf diesen Beitrag antworten »
yuro123

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?
Auf diesen Beitrag antworten »
eulerscheZahl

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.
Auf diesen Beitrag antworten »
yuro123

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
Auf diesen Beitrag antworten »
eulerscheZahl

Wegen der Restklasse kommt das auf das selbe raus, entspricht beides einem XOR.
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »