Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
georgehm
on July 31, 2022
|
parent
|
context
|
favorite
| on:
Shor, I’ll do it (2007)
> 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?
YetAnotherNick
on July 31, 2022
[–]
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:
I am curious to know about these tricks to recover p, q. Does anyone know?