RSA - Primzahlen bestimmen, n und phi(n) gegeben |
05.12.2009, 13:11 | Zutui | Auf diesen Beitrag antworten » | ||
RSA - Primzahlen bestimmen, n und phi(n) gegeben 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 |
||||
05.12.2009, 13:17 | AD | Auf diesen Beitrag antworten » | ||
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. |
||||
05.12.2009, 13:44 | Zutui | Auf diesen Beitrag antworten » | ||
super. das war das problem. danke! |
||||
05.12.2009, 16:30 | Mystic | Auf diesen Beitrag antworten » | ||
Ja, der Aufgabensteller hat auch sonst Mist gebaut, denn es sollte sich langsam herumgesprochen haben, dass man statt im RSA verwenden sollte... |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|