RSA

Cara paling efektif yang ditempuh oleh Eve untuk memperoleh "n" dari "c" ialah dengan melakukan faktorisasi "N" kedalam "p" dan "q", dengan tujuan untuk menghitung ("p"-1)("q"-1) yang dapat menghasilkan "d" dari "e". Tidak ada metode waktu polinomial untuk melakukan faktorisasi pada bilangan bulat berukuran besar di komputer saat ini, tapi hal tersebut pun masih belum terbukti.