Read the excerpt from The Code Book.A theoretical breakthrough would be a fundamentally new way of finding Alice's private key. Alice's private key consists of p and q, and these are found by factoring the public key, N. The standard approach is to check each prime number one at a time to see if it divides into N, but we know that this takes an unreasonable amount of time.