Kuantum Sonrası Kriptografi (Post-Quantum Cryptography) Nedir? Şifreleme Algoritmaları ve Veri Güvenliği

Kuantum Sonrası Kriptografi (PQC) nedir? Kuantum bilgisayarların RSA ve ECC şifrelerini kırma riskine karşı geliştirilen yeni nesil şifreleme standartları.

Teknoloji Ofis

11 dk

Kuantum Sonrası Kriptografi (Post-Quantum Cryptography) Nedir? Şifreleme Algoritmaları ve Veri Güvenliği
İçindekiler (16)

İnternet bankacılığına giriş yaptığınızda, e-ticaret sitelerinde kredi kartınızla ödeme gerçekleştirdiğinizde, WhatsApp veya Signal üzerinden uçtan uca şifreli bir mesaj gönderdiğinizde ya da kurumsal bir VPN ağına bağlandığınızda, verilerinizi meraklı gözlerden koruyan görünmez bir matematiksel kalkan devreye girer: Açık Anahtarlı Kriptografi (Public-Key Cryptography). Kırk yılı aşkın süredir küresel dijital ekonominin, devlet sırlarının, sağlık kayıtlarının ve blokzincir ağlarının güvenliği; klasik bilgisayarların çözmesi milyarlarca yıl süren tek yönlü matematiksel problemlere (büyük asal sayıların çarpanlarına ayrılması ve ayrık logaritma) emanet edilmiştir.

Ancak bilişim dünyasının ufkunda yaklaşmakta olan Kuantum Bilgisayar (Quantum Computing) devrimi, bu matematiksel kaleyi temellerinden yıkmak üzeredir. Klasik bitler (0 veya 1) yerine süperpozisyon ve kuantum dolanıklık ilkeleriyle çalışan kübitleri (qubits) kullanan hata toleranslı bir kuantum bilgisayar, bugün süper bilgisayarların evrenin yaşından daha uzun sürede çözebileceği RSA ve ECC (Eliptik Eğri Kriptografisi) şifrelerini sadece birkaç saat veya dakika içinde kırabilecek kapasiteye sahiptir. Siber güvenlik dünyasında "Q-Day" (Kuantum Günü) olarak adlandırılan bu kırılma noktasına karşı insanlığın geliştirdiği en güçlü savunma hattı ise Kuantum Sonrası Kriptografi (Post-Quantum Cryptography - PQC) standartlarıdır. Teknoloji ve siber güvenlik dünyasındaki en kritik dönüşümleri incelediğimiz bu kapsamlı rehberde; Shor ve Grover algoritmalarının mevcut şifrelemeyi nasıl tehdit ettiğini, "Şimdi Topla, Sonra Çöz" saldırılarını ve NIST tarafından onaylanan yeni nesil Kafes Tabanlı (Lattice-Based) PQC algoritmalarını tüm teknik detaylarıyla ele alıyoruz.

1. Modern Şifreleme Nasıl Çalışır? Simetrik ve Asimetrik Kriptografi

Kuantum bilgisayarların neyi kırıp neyi kıramayacağını anlamak için öncelikle modern kriptografinin iki temel sütununu birbirinden ayırmak gerekir:

  • Simetrik Şifreleme (Symmetric Encryption - AES-256, ChaCha20): Veriyi şifrelemek ve şifresini çözmek için aynı gizli anahtarın kullanıldığı yöntemdir. Son derece hızlıdır; disk şifrelemede, veritabanlarında ve aktif HTTPS/TLS veri akışında kullanılır. Ancak temel bir sorunu vardır: İki taraf daha önce hiç buluşmadıysa, internet gibi güvensiz bir ortamda bu gizli anahtarı birbirlerine nasıl ulaştıracaklardır?
  • Asimetrik / Açık Anahtarlı Kriptografi (Public-Key Cryptography - RSA, Diffie-Hellman, ECDH, ECDSA): İşte bu anahtar paylaşımı sorununu çözmek ve dijital imzalar oluşturmak için 1970’lerde icat edilen devrimsel yöntemdir. Her kullanıcının iki anahtarı vardır: Herkesle açıkça paylaştığı bir Açık Anahtar (Public Key) ve sadece kendisinin bildiği bir Özel Anahtar (Private Key). Açık anahtarla kilitlenen bir mesajı sadece ilgili özel anahtar açabilir. İnternetteki her güvenli bağlantı (TLS/HTTPS el sıkışması), önce asimetrik kriptografi ile güvenli bir kanal kurar ve simetrik AES anahtarını bu kanaldan karşı tarafa iletir.

