RSA - Primzahlen bestimmen, n und phi(n) gegeben

Neue Frage »

Zutui Auf diesen Beitrag antworten »
RSA - Primzahlen bestimmen, n und phi(n) gegeben
Wir haben ein Problem bei dieser Aufgabe:
Bestimme die Primzahlen p,q mit n = 34081 und phi(n) = 33908.

Man kann das Gleichungssystem aufstellen:
phi(n)=(p-1)*(q-1)
n=p*q

durch einsetzen und umstellen erhalten wir:


Mit quadratischem Gleichungssystem (p-q Formel) ist dies nicht im reellen Zahlenraum lösbar.


Die Primzahlen müssten 197 und 173 sein. Aber wir kommt man da rechnerisch drauf?

Für Hilfe sind wir sehr dankbar :-)

Beste Grüße, Zutui
AD Auf diesen Beitrag antworten »

Zitat:
Original von Zutui
Die Primzahlen müssten 197 und 173

Da stimmt was nicht: Es ist zwar , aber eben auch

.

Du solltest also nochmal alle Angaben überprüfen.


P.S.: Es sieht ganz danach aus, dass der Aufgabensteller Mist gebaut hat, denn es ist , also mit Faktor 173 statt richtigerweise 172. Augenzwinkern
Zutui Auf diesen Beitrag antworten »

super. das war das problem.

danke!
Mystic Auf diesen Beitrag antworten »

Zitat:
Original von Arthur Dent
P.S.: Es sieht ganz danach aus, dass der Aufgabensteller Mist gebaut hat, denn es ist , also mit Faktor 173 statt richtigerweise 172. Augenzwinkern


Ja, der Aufgabensteller hat auch sonst Mist gebaut, denn es sollte sich langsam herumgesprochen haben, dass man statt im RSA verwenden sollte...
Neue Frage »
Antworten »



Verwandte Themen

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