Kuantum Yolculuğu #5 — Tehdit: RSA’yı Kıracak Algoritma Hazır

Kuantum Yolculuğu #5 — Tehdit: RSA’yı Kıracak Algoritma Hazır

Serideki Makaleler:

Her gün dünya genelinde milyarlarca dijital işlem gerçekleşiyor. Banka havaleleri, mesajlaşmalar, online alışverişler…

Tüm bu işlemlerin ortak noktası şifreleme. Araya biri girse bile göreceği tek şey anlamsız bir karakter yığını. Bu güvenliğin temelinde ise bir matematik problemi yatıyor; öyle bir problem ki dünyanın en güçlü süper bilgisayarları bile onu çözmek için evrenin yaşından daha uzun bir süreye ihtiyaç duyuyor.

1994’te fizikçi Peter Shor, bu problemi çözebilecek bir algoritma yayımladı.

Shor’un algoritması henüz pratikte çalıştırılabilmiş değil; çünkü onu çalıştıracak donanım yeterince olgunlaşmadı. Kuantum bilgisayar denen bu donanım ise her geçen yıl o eşiğe biraz daha yaklaşıyor. Bu eşik aşıldığı gün, bugün güvendiğimiz şifreleme sistemlerinin büyük bir kısmı tarihe karışabilir.

Peki bu şifreleme tam olarak nedir?

Dijital dünyada bilgiyi korumanın en yaygın yollarından biri açık anahtarlı şifreleme (public-key cryptography) sistemidir. Bu sistemde iki anahtar vardır: biri herkese açık, diğeri yalnızca sahibine ait. Mesajı göndermek isteyen kişi açık anahtarla şifreler; onu çözebilecek tek anahtar ise alıcının özel anahtarıdır.

Bu fikrin en bilinen ve en yaygın kullanılan uygulaması RSA algoritmasıdır. 1977’de Ron Rivest, Adi Shamir ve Leonard Adleman tarafından geliştirilen RSA, adını bu üç matematikçinin soyadlarının baş harflerinden alır. Neredeyse yarım yüzyıldır bankacılıktan e-postaya, dijital imzalardan VPN bağlantılarına kadar modern internetin güvenlik omurgasını oluşturuyor.

Banka hesabınız, kredi kartınız, e-postalarınız, mesajlarınız — hepsi RSA veya benzeri şifreleme sistemleriyle korunuyor.

Peki RSA’yı bu kadar güçlü kılan ne?

Cevap basit bir matematiksel gerçekte gizli:

Çarpmak kolay. Çarpanlara ayırmak zor.

Somut Örnek

İki sayı veriyorum: 7 ve 13

Çarpın.

7 × 13 = 91

Bunu hesaplamak bir saniye bile sürmedi, değil mi?

Şimdi tersini yapın. Size bir sayı veriyorum: 91

Çarpanları nedir?

Düşünmeniz gerekiyor. 91 = 7 × 13 olduğunu bulmak biraz zaman alıyor.

Küçük sayılarda bu yapılabilir ama büyük sayılarda?

Büyük Sayılarda Durum

RSA’da kullanılan sayılar yüzlerce basamaklı.

Şifreleme şöyle çalışıyor:

  1. İki büyük asal sayı seçiliyor: p ve q
  2. Çarpılıyor: N = p × q
  3. N herkese açık (public key)
  4. Ama p ve q gizli (private key)

Şifreleme N ile yapılıyor. Şifre çözme için p ve q gerekiyor.

Güvenlik buradan geliyor: N’yi bilseniz bile, p ve q’yu bulmak klasik bilgisayarla imkansıza yakın.

2048 bitlik bir RSA anahtarını kırmak için en güçlü süper bilgisayarlar bile milyarlarca yıl harcar.

Bu yüzden güvende hissediyoruz.

Shor Algoritması Ne Yapıyor?

Peter Shor 1994’te çok akıllı bir numara keşfetti.

Çarpanlara ayırma problemini başka bir probleme çevirdi: Periyot bulma.

Periyot bulma, kuantum bilgisayarların çok iyi olduğu bir şey.

Periyot Nedir?

Bir fonksiyonun kendini tekrar etme aralığı.

Günlük örnek: Haftanın günleri.

Pazartesi, Salı, Çarşamba, Perşembe, Cuma, Cumartesi, Pazar… Sonra tekrar Pazartesi.

Periyot = 7 gün

Her 7 günde bir desen tekrar ediyor.

Matematiksel Örnek

Şimdi bunu küçük bir örnekle görelim.

