← Quantum Store · Rehberler · Dersler · Sözlük · Paketler · Öğrenme yolları · English
Rehber · Hakan Erdoğan
Kuantum kriptografi: kuantum bilgisayarlar şifreleri nasıl etkiler?
Kuantum bilgisayar şifreleri kırabilir mi? Shor ve Grover algoritmaları, post-kuantum şifreleme (ML-KEM, ML-DSA) ve kuantum anahtar dağıtımı (BB84) sade Türkçeyle.
Ücretsiz Türkçe derslere başlaKısa cevap
Yeterince büyük ve hata düzeltmeli bir kuantum bilgisayar, bugün internette en çok kullanılan açık anahtarlı şifreleme yöntemlerini (RSA, Diffie–Hellman ve eliptik eğri şifrelemesi) Shor algoritmasıyla kırabilir. Bugünkü kuantum bilgisayarlar bunu yapabilecek boyutun çok uzağında. Yine de veriler bugün kaydedilip yıllar sonra çözülebileceği için dünya şimdiden kuantuma dayanıklı şifrelemeye geçiyor.
Hangi şifreler risk altında?
Açık anahtarlı şifreleme: RSA, büyük bir sayıyı asal çarpanlarına ayırmanın zorluğuna; eliptik eğri şifrelemesi ise ayrık logaritma probleminin zorluğuna dayanır. Shor algoritması bu iki problemi de polinom zamanda çözer. HTTPS bağlantılarındaki anahtar değişimi ve dijital imzalar bu gruptadır.
Simetrik şifreleme ve özet fonksiyonları: AES ve SHA-2/SHA-3 gibi yöntemlere karşı bilinen en iyi kuantum saldırısı Grover algoritmasıdır ve yalnızca karesel hızlanma sağlar. Anahtar uzunluğunu iki katına çıkarmak (örneğin AES-128 yerine AES-256) yeterli kabul edilir.
“Şimdi kaydet, sonra çöz” tehdidi
Bir saldırgan bugün şifreli trafiği kaydedip saklayabilir ve güçlü bir kuantum bilgisayar çıktığında çözebilir. Sağlık kayıtları, devlet sırları ya da uzun ömürlü ticari bilgiler gibi on yıllarca gizli kalması gereken veriler için risk bugünden başlar. Geçişin kuantum bilgisayarlar hazır olmadan yapılması gerekmesinin ana nedeni budur.
Post-kuantum şifreleme
Post-kuantum (kuantuma dayanıklı) şifreleme, klasik bilgisayarlarda çalışan ama kuantum bilgisayarların da verimli çözemediği düşünülen matematik problemlerine dayanan yeni algoritmalardır. Kuantum donanım gerektirmez; yazılım güncellemesiyle kullanılabilir.
ABD Ulusal Standartlar ve Teknoloji Enstitüsü (NIST) 2024’te ilk standartları yayımladı: anahtar değişimi için kafes tabanlı ML-KEM (FIPS 203, önceki adıyla Kyber), dijital imza için ML-DSA (FIPS 204, Dilithium) ve özet tabanlı SLH-DSA (FIPS 205, SPHINCS+). Büyük tarayıcılar ve mesajlaşma uygulamaları, klasik ve post-kuantum algoritmaları birlikte kullanan karma anahtar değişimine geçmeye başladı.
Kuantum anahtar dağıtımı (QKD)
Kuantum kriptografi denince çoğunlukla kuantum anahtar dağıtımı kastedilir. BB84 protokolünde iki taraf, tek tek fotonların kuantum durumlarıyla gizli bir anahtar oluşturur. Araya giren biri fotonları ölçerse durumlarını bozar ve bu, taraflarca hata oranındaki artış olarak fark edilir. Güvenlik matematiksel bir varsayıma değil fizik yasalarına dayanır.
QKD özel donanım ve fiber ya da uydu bağlantısı gerektirir, mesafesi sınırlıdır ve kimlik doğrulama için yine klasik kriptografiye ihtiyaç duyar. Bu yüzden internet ölçeğinde çözüm olarak post-kuantum şifreleme öne çıkarken QKD, yüksek güvenlik gerektiren noktadan noktaya bağlantılarda kullanılıyor.
Kendin dene
Quantum Store’daki BB84 paketiyle bir dinleyicinin anahtar hata oranını nasıl yükselttiğini simülasyonda görebilir, Shor algoritmasının 15 sayısı için küçük örneğini Qiskit ile çalıştırabilirsin. Kavramların temeli için ölçüm ve dolanıklık derslerine göz at.
Sık sorulan sorular
Kuantum bilgisayarlar bugün banka şifrelerini kırabilir mi?
Hayır. RSA-2048’i kırmak için milyonlarca fiziksel kübitle çalışan hata düzeltmeli bir kuantum bilgisayar gerektiği tahmin ediliyor; bugünkü cihazlar bunun çok gerisinde.
AES-256 kuantum bilgisayarlara karşı güvenli mi?
Evet, bilinen saldırılara göre güvenli kabul edilir. Grover algoritması etkin güvenliği yaklaşık yarıya indirir; AES-256 bu durumda bile çok güçlü kalır.
Post-kuantum şifreleme için kuantum bilgisayar gerekir mi?
Hayır. Post-kuantum algoritmalar sıradan bilgisayarlarda ve telefonlarda çalışır; yalnızca kuantum bilgisayarlara karşı da dayanıklı olacak şekilde tasarlanmıştır.
Kuantum kriptografi ile post-kuantum kriptografi aynı şey mi?
Hayır. Kuantum kriptografi (QKD) güvenliği kuantum fiziğiyle sağlar ve özel donanım ister. Post-kuantum kriptografi ise klasik bilgisayarlarda çalışan, kuantum saldırılarına dayanıklı matematiksel algoritmalardır.
Bu rehberdeki kavramlar
- Grover algoritması · Grover algoritması, sırasız N öğe içinde aranan öğeyi yaklaşık √N adımda bulan ve klasik aramaya göre karesel hızlanma sağlayan kuantum algoritmasıdır.
- Shor algoritması · Shor algoritması, büyük sayıları asal çarpanlarına klasik yöntemlerden üstel olarak daha hızlı ayırabilen ve RSA şifrelemesini tehdit eden kuantum algoritmasıdır.
- Kuantum hata düzeltme · Kuantum hata düzeltme, bir mantıksal kübitin bilgisini birçok fiziksel kübite yayarak gürültüden kaynaklanan hataları, kübitleri doğrudan ölçmeden bulup düzeltme yöntemidir.
- Kuantum anahtar dağıtımı (QKD, BB84) · Kuantum anahtar dağıtımı, iki tarafın gizli bir şifreleme anahtarını, dinleme girişimlerini kuantum ölçümünün doğası sayesinde fark ederek paylaşmasını sağlayan yöntemdir.
- Kopyalanamazlık teoremi · Kopyalanamazlık teoremi, bilinmeyen bir kuantum durumunun birebir kopyasını üretmenin imkânsız olduğunu söyler; kuantum kriptografinin ve hata düzeltmenin temel kısıtıdır.
- Kuantum sonrası kriptografi (PQC) · Kuantum sonrası kriptografi, büyük kuantum bilgisayarlara karşı da güvenli olduğu düşünülen ve bugünkü klasik bilgisayarlarda çalışan şifreleme algoritmalarıdır.