[Solved] Exercise 3 2 Pts Rsa Cryptosystem N Pq P Q Prime Numbers Know N Know Factors P Q Suppose Q37169749

Exercise 3 (2 pts). In an RSA cryptosystem, n = pq where p and qare prime numbers. You know n but you do not know the factors p andq. Suppose that you know ϕ(n), where ϕ is Euler’s totient function.Show how to compute p and q from n and ϕ(n). Using this method,find p and q from n = 2881 and ϕ(n) = 2772.

Expert Answer

---

Answer to Exercise 3 (2 pts). In an RSA cryptosystem, n = pq where p and q are prime numbers. You know n but you do not know the f… . . .