Hausübung online

Benutzeravatar
Maestro
Mausschubser
Mausschubser
Beiträge: 67
Registriert: 21. Feb 2005 01:53

Re: Hausübung online

Beitrag von Maestro »

\Hannes hat geschrieben:Klingt richtig. Ich vermute nur, man müsste begründen, warum das mit der Matrix so funkt ;) Ich jedenfalls hab das gemacht 8[
Ha, da wirds schwierig. Man kann sagen, ich habe durch scharfes hinsehen ein System dahinter entdeckt ;). Mal gucken, vielleicht finde ich dafür ja noch eine mathematischere Begründung als "Ich habs gesehen".

Benutzeravatar
Wang Tang
Mausschubser
Mausschubser
Beiträge: 92
Registriert: 5. Dez 2006 17:57

Re: Hausübung online

Beitrag von Wang Tang »

Vielleicht "Ich habs gelesen" ? ;)
Der Link zur AES-Spezifikation war hier im Thread irgendwo...

der Verwirrte
Mausschubser
Mausschubser
Beiträge: 64
Registriert: 9. Nov 2005 23:39
Wohnort: Frankfurt

Re: Hausübung online

Beitrag von der Verwirrte »

Ich hätte eine Frage zur H2 und zur Berechnung der Polynome. Wie genau funktionieren denn die Berechnungen wie Multiplikation oder Addition in diesem Kontext? Ich bezweifle dass es sich hierbei um die normale Multiplikation von Polynomen handelt?
I am a drunk. I dont know nothing about how I do anything.

Benutzeravatar
oren78
BSc Spammer
BSc Spammer
Beiträge: 1373
Registriert: 17. Nov 2006 17:47
Wohnort: Darmstadt

Re: Hausübung online

Beitrag von oren78 »

der Verwirrte hat geschrieben:Ich hätte eine Frage zur H2 und zur Berechnung der Polynome. Wie genau funktionieren denn die Berechnungen wie Multiplikation oder Addition in diesem Kontext? Ich bezweifle dass es sich hierbei um die normale Multiplikation von Polynomen handelt?
das bezweifelst du vollkommen richtig ;-)

das ganze zeugs findet in Galois Field 2^8 statt ---> http://en.wikipedia.org/wiki/Finite_field_arithmetic
"Unter allen menschlichen Entdeckungen sollte die Entdeckung der Fehler die wichtigste sein.", Stanisław Jerzy Lec

HolgerF
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 263
Registriert: 16. Jan 2007 14:20
Kontaktdaten:

Re: Hausübung online

Beitrag von HolgerF »

oren78 hat geschrieben:das bezweifelst du vollkommen richtig ;-)

das ganze zeugs findet in Galois Field 2^8 statt ---> http://en.wikipedia.org/wiki/Finite_field_arithmetic
Sicher? In meiner Aufgabe steht F2[x], was nach meinem Verständnis zumindest nicht mit GF(2^8) gleichzusetzen ist. Oder meintest du evtl. die H3?

Benutzeravatar
oren78
BSc Spammer
BSc Spammer
Beiträge: 1373
Registriert: 17. Nov 2006 17:47
Wohnort: Darmstadt

Re: Hausübung online

Beitrag von oren78 »

HolgerF hat geschrieben:Sicher? In meiner Aufgabe steht F2[x], was nach meinem Verständnis zumindest nicht mit GF(2^8) gleichzusetzen ist. Oder meintest du evtl. die H3?
ähm...ja :oops: sorry, ich verwechsel diese beiden ständig...
"Unter allen menschlichen Entdeckungen sollte die Entdeckung der Fehler die wichtigste sein.", Stanisław Jerzy Lec

pikkon
Neuling
Neuling
Beiträge: 5
Registriert: 5. Dez 2007 11:21

Re: Hausübung online

Beitrag von pikkon »

Okay Ich habe jetzt 10Tage lang an aufgabe H2 rum gemacht und bin langsam am durch drehen!
Ich habe die Methode gefunden um die Aufgabe zu loesen aber irgendwie schleicht sich entweder ein rechen fehler bei mir ein oder mein Aufgabe ist unloesbar!!! Habe mich mit Kommilitonen schon darueber ausgetauscht und sie haben genau das selbe verfahren benutzt wie ich und kommen auf die richtige antwort! Ich weiss nicht wieviel ich preisgeben darf aber ich muss es jetzt einfach mal sagen

