Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- Durchführung der Op MixColumns (AES) (http://www.informatikerboard.de/board/thread.php?threadid=2403)
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.
Forensoftware: Burning Board, entwickelt von WoltLab GmbH