RSA

"p" dan "q" seharusnya tidak "saling-berdekatan", agar faktorisasi fermat pada "N" berhasil. Selain itu pula, jika "p"-1 atau "q"-1 memeiliki faktorisasi bilangan prima yang kecil, "N" dapat difaktorkan secara mudah dan nilai-nilai dari "p" atau "q" dapat diacuhkan.