RSA’da şifrelemenin güvenliği büyük bir sayının çarpanlarına ayrılamamasına dayanıyordu. Gerçek hayatta bu sayı 600 basamaklı oluyor ama biz anlamak için küçük bir sayıyla çalışacağız.

Diyelim ki RSA’nın kilidi şu sayı: N = 15

Biz biliyoruz ki 15 = 5 × 3. Ama amacımız bunu “bilmeden” bulmak. Çünkü gerçek RSA’da o sayı 600 basamaklı olduğunda kimse böyle bakarak bulamaz. İşte Shor’un algoritması bu noktada devreye giriyor ve sorunu bir periyot bulma problemine çeviriyor.

Bunun için rastgele bir sayı seçiyoruz. Bu sayının N’den küçük olması ve N ile ortak böleninin olmaması yeterli. Biz 7 seçelim. (3 veya 5 de seçebilirdik ama onlar zaten 15’in çarpanları olduğu için işe yaramaz. Rastgele seçilen sayı genelde çarpanlardan biri olmaz — hele N 600 basamaklıyken.)

Şimdi şu fonksiyonu kuruyoruz:

f(x) = 7ˣ mod 15

“mod 15” demek “15’e bölümünden kalanı al” demek.

Bu fonksiyon neden önemli? Çünkü bu fonksiyonun tekrar etme aralığı yani periyodu, bize doğrudan N’nin çarpanlarını verecek. Hesaplayalım:

  • f(0) = 7⁰ mod 15 = 1 mod 15 = 1
  • f(1) = 7¹ mod 15 = 7 mod 15 = 7
  • f(2) = 7² mod 15 = 49 mod 15 = 4
  • f(3) = 7³ mod 15 = 343 mod 15 = 13
  • f(4) = 7⁴ mod 15 = 2401 mod 15 = 1 ← Tekrar başladı!

Desen: 1, 7, 4, 13, 1, 7, 4, 13, 1, 7, 4, 13…

Periyot = 4

Klasik bir bilgisayar bu periyodu bulmak için değerleri teker teker hesaplamak zorunda. Küçük sayılarda sorun yok ama N 600 basamaklı olduğunda bu deneme işlemi trilyonlarca yıl sürer. Kuantum bilgisayar ise süperpozisyon sayesinde tüm olasılıkları aynı anda değerlendirerek periyodu dakikalar içinde bulur.

Sihir Burada

Az önce periyodu bulduk: r = 4

Şimdi sana “bu periyot çarpanları nasıl veriyor?” sorusunun cevabını adım adım inceleyelim ama önce şunu bilelim; burada yapacağımız işlemler Shor’un icat ettiği şeyler değil. Bunlar yüzyıllardır bilinen matematik teoremleri. Shor’un dehası, kimsenin aklına gelmeyen bir bağlantıyı görmesiydi: çarpanlara ayırma probleminin aslında bir periyot bulma problemi olduğunu fark etmesi.

Matematikçiler uzun zaman önce şunu kanıtlamış:

Eğer f(x) = aˣ mod N fonksiyonunun periyodunu (r) bulabilirsen, N’nin çarpanlarını şu formülle hesaplayabilirsin:

p = GCD(aʳ/² + 1, N)
q = GCD(aʳ/² — 1, N)

(GCD = En büyük ortak bölen)

Bu formül neden çalışıyor? Çünkü periyodun tam yarısındaki değer, matematiksel olarak N’nin çarpanlarıyla doğrudan ilişkili. Nedenini anlamak için sayılar teorisinin derinliklerine dalmak gerekir ama bizi ilgilendiren şey sonucu: periyodu biliyorsan, formüle koy, çarpanları al.

Bunu bizim örnek üzerinde görelim:

Bildiğimiz değerler: a = 7, N = 15, periyot r = 4

Formülü uygulayalım:

aʳ/² =7 ⁴/² =7² = 49

p = GCD(49 + 1, 15) = GCD(50, 15) = 5

q = GCD(49–1, 15) = GCD(48, 15) = 3

Sonuç: 15 = 5 × 3

Periyodu bildiğin anda, gerisi toplama-çıkarma-bölme seviyesinde birkaç işlem. Asıl zor kısım periyodu bulmaktı ve onu da kuantum bilgisayar hallediyor.

Klasik Bilgisayar Neden Yavaş?

Periyodu bulmak için f(0), f(1), f(2)… diye tek tek hesaplaman lazım. Tekrar eden değeri bulana kadar durmak yok.

Küçük sayılarda sorun yok, beş on deneme yaparsın bulursun. Ama RSA’daki sayılar 600 basamaklı olduğunda periyot da o ölçekte büyüyor. Tek tek denemek, kelimenin tam anlamıyla evrenin yaşından uzun sürer.