wenn ich (x^4+x^3+x^2+x)*(x^4+x^3+1) ueber F2 rechne bekomme ich am schluss x^8+2x^7+2x^6+2x^5+2x^4+x^3+x^2+x heraus welches sich auf x^8+x^3+x^2+x reduziert!

wenn ich aber (x^8+x^3+x^2+x)/(x^4+x^3+1) rechne bekomme ich am schluss x^4-x^3-x^2-x heraus!!! Warum werden die Vorzeichen umgekehrt?

citta
Mausschubser
Mausschubser
Beiträge: 96
Registriert: 7. Nov 2006 21:52

Re: Hausübung online

Beitrag von citta »

In GF(2) ist die Addition genauso wie die Subtraktion.

1 + 1 = 1 - 1 = 0
x + x = x - x = 0

Es gibt also nicht sowas wie 2x usw. und + und - ist das Gleiche.

Andere Möglichkeit es zu verstehen: + und - sind in GF(2) wie eine XOR-Verknüpfung.

Talos
Windoof-User
Windoof-User
Beiträge: 30
Registriert: 29. Apr 2004 14:03
Kontaktdaten:

Re: Hausübung online

Beitrag von Talos »

Es wird aber auch immer wieder durcheinander gebracht:

H2:
Lösen der simultanen Kongruenz in F(2)

H3:
Berechnen von MixColumns bei AES in GF(2)

Zur H2 darf ich bestimmt nicht mehr Hinweise geben als ich hiermit getan habe und zur H3 habt ihr mit den ganzen Regeln für GF(2) natürlich Recht, aber doch nicht bei Fragen zu H2.

der Verwirrte
Mausschubser
Mausschubser
Beiträge: 64
Registriert: 9. Nov 2005 23:39
Wohnort: Frankfurt

Re: Hausübung online

Beitrag von der Verwirrte »

Probleme gibt es noch mit der Division in H2. Um z.B. b/a zu rechnen, muss ich in unserem Fall b mit dem Inversen von a multiplizieren, richtig? Aber wie erhalte ich denn das Inverse von a, über den euklidischen Algorothmus? Und wenn ja, mit welchen Eingaben außer dem a?
I am a drunk. I dont know nothing about how I do anything.

Talos
Windoof-User
Windoof-User
Beiträge: 30
Registriert: 29. Apr 2004 14:03
Kontaktdaten:

Re: Hausübung online

Beitrag von Talos »

Nein, du teilst ganz normal. Stichwort Polynomdivision

der Verwirrte
Mausschubser
Mausschubser
Beiträge: 64
Registriert: 9. Nov 2005 23:39
Wohnort: Frankfurt

Re: Hausübung online

Beitrag von der Verwirrte »

Ahhh vielen Dank. Aber bevor ich bei den anderen Rechenoperationen auch noch quatsch mache: die Addition funktioniert tatsächlich per XOR?
I am a drunk. I dont know nothing about how I do anything.

Talos
Windoof-User
Windoof-User
Beiträge: 30
Registriert: 29. Apr 2004 14:03
Kontaktdaten:

Re: Hausübung online

Beitrag von Talos »

Ja, und ein Beispiel wie auch die anderen Operationen funktionieren ist hier zu finden: http://de.wikipedia.org/wiki/Rijndael_MixColumns

Philip
Mausschubser
Mausschubser
Beiträge: 48
Registriert: 24. Okt 2004 16:25

Re: Hausübung online

Beitrag von Philip »

Jetzt bin ich ein wenig verwirrt. Wo genau liegt der Unterschied zwischen F(2) und GF(2)?

der Verwirrte
Mausschubser
Mausschubser
Beiträge: 64
Registriert: 9. Nov 2005 23:39
Wohnort: Frankfurt

Re: Hausübung online

Beitrag von der Verwirrte »

Der für uns relevante Unterschied liegt in der Art, wie du rechnest. In GF(2) ist die Multipliktion beispielsweise eine XOR Verknüpfung, in F2 ist die Multiplikation wie man sie kennt, die Addition besteht aus einem XOR, etc.
I am a drunk. I dont know nothing about how I do anything.

Antworten

Zurück zu „Archiv“