Fermat’nın 380 Yıllık Çarpanlara Ayırma Yöntemi Modern Şifrelemeyi Nasıl Tehdit Eder?

İnternet Güvenliğinin Gizli Dayanağı

Banka işlemleriniz, mesajlarınız, alışverişleriniz — internette gönderdiğiniz neredeyse her şey şifrelenir. Bu şifrelemenin büyük bir kısmı, şaşırtıcı derecede basit bir matematiksel gerçeğe dayanır: iki büyük asal sayıyı çarpmak kolay, ama çarpımı tekrar o iki asala ayırmak çok zordur.

Ünlü RSA şifreleme sistemi tam olarak bunu kullanır. İki dev asal sayı, $p$ ve $q$ seçilir ve çarpımları $N = p \times q$ herkese açık hâle getirilir. $N$ yüzlerce basamaklı olduğunda, onu $p$ ve $q$'ya geri ayırmak, en güçlü bilgisayarlarla bile pratikte imkânsızdır. İşte güvenliğin kalkanı budur: çarpanlara ayırmanın zorluğu.

Ama bu kalkanın bir çatlağı var ve onu $17.$ yüzyıldan bir dâhi, Pierre de Fermat keşfetti.

Fermat'nın Zarif Fikri

Fermat'nın çarpanlara ayırma yöntemi, basit ama güzel bir gözleme dayanır: her tek sayı, iki kare sayının farkı olarak yazılabilir. Yani çarpanlarını aramak yerine, sayıyı $a^2 - b^2$ biçiminde ifade etmeye çalışırız. Çünkü kareler farkı çarpanlara ayrılabilir:

$N = a^2 - b^2 = (a-b)(a+b)$

Eğer $N = a^2 - b^2$ olacak şekilde tam sayı $a$ ve $b$ bulursanız, $N$'nin çarpanlarını bir anda elde edersiniz: $a-b$ ve $a+b$.

Yöntem şöyle işler: $N$'nin kareköküne yakın bir $a$ ile başlarsınız ve $a^2 - N$'nin tam bir kare olup olmadığına bakarsınız. Değilse $a$'yı birer birer artırırsınız. $a^2 - N = b^2$ olduğu an, çarpanları yakaladınız demektir.

Küçük bir örnek: $N = 5959$. Karekökü yaklaşık $77{,}2$. $a = 78$ deneyelim: $78^2 - 5959 = 6084 - 5959 = 125$, tam kare değil. $a = 80$: $6400 - 5959 = 441 = 21^2$. Tam kare! Demek ki $b = 21$ ve:

$5959 = (80 - 21)(80 + 21) = 59 \times 101$

Birkaç denemede $5959$'u çarpanlarına ayırdık.

Tehlike: Çarpanlar Birbirine Yakınsa

İşte modern şifrelemeyi ilgilendiren can alıcı nokta. Fermat'nın yöntemi ne zaman çok hızlı çalışır? Cevap: iki çarpan birbirine yakın olduğunda. Çünkü $N = p \times q$ ve $p$ ile $q$ birbirine yakınsa, onların ortası — yani aradığımız $a$ — tam olarak $\sqrt{N}$'nin hemen yanı başındadır. Birkaç deneme yeter.

Tersine, $p$ ve $q$ birbirinden çok uzaksa, $a$'yı $\sqrt{N}$'den çok uzaklara kadar aramak gerekir ve yöntem yavaşlar.

Şimdi tehlikeyi görün: Eğer biri RSA için iki asalını dikkatsizce, birbirine çok yakın seçerse (örneğin ardışık iki büyük asal), o devasa $N$ sayısı, Fermat'nın $380$ yıllık yöntemiyle saniyeler içinde çarpanlarına ayrılabilir. Yüzlerce basamaklı, "kırılamaz" sanılan bir anahtar, tek bir kötü seçim yüzünden çöker. Gerçek hayatta, kötü tasarlanmış rastgele sayı üreteçleri yüzünden tam da bu hatanın yapıldığı ve bazı şifreleme anahtarlarının kırıldığı vakalar yaşanmıştır.

Alınan Ders: İyi Asal Seçmek

Bu yüzden güvenli RSA, asallarını yalnızca büyük değil, birbirinden yeterince uzak da seçer. Modern şifreleme kütüphaneleri, Fermat saldırısına (ve onun gelişmiş akrabalarına) karşı bu kuralı özenle uygular. Yani güvenlik sadece "büyük sayı kullan" değil, "asallarını akıllıca seç" demektir.

Fermat'nın hikâyesi, matematikte hiçbir fikrin gerçekten "eskimediğini" gösterir. $17.$ yüzyılda saf merakla bulunmuş zarif bir yöntem, yüzyıllar sonra dijital güvenliğin zayıf noktalarını ortaya çıkarıyor. Geçmişin matematiği, bugünün şifrelerini hem korur hem de — dikkatsiz kullanılırsa — tehdit eder.