Kuantum Bilgisayar Neden Hızlı?

İşte Shor’un asıl dehası burada ortaya çıkıyor.

Adım 1 — Süperpozisyon:

Önceki yazılarda süperpozisyonu anlatmıştık: bir kübit aynı anda hem 0 hem 1 olabiliyor. Shor bunu kullanıyor. Tüm x değerlerini (0, 1, 2, 3, …) aynı anda süperpozisyona sokuyor. Kuantum bilgisayar tek seferde, paralel olarak tüm f(x) değerlerini hesaplıyor. Klasik bilgisayar bunları teker teker yapardı. Kuantum bilgisayar hepsini bir arada yapıyor.

Adım 2 — Kuantum Fourier Dönüşümü (QFT):

Tamam, tüm değerleri aynı anda hesapladık. Ama ortada bir sorun var: süperpozisyondaki bu bilgiyi doğrudan okuyamıyorsun. Ölçüm yaptığın anda süperpozisyon çöker ve rastgele tek bir değer elde edersin.

İşte QFT burada devreye giriyor. Bu özel bir kuantum işlemi ve dalga girişimini kullanarak periyodik örüntüleri ortaya çıkarıyor.

Şöyle düşün: Bir orkestra çalıyor. Kulağına karmaşık bir ses geliyor. Ama bir ses mühendisi frekans analizi yaparak o karmaşık sesin içinden “bu nota 440 Hz, şu nota 880 Hz” diye tek tek notaları ayıklayabiliyor.

QFT de tam olarak bunu yapıyor. Süperpozisyondaki tüm f(x) değerlerinin içinden periyodu çekip çıkarıyor.

Adım 3 — Ölçüm:

QFT’den sonra ölçüm yapılıyor. Ve bu ölçümden yüksek olasılıkla periyotla doğrudan ilişkili bir değer çıkıyor. Birkaç klasik işlemle periyot kesinleştiriliyor. Periyottan çarpanlar hesaplanıyor.

Bitti. RSA kırıldı.

Ne Kadar Hızlı?

Aradaki farkı somutlaştıralım:

  • Klasik bilgisayarla 2048 bitlik RSA’yı kırmak: milyarlarca yıl
  • Yeterince güçlü bir kuantum bilgisayarla: saatler, belki dakikalar

Shor algoritmasını tehlikeli yapan şey bu devasa fark.

Bu Neden Endişe Verici?

Büyük bir kuantum bilgisayar Shor algoritmasını çalıştırabildiği gün, bugün güvendiğimiz sistemlerin büyük kısmı savunmasız hale gelir. Banka hesapları risk altına girer. Devlet sırları açığa çıkabilir. Kişisel mesajlar okunabilir hale gelir. Dijital imzalar taklit edilebilir. Kripto paraların güvenlik altyapısı çöker.

Kısacası bugünkü internet güvenliğinin temeli sarsılır.

Şu An Güvende miyiz?

Kısa cevap: şimdilik evet.

Shor algoritmasını gerçek bir RSA anahtarına karşı çalıştırmak için çok büyük ve çok kararlı bir kuantum bilgisayar gerekiyor. 2048 bitlik bir RSA anahtarını kırmak için tahminen 20 milyon qubit lazım. Bugünkü en büyük kuantum bilgisayarlar ise 1000–1500 qubit civarında. Üstelik bu qubitlerin hata oranı çok yüksek. Hatasız çalışan “mantıksal qubit” oluşturmak için binlerce fiziksel qubit bir araya getirilmesi gerekiyor.

Yani o noktaya henüz çok uzağız. Ama her yıl qubit sayısı artıyor, hata oranları düşüyor ve tahminler sürekli öne çekiliyor.

“Harvest Now, Decrypt Later” Tehdidi

Ama hikayenin bir de karanlık tarafı var.

Şu an şifreli olan verilerin bugün okunamıyor olması, yarın da okunamayacağı anlamına gelmiyor. Bir istihbarat servisi veya kötü niyetli bir aktör bugün şifreli trafiği kaydedebilir. Sadece kaydeder, bekler. 10–15 yıl sonra yeterince güçlü kuantum bilgisayarlar hazır olduğunda o kayıtları çözer.

Buna “Harvest Now, Decrypt Later” (Şimdi Topla, Sonra Çöz) deniyor.

