Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Durchführung der Op MixColumns (AES) » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Durchführung der Op MixColumns (AES)
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
yuro123
Mitglied


Dabei seit: 09.12.2013
Beiträge: 35

Durchführung der Op MixColumns (AES) Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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.
24.07.2015 20:45 yuro123 ist offline Beiträge von yuro123 suchen Nehmen Sie yuro123 in Ihre Freundesliste auf
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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?

__________________
Syntax Highlighting fürs Board (Link)
25.07.2015 11:18 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
yuro123
Mitglied


Dabei seit: 09.12.2013
Beiträge: 35

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

D.h. es entspricht immer modulo 11b ?

Man muss Informatik Master studieren haha großes Grinsen
25.07.2015 11:48 yuro123 ist offline Beiträge von yuro123 suchen Nehmen Sie yuro123 in Ihre Freundesliste auf
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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.

__________________
Syntax Highlighting fürs Board (Link)
25.07.2015 12:35 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
yuro123
Mitglied


Dabei seit: 09.12.2013
Beiträge: 35

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

großes Grinsen Theoretische Informatik war nie so meine stärke
25.07.2015 12:44 yuro123 ist offline Beiträge von yuro123 suchen Nehmen Sie yuro123 in Ihre Freundesliste auf
yuro123
Mitglied


Dabei seit: 09.12.2013
Beiträge: 35

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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?

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von yuro123: 25.07.2015 13:08.

25.07.2015 12:55 yuro123 ist offline Beiträge von yuro123 suchen Nehmen Sie yuro123 in Ihre Freundesliste auf
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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.

__________________
Syntax Highlighting fürs Board (Link)
25.07.2015 13:08 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
yuro123
Mitglied


Dabei seit: 09.12.2013
Beiträge: 35

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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

Dieser Beitrag wurde 3 mal editiert, zum letzten Mal von yuro123: 25.07.2015 13:25.

25.07.2015 13:17 yuro123 ist offline Beiträge von yuro123 suchen Nehmen Sie yuro123 in Ihre Freundesliste auf
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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

__________________
Syntax Highlighting fürs Board (Link)
25.07.2015 13:50 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Durchführung der Op MixColumns (AES)