Peki herkesin bildiği bir "Açık Anahtar" varken, saldırganlar buradan geriye doğru hesap yaparak "Özel Anahtarı" neden bulamaz? Çünkü bu sistemler "Tek Yönlü Tuzak Kapı Fonksiyonlarına" (Trapdoor One-Way Functions) dayanır: İki büyük asal sayıyı ($p$ ve $q$) birbiriyle çarparak $N = p imes q$ sonucunu bulmak milisaniyeler sürer; ancak sadece 2048 bitlik (617 basamaklı) $N$ sayısına bakarak onun hangi iki asal sayının çarpımı olduğunu bulmak (Asal Çarpanlara Ayırma - Prime Factorization), dünyanın en güçlü klasik süper bilgisayarları için bile binlerce yıl sürer. Benzer şekilde Eliptik Eğri Kriptografisi (ECC) de eliptik bir eğri üzerindeki noktaların ayrık logaritma probleminin (ECDLP) klasik bilgisayarlarca tersine çevrilememesine güvenir.

2. Shor Algoritması ve Grover Algoritması: Kuantum Tehdidinin Matematiği

1994 yılında matematikçi Peter Shor, kuantum bilgisayarlar üzerinde çalışmak üzere tasarlanan ve kriptografi tarihini sonsuza dek değiştiren Shor Algoritması’nı yayımladı. Shor Algoritması, kuantum mekaniğinin süperpozisyon ve Kuantum Fourier Dönüşümü (Quantum Fourier Transform - QFT) özelliklerini kullanarak, büyük sayıların periyodunu bulma ve asal çarpanlarına ayırma problemini üstel (exponential) zamandan polinom (polynomial) zamana indirgedi.

Shor Algoritması ve RSA Şifreleme Tehdidi Ağ Güvenliği

Hangi Algoritmalar Tehdit Altında?

Yeterli sayıda mantıksal kübite (logical qubits) sahip hata toleranslı bir kuantum bilgisayar (Cryptanalytically Relevant Quantum Computer - CRQC) devreye girdiğinde mevcut algoritmaların durumu şu şekildedir:

  1. Tamamen Kırılacak Olanlar (Shor Algoritması Etkisi):
    • RSA (RSA-2048, RSA-4096): Tamamen güvensiz hale gelir.
    • Diffie-Hellman (DH) ve ECDH: Anahtar değişim protokolleri tamamen kırılır.
    • ECDSA ve EdDSA (Eliptik Eğri Dijital İmzaları): HTTPS sertifikaları, yazılım güncelleme imzaları ve Bitcoin/Ethereum gibi blokzincir cüzdanlarının açık anahtarlarından özel anahtar üretilmesi mümkün hale gelir.
  2. Zayıflayacak Ancak Anahtar Büyütmeyle Korunacak Olanlar (Grover Algoritması Etkisi):
    • Lov Grover tarafından 1996’da geliştirilen Grover Algoritması, yapılandırılmamış veri aramalarında ve simetrik şifrelemelerde "karesini alma kök" (quadratic speedup) düzeyinde bir hızlanma sağlar. Yani AES-128 şifrelemenin güvenlik seviyesini $2^{128}$’den $2^{64}$’e düşürür (ki bu kırılabilir bir seviyedir). Ancak AES-256 kullanıldığında, Grover algoritması güvenliği $2^{128}$ seviyesine indirir ki bu hala kuantum bilgisayarlar için bile kırılması imkansızdır! Aynı şekilde SHA-256 ve SHA-3 (SHA-384/512) özetleme (hash) fonksiyonları da kuantuma karşı güvenli kalmaya devam etmektedir.

