Suppose we know the value of a semiprime number pg together with the value of (p - 1)(g - 1), Assuming we have an efficient algorithm to find the roots of polynomials, explain how to find p and q from...

Extracted text: Suppose we know the value of a semiprime number pg together with the value of (p - 1)(g - 1), Assuming we have an efficient algorithm to find the roots of polynomials, explain how to find p and q from this information without solving any cryptographically difficult problems.