- #1
bert2612
- 5
- 0
Hi, I am writing up a project based on an algorithm for factoring large numbers, I have reached seemingly simple point where I am stuck, I wonder if anyone can help me?
I am trying to factor a large N such that N=pq for unknown primes p and q, I have described a method to find a value for (p-1)(q-1) from N and now have the problem of recovering p and q.
So N is given and (p-1)(q-1) is given, how do I carry on? Thanks
I am trying to factor a large N such that N=pq for unknown primes p and q, I have described a method to find a value for (p-1)(q-1) from N and now have the problem of recovering p and q.
So N is given and (p-1)(q-1) is given, how do I carry on? Thanks