Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> And once we knew (p-1)(q-1), we could then use some more little tricks to recover p and q, the prime factors we wanted.

I am curious to know about these tricks to recover p, q. Does anyone know?



You have pq(original number) and (p-1)(q-1). You could get (p + q) = pq+1-(p-1)(q-1). Then we know p and q satisfies x^2-(p+q)x+pq=0. You could solve this quadratic equation using quadratic formula to get p and q.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: