Kuantum Bilgisayarlar Şifrelemeyi Nasıl Kıracak?

Bugün internet üzerindeki neredeyse tüm güvenli iletişim — bankacılık, e-posta, mesajlaşma, devlet hizmetleri — birkaç matematiksel problemin "çözülmesinin zor" olması varsayımına dayanır. Kuantum bilgisayarlar bu varsayımı doğrudan tehdit eder.

Klasik Şifreleme Neye Dayanır?

Açık anahtarlı kriptografinin iki temel direği vardır:

• RSA: Çok büyük iki asal sayının çarpımını geri çarpanlara ayırmanın zorluğuna dayanır.
• Eliptik Eğri Kriptografisi (ECC): Eliptik eğriler üzerindeki ayrık logaritma probleminin zorluğuna dayanır.

Klasik bilgisayarlar için bu problemleri çözmek pratikte imkânsızdır; 2048 bitlik bir RSA anahtarını kaba kuvvetle kırmak evrenin yaşından uzun sürer.

Shor Algoritması

1994'te matematikçi Peter Shor, çığır açan bir algoritma geliştirdi. Shor algoritması, yeterince büyük ve hatasız bir kuantum bilgisayarda çalıştırıldığında, tam sayı çarpanlara ayırma ve ayrık logaritma problemlerini polinom zamanda — yani pratikte hızlıca — çözer.

Shor algoritması, klasik bilgisayarlar için milyarlarca yıl sürecek bir işlemi kuantum bilgisayarda saatler ya da günler mertebesine indirir.

Bunun anlamı nettir: yeterince güçlü bir kuantum bilgisayar, RSA ve ECC'ye dayanan tüm açık anahtarlı şifrelemeyi etkisiz hâle getirir. Simetrik şifreleme (AES) ise Grover algoritmasından yalnızca sınırlı biçimde etkilenir; anahtar boyutu iki katına çıkarılarak (AES-256) korunabilir.

"Q-Day" Kavramı

Q-Day, kriptografik açıdan anlamlı bir kuantum bilgisayarın (cryptographically relevant quantum computer) ilk kez bugünün şifrelemesini kırabilecek güce ulaştığı varsayımsal gündür. Q-Day'in tam tarihi bilinmemekle birlikte uzmanlar önümüzdeki 10–20 yıl içinde gerçekleşebileceğini değerlendirmektedir.

Önemli olan nokta şudur: Q-Day'i beklemek bir seçenek değildir. Bugün şifreli olarak ele geçirilen veriler, gelecekte Q-Day geldiğinde çözülebilir. Bu nedenle geçişe şimdi başlamak gerekir.

Çözüm: Post-Kuantum Kriptografi

Post-kuantum kriptografi (PQC), kuantum bilgisayarların da çözemediği matematiksel problemlere dayanan algoritmalardan oluşur. NIST, 2024'te ilk PQC standartlarını (ML-KEM, ML-DSA, SLH-DSA) yayımlayarak bu geçişin temelini atmıştır. Bir sonraki adım, sistemleri bu yeni algoritmalara taşımaktır.