FIT100
What Makes RSA Work?
Though the numbers get huge, computer can handle them quickly
•These codes are strong because breaking them needs s, which needs p, q, which means factoring Kr
•Factoring is computationally tough -- best methods are only somewhat better than grammar school, “try all small primes”
•Picking 129 digit key, means no computer can factor it … so the code is unbreakable