Kalkulator Pemfaktoran Fermat

Mengenai kalkulator ini

Kaedah pemfaktoran Fermat memanfaatkan hakikat bahawa sebarang integer ganjil N boleh ditulis sebagai beza dua kuasa dua, N = a² − b² = (a−b)(a+b). Algoritma ini bermula pada a = ⌈√N⌉ dan menambah a sebanyak 1 pada setiap langkah, menyemak sama ada a² − N itu sendiri kuasa dua sempurna (b²); sebaik sahaja ia begitu, N terfaktor serta-merta kepada (a−b)(a+b). Kalkulator ini menjalankan gelung itu dan menunjukkan setiap langkah yang diambil untuk mencari faktor.

Kaedah ini menumpu dalam sangat sedikit langkah apabila dua faktor N berdekatan — kelemahan utamanya juga ialah kegunaan dunia sebenarnya yang paling penting: pelajar kriptografi dan penyelidik keselamatan menggunakan pemfaktoran Fermat untuk menunjukkan mengapa modulus RSA mesti dibina daripada nombor perdana yang berjauhan, kerana nombor perdana yang dipilih terlalu dekat menjadikan modulus mudah dipecahkan. Ia juga latihan piawai dalam kerja kursus teori nombor untuk menggambarkan penaakulan beza dua kuasa dua.