Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
AIII-45-1)
Also ich verstehe immer noch nicht, wie man bei RSA p und q ausrechnen kann, wenn man n und Phi(n) hat?!?
Habe mich hier mal daran probiert:
n=pq => p=n/q
Phi(n)=(p-1)(q-1)
Phi(n)=(n/q-1)*(q-1)
Phi(n)=n-n/q-q+1
-n/q-q=(Phi(n)-n-1)
ges.: q=…
So, das war’s. Wie kommt man da auf eine quadratische Gleichung (soll ich rauskriegen, hat man mir in vorherigen Posts gesagt)?
Sorry, stehe auf dem Schlauch 
Phi(n) = (p-1)(q-1)= pq - (p+q) +1
n=pq
=>
n-Phi(n) +1 = p+q
Und jetzt:
q = n-Phi(n) -p +1
n=pq = p (n-Phi(n) -p +1) = -p^2 + p (n-Phi(n) +1)
Damit gilt zu lösen:
p^2 - p (n-Phi(n) +1) +n = 0
Was eine quadratische Formel ist.
Also du musst das folgendermassen rechnen:
Beispiel:
phi(n)=1512
n=1591
phi(n)=pq-p-q +1 da pq=deine zahl n
phi(n)-n=-p-q |*-
80=p+q |nun das ganze *q
80q=pq+q^2 ⇒q^2-80q+1592 hier sieht man das dies die bekannte Formel ist:
-b±√b^2-4ac/2a
hier:
80±√80^2-411591/2*1⇒x1=43 x2=37 das erste ist dann dein p das zweite dein q oder umgekehrt ist egal
oh da war wohl jemand schneller 
haha, war schneller, naananaaananaaana 
:cheesy: :*)
Beispiele kann man immer brauchen!
(Na, wer drückt schneller auf den Edit-Button?)
:-p na da freut sich ja jemand wie drei Schnitzel
Ok jetzt habe ich alles verstanden. Danke an das drei Schnitzel und die Bibi von der Nordsee :*)