3. "Şimdi Topla, Sonra Çöz" (Harvest Now, Decrypt Later - HNDL) Tehlikesi

Pek çok kurum yöneticisi şu yanılgıya düşmektedir: "Madem RSA-2048’i kıracak büyüklükteki kuantum bilgisayarların üretilmesine daha 5 ila 10 yıl var, o halde şifreleme altyapımızı değiştirmek için acele etmemize gerek yok." Bu düşünce, modern siber güvenlikteki en tehlikeli yanılgıdır; çünkü "Harvest Now, Decrypt Later" (HNDL / SNDL - Şimdi Topla, Sonra Çöz) saldırıları şu an, bugün bile aktif olarak gerçekleşmektedir!

Şimdi Topla, Sonra Çöz (HNDL) Nedir? Gelişmiş siber casusluk grupları ve istihbarat ağları; bugün fiber optik hatlardan, uydulardan ve veri merkezlerinden geçen şifrelenmiş (TLS/VPN) hassas verileri şifresini bugün çözemeseler bile devasa veri depolama merkezlerinde kaydetmektedir. 2030’lu yıllarda güçlü bir kuantum bilgisayar devreye girdiğinde, bugün kaydedilen bu şifreli arşivler geriye dönük olarak dakikalar içinde açılıp okunacaktır!

Eğer koruduğunuz veri; ulusal güvenlik ve savunma sırları, 30 yıl geçerli ticari patent ve Ar-Ge formülleri, vatandaşların biyometrik ve genetik sağlık kayıtları veya uzun vadeli finansal sözleşmeler ise, bu verilerin 10 yıl sonra bile deşifre edilmesi telafisi imkansız yıkımlara yol açar. Bu nedenle dijital ödemelerde güvenlik ve finansal veri koruma altyapılarının kuantum bilgisayarlar henüz yaygınlaşmadan bugün Kuantum Sonrası Kriptografiye (PQC) geçmesi zorunludur.

4. Kuantum Sonrası Kriptografi (PQC) Nedir? Kuantum Kriptografiden (QKD) Farkı

Kavram kargaşasını önlemek adına Kuantum Sonrası Kriptografi (Post-Quantum Cryptography - PQC) ile Kuantum Anahtar Dağıtımı (Quantum Key Distribution - QKD) arasındaki temel farkı netleştirmek gerekir:

  • Kuantum Anahtar Dağıtımı (QKD): Fotonların kuantum mekaniksel özelliklerini (Heisenberg Belirsizlik İlkesi) kullanarak özel fiber optik kablolar veya lazer uyduları üzerinden anahtar gönderen donanım tabanlı fiziksel bir teknolojidir. Pahalı özel optik donanımlar gerektirir ve mevcut internet yönlendiricilerinde veya akıllı telefonlarda doğrudan çalışmaz.
  • Kuantum Sonrası Kriptografi (PQC): Kuantum bilgisayarlara gerek duymadan, mevcut klasik bilgisayarlarımızda, sunucularımızda, akıllı telefonlarımızda ve web tarayıcılarımızda çalışan; ancak dayandığı matematiksel problemler hem klasik süper bilgisayarlar hem de kuantum bilgisayarlar (Shor algoritması) tarafından çözülemeyen yeni nesil yazılım algoritmalarıdır!

Yani PQC, internet altyapısını fiziksel olarak değiştirmeden, yazılım ve protokol güncellemeleriyle (TLS 1.3, SSH, IPsec, Web3 güncellemeleri) tüm dünyayı kuantum tehdidine karşı zırhlandıran çözümdür.

5. NIST PQC Standartları ve Kafes Tabanlı Kriptografi (Lattice-Based Cryptography)

