AES-256'yı deneme yanılmayla kırmak neden imkânsız? Büyük Patlama'dan beri çalışan madenciler ve Grover algoritması

AES nedir, 256 neyi anlatır?

AES, bugün en yaygın kullanılan simetrik şifreleme algoritması. “Simetrik” demek, şifrelemek ve çözmek için aynı anahtarın kullanılması demek. Telefonundaki disk şifrelemesi, HTTPS bağlantısının veri taşıyan kısmı, şifreli zip dosyaları: Hepsinin arkasında büyük ihtimalle AES var. ABD standartlar kurumu NIST onu 2001’de standart olarak yayımladı.

Sondaki sayı anahtarın uzunluğu. AES-256’da anahtar 256 bit, yani 256 tane 0 ya da 1. Bu, 2^256 farklı anahtar demek. Yazınca yaklaşık 1,16 × 10^77 eder: Sonunda 77 sıfır olan bir sayı.

Algoritmada bilinen pratik bir zayıflık yok. Bu yüzden bir saldırganın elindeki en iyi yöntem kaba kuvvet (brute force): Anahtarları tek tek denemek.

Büyük Patlama’dan beri deneseydik

Better Stack’in videosundaki düşünce deneyini kendimiz hesaplayalım. Dünyanın en büyük hesaplama gücü yarışlarından biri Bitcoin madenciliği. Kasım 2026’da Bitcoin ağı saniyede yaklaşık 10^21 hash hesaplıyor. Bir hash ile bir AES anahtarı denemek aynı iş değil, ama mertebe olarak iyi bir ölçü.

• Evren yaklaşık 13,8 milyar yaşında: Bu, yaklaşık 4,4 × 10^17 saniye.
• Saniyede 10^21 deneme ile bu sürede yaklaşık 4 × 10^38 anahtar denenir.
• Bunu 1,16 × 10^77’ye bölünce: yaklaşık 0,0000000000000000000000000000000000000036.

Yani bütün Bitcoin ağı evrenin başından beri sadece AES anahtarı denemiş olsaydı, olası anahtarların virgülden sonra 38 sıfırdan sonra başlayan bir kesrini taramış olurdu. Ortalama olarak doğru anahtarı bulmak için anahtarların yarısını denemen gerekir. Hesap ne kadar yaklaşık olursa olsun, sonuç değişmiyor.

Kuantum bilgisayar bunu değiştirmez mi?

İki ünlü kuantum algoritması var ve ikisi çok farklı şeyler yapıyor:

• Shor algoritması, büyük sayıları çarpanlarına ayırmayı inanılmaz hızlandırıyor. RSA ve eliptik eğri gibi açık anahtarlı sistemler bu yüzden tehlikede. Kuantum sonrası (post-quantum) şifreleme geçişinin asıl sebebi bu.
• Grover algoritması (1996) ise “sıralanmamış bir listede arama” problemini hızlandırıyor. N olasılık arasında doğruyu bulmak için klasik olarak yaklaşık N deneme gerekirken, Grover yaklaşık √N adımda buluyor.

AES’e uygulandığında √(2^256) = 2^128 eder. Bu ciddi bir kazanç gibi görünüyor: AES-256’nın gücü kâğıt üzerinde AES-128’in klasik gücüne iniyor. Ama 2^128 hâlâ yaklaşık 3,4 × 10^38. Her Grover adımı bir nanosaniye sürseydi bile iş 10^22 yıldan fazla sürerdi.

Üstelik NIST iki önemli noktanın altını çiziyor. Birincisi, kuantum donanımı klasik donanımdan çok daha pahalı olacak gibi görünüyor. İkincisi, Grover’ın tam hızlanması adımların arka arkaya çalışmasına bağlı. Klasik kaba kuvvette işi bir milyon makineye bölersen bir milyon kat hızlanırsın. Grover’da ise işi paylaştırmak çok daha az kazandırıyor. Bu yüzden NIST, AES-192 ve AES-256’nın “çok uzun süre” güvenli kalacağını, AES-128’in bile onlarca yıl dayanacağını düşünüyor ve şimdilik anahtar uzunluklarını iki katına çıkarmayı önermiyor.

Peki şifreler neden yine de kırılıyor?

Çünkü saldırganlar neredeyse hiçbir zaman AES’in kendisine saldırmıyor. Zayıf halka genellikle başka bir yerde:

• Anahtarın kendisi: Anahtar zayıf bir paroladan türetiliyorsa, saldırgan 2^256 anahtarı değil, olası parolaları dener.
• Anahtarın saklandığı yer: Kodun içine yazılmış ya da sızmış bir anahtar, matematiği tamamen devre dışı bırakır.
• Kullanım hataları: Yanlış şifreleme modu, tekrar kullanılan rastgele değerler (nonce) ya da yan kanal sızıntıları.

Kuantum tarafında da asıl dikkat edilmesi gereken yer açık anahtarlı sistemler. Saldırganlar bugün şifreli trafiği kaydedip yıllar sonra kuantum bilgisayarla çözmeyi umabilir (“şimdi topla, sonra çöz”). Bu risk AES’ten değil, anahtarın karşı tarafa nasıl iletildiğinden kaynaklanıyor.

Düşün

• Kullandığın bir uygulama “AES-256 ile şifreliyoruz” diyorsa, güvenliği hakkında sana gerçekte ne söylemiş olur? Neyi söylememiş olur?
• Bir parolayı anahtara dönüştüren sistemler neden bilerek yavaş çalışacak şekilde tasarlanıyor?

Kendi cümlelerimizle yazılmış bir özettir, çeviri değildir. Tüm kaynaklar yukarıda.