Fermat Çarpanlara Ayırma Hesaplama

Bu hesaplama hakkında

Fermat'nın çarpanlara ayırma yöntemi, tek bir N tam sayısının her zaman iki karenin farkı olarak yazılabileceği gerçeğinden faydalanır: N = a² − b² = (a−b)(a+b). Algoritma a = ⌈√N⌉ ile başlar ve her adımda a'yı 1 artırarak a² − N değerinin tam kare (b²) olup olmadığını kontrol eder; olduğu an N, (a−b)(a+b) şeklinde anında çarpanlarına ayrılır. Bu hesaplayıcı bu döngüyü çalıştırır ve çarpanları bulmak için attığı her adımı gösterir.

Yöntem, N'nin iki çarpanı birbirine yakın olduğunda çok az adımda sonuca ulaşır — bu aynı zamanda en önemli gerçek dünya kullanımını da açıklar: kriptografi öğrencileri ve güvenlik araştırmacıları Fermat çarpanlara ayırmayı, RSA modüllerinin neden birbirinden uzak asal sayılardan oluşturulması gerektiğini göstermek için kullanır; çünkü birbirine çok yakın seçilen asal sayılar modülü kolayca kırılabilir hale getirir. Aynı zamanda sayılar teorisi derslerinde kareler farkı mantığını göstermek için standart bir alıştırmadır.