ABD Ulusal Standartlar ve Teknoloji Enstitüsü (NIST), 2016 yılında dünyanın dört bir yanındaki kriptografların katılımıyla küresel bir PQC standartlaştırma yarışması başlattı. Sekiz yıl süren yoğun kriptanaliz ve matematiksel saldırı testlerinin ardından NIST, Ağustos 2024’te ilk resmi Kuantum Sonrası Kriptografi Federal Bilgi İşleme Standartlarını (FIPS 203, FIPS 204 ve FIPS 205) yayımlayarak yürürlüğe koydu.

NIST Kafes Tabanlı Kriptografi ML-KEM ve Siber Savunma Standartları

Kafes Tabanlı Kriptografi (Lattice-Based Cryptography) Nasıl Çalışır?

NIST’in seçtiği ana algoritmaların temelinde Cebirsel Kafesler (Lattices) yer alır. Bir kafesi, uzayda düzenli aralıklarla dizilmiş sonsuz noktalardan oluşan bir ızgara (grid) olarak düşünebilirsiniz. İki veya üç boyutlu bir kağıt üzerinde, verilen rastgele bir noktaya en yakın kafes noktasını (En Kısa Vektör Problemi - SVP veya En Yakın Vektör Problemi - CVP) gözünüzle bile hemen bulabilirsiniz. Ancak boyut sayısını 3’ten 500 veya 1.000 boyuta çıkardığınızda ve denklemlere kasıtlı olarak küçük bir matematiksel "gürültü/hata" eklediğinizde (Learning With Errors - LWE / Module-LWE problemi), doğru vektörü bulmak hem klasik bilgisayarlar hem de kuantum bilgisayarlar için imkansız hale gelir!

NIST Tarafından Standartlaştırılan 4 Temel PQC Algoritması

  1. FIPS 203 — ML-KEM (Module-Lattice-Based Key-Encapsulation Mechanism / Eski adıyla CRYSTALS-Kyber):

    Genel şifreleme ve güvenli anahtar değişimi (TLS/HTTPS web bağlantıları, VPN’ler) için belirlenen birincil standarttır. RSA ve ECDH anahtar değişiminin doğrudan yerini alır. Modül-Kafes (Module-LWE) matematiğine dayanır. En büyük avantajı, açık anahtar ve şifreli metin boyutlarının yönetilebilir olması (birkaç kilobayt) ve mevcut RSA/ECC algoritmalarından bile daha yüksek işlem hızına sahip olmasıdır. Bugün Google Chrome, Cloudflare, Signal, Apple iMessage (PQ3 protokolü) ve AWS tarafından aktif olarak kullanılmaktadır.

  2. FIPS 204 — ML-DSA (Module-Lattice-Based Digital Signature Algorithm / Eski adıyla CRYSTALS-Dilithium):

    Dijital imzalar, kimlik doğrulama, TLS/SSL web sertifikaları ve yazılım bütünlüğü doğrulaması için belirlenen birincil standarttır. RSA ve ECDSA imzalarının yerini alır. Yine kafes tabanlı (Module-LWE ve Module-SIS) matematiği kullanır ve yüksek doğrulama hızı sunar.

  3. FIPS 205 — SLH-DSA (Stateless Hash-Based Digital Signature Algorithm / Eski adıyla SPHINCS+):

    Kafes matematiğine dayanmayan, tamamen Özet Fonksiyonlarına (Hash-Based Cryptography) dayanan yedek ve ultra güvenli dijital imza standardıdır. İleride kafes matematiğinde beklenmedik bir teorik açık bulunması ihtimaline karşı ikinci bir güvenlik hattı olarak standartlaştırılmıştır. İmza boyutları ML-DSA’ya göre daha büyüktür ancak matematiksel güvenliği sadece SHA-2/SHA-3 gibi kanıtlanmış özet fonksiyonlarının güvenliğine dayanır.

  4. FIPS 206 (Taslak) — FN-DSA (FALCON):

    NTRU kafesleri üzerinde çalışan ve özellikle bant genişliğinin kısıtlı olduğu yerlerde daha küçük boyutlu dijital imzalar sunan dördüncü standarttır. Ayrıca NIST, kod tabanlı kriptografi (Code-Based Cryptography) alanında HQC (Hamming Quasi-Cyclic) algoritmasını da ek anahtar kapsülleme standardı olarak süreç içerisine dahil etmiştir.

