MathDB
SMT 2010 Algebra Problem 3

Source:

July 27, 2011

Problem Statement

Bob sends a secret message to Alice using her RSA public key n=400000001.n = 400000001. Eve wants to listen in on their conversation. But to do this, she needs Alice's private key, which is the factorization of n.n. Eve knows that n=pq,n = pq, a product of two prime factors. Find pp and q.q.