Bunu tehlikeli yapan şey şu: devlet sırları, askeri haberleşmeler, uzun vadeli ticari stratejiler… Bunların onlarca yıl gizli kalması gerekiyor. Ama bugün RSA ile şifrelenseler bile, kuantum çağında çözülebilirler. Bu yüzden tehdit gelecekte değil, aslında çoktan başlamış durumda.

Çözüm: Post-Quantum Kriptografi

Peki elimiz kolumuz bağlı mı? Hayır.

Kuantum bilgisayarlara dayanıklı yeni şifreleme yöntemleri geliştiriliyor. Bunlara post-quantum veya kuantum güvenli kriptografi deniyor.

Mantık basit: Shor’un algoritması çarpanlara ayırma ve periyot bulma konusunda çok iyi. O zaman güvenliği bu problemlere dayandırma. Başka, kuantum bilgisayarların da çözemediği matematik problemleri kullan.

Bu yöntemlerden bazıları:

  • Kafes tabanlı (Lattice-based): Çok boyutlu bir uzayda en kısa vektörü bulmaya dayanıyor. Kulağa basit geliyor ama boyut sayısı arttıkça hem klasik hem kuantum bilgisayarlar için çözülemez hale geliyor.
  • Hash tabanlı: Tek yönlü fonksiyonlara dayanıyor. Girdiyi çıktıya dönüştürmek kolay, çıktıdan girdiyi bulmak imkansıza yakın.
  • Kod tabanlı: Hata düzeltme kodlarının tersine mühendisliğinin zorluğuna dayanıyor.

NIST Standardı: 2024

Bu sadece akademik bir tartışma değil, resmi adımlar çoktan atıldı.

ABD Ulusal Standartlar ve Teknoloji Enstitüsü (NIST), 2016’dan beri süren bir yarışma düzenledi. Dünya genelinden gelen onlarca algoritma yıllarca teste tabi tutuldu. Ve 2024’te kazananlar açıklandı:

  • ML-KEM (eski adı CRYSTALS-Kyber): Anahtar değişimi için
  • ML-DSA (eski adı CRYSTALS-Dilithium): Dijital imza için
  • SLH-DSA (eski adı SPHINCS+): Yedek dijital imza

Bu algoritmalar artık resmi standart. Bankalar, devlet kurumları ve teknoloji şirketleri yavaş yavaş bu yeni sistemlere geçmeye başladı.

Kuantum Kriptografinin Diğer Yüzü: QKD

Şimdiye kadar hep kuantum mekaniğinin şifrelemeyi nasıl kırdığından bahsettik. Ama madalyonun bir de diğer yüzü var: kuantum mekaniği aynı zamanda kırılamaz şifreleme de sağlayabiliyor.

Kuantum Anahtar Dağıtımı (QKD) tam olarak buna dayanıyor.

Önceki yazılardan hatırlayalım; kuantum dünyasında bir sistemi gözlemlemek onu bozuyor. QKD bu özelliği güvenlik avantajına çeviriyor. İki kişi dolaşık fotonlar kullanarak şifreleme anahtarı paylaşıyor. Eğer biri araya girip bu fotonları dinlemeye çalışırsa, dolaşıklık bozuluyor ve bu bozulma anında fark ediliyor.

Yani dinlenip dinlenmediğini kesin olarak biliyorsun. Bunu hiçbir klasik şifreleme sistemi garanti edemez. QKD, teorik olarak kırılamaz tek iletişim yöntemi.

Özet

RSA bugün güvenli mi? → Evet, şimdilik

Shor algoritması hazır mı? → Teori hazır, donanım yetersiz

Ne zaman tehlike? → 10–20 yıl içinde (tahmin)

Çözüm var mı? → Evet, post-quantum kriptografi

Geçiş başladı mı? → Evet, NIST 2024 standartları

Son Soru

Algoritmayı gördük. Tehdidi anladık. Çözümleri öğrendik.

Ama bir soru kaldı:

Bu qubit’ler, bu kapılar, bu algoritmalar… fiziksel olarak nasıl inşa ediliyor? Bir yazılım değil sonuçta birinin oturup bu makineleri üretmesi gerekiyor. Ve bu makineler bildiğimiz bilgisayarlara hiç benzemiyor.

Uzaydan soğuk. Evden büyük. Ve inanılmaz derecede hassas.

Bir sonraki yazıda: Kuantum bilgisayarların donanım dünyasına dalıyoruz. Süperiletken qubit’ler, tuzaklanmış iyonlar, fotonik sistemler. 6.7 tonluk “buzdolapları” ve mutlak sıfırın kılpayı üzerindeki sıcaklıklar -273.14°C.

Bir sonraki yazıda görüşmek üzere.

İyi çalışmalar.