Hausübung online

[oren78]

Hi
Ich suche noch einen Tipp zur H4 RSA,
muss man "n" factorieren ? d.h um p und q zu finden: n=pq

bei mir mit (p-1) methode und Quad-Sieb methode geht immer noch nicht
mit:
B=13,19 usw. und
a=2,3 usw.

Gruss

Pari/GP ---> download: http://pari.math.u-bordeaux.fr/download.html
faktorisieren kannst du dann mittels: factor(zahl)

viel spass...

[jno]

Hi
Ich suche noch einen Tipp zur H4 RSA,
muss man "n" factorieren ? d.h um p und q zu finden: n=pq

bei mir mit (p-1) methode und Quad-Sieb methode geht immer noch nicht
mit:
B=13,19 usw. und
a=2,3 usw.

Gruss

Pari/GP ---> download: http://pari.math.u-bordeaux.fr/download.html
faktorisieren kannst du dann mittels: factor(zahl)

viel spass...

Ist halt die Frage, ob wir eine effiziente Methode dafür verwenden sollen. Also mein n ist 7stellig, da funktioniert:

Code: Alles auswählen

int p=n-1;
while(n%p!=0) p--;
int q=n/p; 

in Sekundenbruchteilen ^^

[linkxo]

Per hand geht nicht ?

Hi
Ich suche noch einen Tipp zur H4 RSA,
muss man "n" factorieren ? d.h um p und q zu finden: n=pq

bei mir mit (p-1) methode und Quad-Sieb methode geht immer noch nicht
mit:
B=13,19 usw. und
a=2,3 usw.

Gruss

Pari/GP ---> download: http://pari.math.u-bordeaux.fr/download.html
faktorisieren kannst du dann mittels: factor(zahl)

viel spass...

Ist halt die Frage, ob wir eine effiziente Methode dafür verwenden sollen. Also mein n ist 7stellig, da funktioniert:

Code: Alles auswählen

int p=n-1;
while(n%p!=0) p--;
int q=n/p; 

in Sekundenbruchteilen ^^

[\Hannes]

Es steht doch extra in der Aufgabe, dass man ein entsprechendes Programm benutzen darf?! °°

@oren78:
Da klingt irgendwas furchtbar falsch und durcheinander. Und deine Anzahl 8 ('Ordnung' klingt btw nach nem Missverständnis irgendwo) von Primitivwurzeln würde zumindest nach einer in den Weiten des Webs verfügbaren Liste der \(\varphi(p-1)\) nicht unbedingt auf \(p-1 = 2q\) mit \(q\) prim hinweisen. Also da muss irgendwo was durcheinander gegangen sein. ;(

Edit noch: Kann dir sogar beweisen, dass 8 net sein kann.

[Tristan]

Edit noch: Kann dir sogar beweisen, dass 8 net sein kann.

Deswegen hat mich das ja auch gewundert.

Übrigens: die Menge der Primitivwurzeln einer Gruppe ist per Definition eine Teilmenge der Gruppe und kann daher niemals mehr Elemente enthalten!

[oren78]

ist schon ok, hat sich geklärt...habe im netz die "vollständige" definition gesehen um zu beweisen, das 'a' eine primitivwurzel ist...
sorgen macht mir eigentlich seit tagen diese seltsame AES aufgabe, ich habe ein gutes dutzend mal schon die spaltenelemente in GF2 multipliziert und es kommt immer nur müll raus...

hat jemand da ein hilfreichen tipp...? bitte nicht solche schwachsinns tipps, wie: "lies dir die aufgabenstellung genau durch", oder "lies dir mal die AES Spezifikation durch"...hätte ich das nicht getan, würde ich GANZ BESTIMMT nicht hier nachfragen

[\Hannes]

Das vollständige steht auch im Buch[mann]

Aber so einfach nen 'Tipp' für das AES Teil.. ich weiß nich, bisschen genauer musste dein Problem schon angeben. Weiß ja nich was dich an deinen Ergebnissen stört oder so.

[oren78]

@Hannes

wenn ich es noch genauer erläutere wird der beitrag gelöscht

[oren78]

@oren78:
Da klingt irgendwas furchtbar falsch und durcheinander....

hat sich schon längst erledigt, hilf mir/uns lieber mal bei der H3 die ist leider immernoch ein kleines rätsel

[Maestro]

Ich hätte eine Frage zur RSA Aufgabe, nach dem Faktorisieren und dem Rechnen des euklidischen Algos bekomme für d eine negative Zahl raus. Der Wert stimmt soweit auch, d.h. wenn ich d in die Gleichung d*e = ... passt alles. Per definition muss d aber > 1 sein, meine Frage ist also: was nun ?

[oren78]

Ich hätte eine Frage zur RSA Aufgabe, nach dem Faktorisieren und dem Rechnen des euklidischen Algos bekomme für d eine negative Zahl raus. Der Wert stimmt soweit auch, d.h. wenn ich d in die Gleichung d*e = ... passt alles. Per definition muss d aber > 1 sein, meine Frage ist also: was nun ?

...das ist kein ding, addiere dein negatives d zu deinem \(\phi(n)\) dann bekommst du dein positives d

[banshee]

Die AES-Aufgabe verwirrt mich auch etwas. Wenn in meiner Aufgabe das Polynom a^3 + a^2 + 1 verwendet werden soll, ist damit dann {01}*x^3 + {01} * x^2 + {00} * x + {01} gemeint?

[oren78]

ja genau ! diese ersetzt du jetzt mit dem gegebenen a(x)

[Maestro]

Danke für den Tipp zu RSA .

Ein Problem habe ich noch mit der AES Aufgabe, ich habe das selbe Polynom wie banshee und eine Verständnisfrage: ich habe also a^3 + a^2 + 1, was sich als {01}*x^3 + {01} * x^2 + {00} * x + {01} darstellen lässt. Meinem Verständnis nach gibt mir das nun eine Spalte der Matrix, aus der ich die komplette 4x4 Matrix konstruieren kann, die ich anschließend mit dem gegebenen [a0,a1,a2,a3] multipliziere.

Hab ich das soweit richtig verstanden oder liege ich komplett daneben?

[\Hannes]

Klingt richtig. Ich vermute nur, man müsste begründen, warum das mit der Matrix so funkt Ich jedenfalls hab das gemacht 8[