6. Karşılaştırma Tablosu: Klasik Şifreleme vs. Kuantum Sonrası Kriptografi (PQC)

Mevcut kriptografik algoritmalar ile yeni nesil NIST PQC standartlarının kuantum direnci, anahtar boyutları ve kullanım alanları açısından karşılaştırmasını aşağıda inceleyebilirsiniz:

Algoritma / Standart Kriptografik Görev Matematiksel Temel Açık Anahtar Boyutu Kuantum Direnci (Shor/Grover)
RSA-2048 Anahtar Değişimi & İmza Büyük Asal Çarpanlara Ayırma 256 Bayt Güvensiz (Shor ile kırılır)
ECC (ECDH / ECDSA P-256) Anahtar Değişimi & İmza Eliptik Eğri Ayrık Logaritma 64 Bayt Güvensiz (Shor ile kırılır)
ML-KEM-768 (FIPS 203 / Kyber) Anahtar Kapsülleme (KEM) Modül-Kafes (Module-LWE) 1.184 Bayt (~1.2 KB) Tam Kuantum Dirençli
ML-DSA-65 (FIPS 204 / Dilithium) Dijital İmza Modül-Kafes (LWE / SIS) 1.952 Bayt (~1.9 KB) Tam Kuantum Dirençli
SLH-DSA (FIPS 205 / SPHINCS+) Dijital İmza Durumsuz Özet Tabanlı (Hash) 32 - 64 Bayt (İmza: 8-17 KB) Tam Kuantum Dirençli
AES-256 & SHA-384 Simetrik Şifreleme & Hash Yer Değiştirme / Permütasyon 32 Bayt (Gizli Anahtar) Kuantum Dirençli (Grover’a karşı)

7. Hibrit Mod (Hybrid Cryptography) ve Kriptografik Çeviklik (Crypto-Agility)

Dünya genelindeki bankalar, bulut sağlayıcıları ve teknoloji devleri PQC’ye geçerken mevcut algoritmaları bir gecede silip atmamakta; bunun yerine Hibrit Kriptografi (Hybrid Key Exchange) yöntemini uygulamaktadır. Örneğin modern web tarayıcılarında (Chrome, Edge, Firefox) kullanılan X25519MLKEM768 hibrit standardı, klasik eliptik eğri algoritması (X25519) ile kuantum sonrası kafes algoritmasını (ML-KEM-768) tek bir TLS 1.3 el sıkışmasında birleştirir. Böylece bağlantı, iki algoritmadan en az biri güvenli kaldığı sürece %100 kırılmaz olmaya devam eder.

Bu dönüşüm, yeni nesil silikon çip tasarımları ve donanım hızlandırıcılarından Web3 ve blokzincir ağlarının mimari dönüşümüne kadar her katmanı etkilemektedir. Kurumların bu geçişi sorunsuz yönetebilmesi için sistemlerini Kriptografik Çeviklik (Crypto-Agility) prensibine göre tasarlaması gerekir. Kriptografik çeviklik; bir yazılımın kaynak kodunun içine şifreleme algoritmalarını sabit olarak gömmek (hardcoding) yerine, algoritmaları modüler API’ler üzerinden çağırarak yeni bir PQC standardına sadece yapılandırma değişikliğiyle dakikalar içinde geçebilme yeteneğidir.

8. Sıkça Sorulan Sorular (SSS)

Kuantum bilgisayarlar ne zaman RSA-2048 şifrelemesini kırabilecek?

Bugünkü kuantum işlemciler yaklaşık 1.000 fiziksel (gürültülü - NISQ) kübit seviyesindedir. RSA-2048’i Shor algoritmasıyla birkaç saat içinde kırabilmek için yaklaşık 2.000 ila 4.000 hata düzeltmeli mantıksal kübite (bu da hata düzeltme mimarisine bağlı olarak yüz binlerce veya birkaç milyon fiziksel kübite karşılık gelir) ihtiyaç vardır. Uzmanların ortak öngörüsü, bu kapasiteye 2030 ile 2035 yılları arasında ulaşılacağı yönündedir. Ancak "Şimdi Topla, Sonra Çöz" (HNDL) saldırıları nedeniyle risk bugünden başlamıştır.

Bitcoin ve kripto para cüzdanları kuantum bilgisayarlar karşısında güvende mi?

Bitcoin ve Ethereum gibi mevcut blokzincir ağları iki tür kriptografi kullanır: Blok madenciliği ve adres özetlemesi için kullanılan SHA-256 / Keccak-256 özet (hash) algoritmaları Grover algoritmasına karşı güvendedir. Ancak işlemleri imzalamak için kullanılan ECDSA (secp256k1) eliptik eğri imzaları Shor algoritmasına karşı savunmasızdır. Özellikle daha önce harcama yapılmış ve açık anahtarı (public key) blokzincirde görünür hale gelmiş adresler risk altındadır. Bu nedenle blokzincir protokolleri de gelecekteki çatallanmalarla (hard fork) kafes veya özet tabanlı PQC imza şemalarına geçmek üzere hazırlık yapmaktadır.

Web sitemin veya sunucumun PQC (ML-KEM) desteklemesi için ne yapmalıyım?

Sunucu tarafında OpenSSL 3.2/3.5+, BoringSSL veya AWS-LC gibi güncel kriptografi kütüphanelerini kullanmak ve TLS 1.3 üzerinde X25519MLKEM768 hibrit anahtar değişimini etkinleştirmek yeterlidir. Eğer Cloudflare gibi modern bir CDN/WAF altyapısı kullanıyorsanız, Kuantum Sonrası Anahtar Değişimi (Post-Quantum Key Agreement) halihazırda varsayılan olarak aktif durumdadır.

PQC algoritmaları sunucuları yavaşlatır mı?

Hesaplama süresi açısından ML-KEM (Kyber), klasik RSA-2048’den çok daha hızlıdır! Ancak PQC algoritmalarının açık anahtar ve dijital imza boyutları klasik ECC’ye göre daha büyüktür (64 bayt yerine 1.2 KB - 2.5 KB). Bu durum yavaş ağlarda TLS el sıkışması sırasında TCP paketlerinin bölünmesine (fragmentation) yol açabilir; bu nedenle ağ altyapılarının ve güvenlik duvarlarının büyük TLS paketlerine uyumlu hale getirilmesi önerilir.

Sonuç: Kuantum Çağına Hazırlık Bugün Başlıyor

Kuantum Sonrası Kriptografi (PQC), bilişim tarihindeki en kapsamlı altyapı göçlerinden biridir. Shor algoritmasının RSA ve ECC gibi geleneksel açık anahtar sistemlerini geçersiz kılacağı kuantum çağına adım atarken, NIST’in standartlaştırdığı ML-KEM (FIPS 203), ML-DSA (FIPS 204) ve SLH-DSA (FIPS 205) algoritmaları dijital dünyaya matematiksel olarak aşılamaz yeni bir zırh kazandırmaktadır. Kurumların kriptografik envanterlerini (CBOM) çıkarmaları, "Şimdi Topla, Sonra Çöz" tehdidine karşı hassas verilerini hibrit PQC tünelleriyle korumaları ve kriptografik çeviklik ilkelerini benimsemeleri, geleceğin siber güvenlik dünyasında ayakta kalmanın en temel şartıdır.

Paylaş

Teknoloji Ofis

Codex haberleri en az iki bağımsız kaynakla doğrulanır; düzeltmeler yazının altında tarih ve saatle belirtilir. Yayın ilkelerimiz