Klasik Bilgisayarlar RSA Şifrelemesini Nasıl Kırdı?
Klasik bilgisayarların RSA şifrelemesini çarpanlara ayırmadan kırmasını sağlayan yeni imza sahteciliği saldırısı ve teknik detayları.

Kriptografi dünyasında onlarca yıldır kabul gören temel bir varsayım, RSA şifreleme sisteminin güvenliğinin doğrudan büyük sayıların çarpanlara ayrılması zorluğuna dayandığı yönündeydi. Uzun yıllar boyunca akademisyenler ve endüstri uzmanları, kuantum bilgisayarların pratik hale geleceği güne kadar klasik donanımlarla RSA anahtarlarını kırmanın imkansıza yakın olduğunu, bunun için devasa ulusal bütçelerin veya onlarca milyon dolarlık işlem gücünün şart olduğunu savunuyorlardı. Ancak UC San Diego'dan Nadia Heninger liderliğindeki araştırmacıların ortaya koyduğu yeni bulgular, bu ezberi kökten değiştiriyor. Çarpanlara ayırma (factoring) sürecini tamamen baypas eden ve klasik donanım kümesinde aylar içinde çalıştırılabilen yeni bir imza sahteciliği (signature forgery) saldırısı keşfedildi.
Bu yeni saldırı vektörü, küresel kriptografi topluluğunda büyük bir şaşkınlık yarattı çünkü klasik bilgisayarların gücünü kullanarak RSA şifrelemesinin güvenlik eşiğini kabul edilemeyecek kadar düşük seviyelere indiriyor. Güvenlik analizleri ve Siber Güvenlik İncelemeleri kapsamında incelenen bu yeni yöntem, RSA algoritmasının temel matematiksel varsayımlarını sarsarken, protokol düzeyindeki zafiyetlerin ne kadar kritik olabileceğini bir kez daha gözler önüne seriyor. Bu makalede, söz konusu saldırının mekanizmasını, etkilenen sistemleri ve güvenlik seviyelerindeki düşüşün teknik detaylarını derinlemesine inceleyeceğiz.
Ders Kitabı RSA ve Kör İmza (Blind-Signature) Mekaniği
RSA algoritmasının kalbinde, asal sayıların çarpımının kolay ancak bu çarpım sonucunun orijinal asal çarpanlarına ayrılmasının (özellikle anahtar boyutları büyük olduğunda) son derece zor olması yatar. Geleneksel olarak bir saldırganın geçerli bir RSA dijital imzası üretebilmesi için öncelikle gizli anahtarı (private key) elde etmesi, bunun için de ortak modülü ($N$) çarpanlarına ayırması ($p$ ve $q$ değerlerini bulması) gerekirdi. 1024-bitlik bir anahtar için bu maliyet, NSA veya büyük teknoloji devlerinin kaynaklarına sahip olmayı gerektiriyordu. 2048-bit ve üzeri anahtarlar için ise klasik yöntemlerle bu işlem tamamen imkansız kabul ediliyordu.
Ancak yeni araştırma, imza üretmek için gizli anahtarı bulmanın şart olmadığını kanıtlıyor. Saldırı, özellikle kör imza (blind-signature) veya "ders kitabı" (textbook) RSA uygulamalarını hedef alıyor. Standart modern RSA kullanımlarında, düz metin şifrelenmeden veya imzalanmadan önce PKCS#1 v1.5 veya PSS gibi dolgu (padding) mekanizmalarıyla zenginleştirilir. Bu dolgu katmanları deterministik yapıyı kırarak yan kanal saldırılarını engeller. Buna karşılık, kör imza protokollerinde mesaj, imzalayan tarafın içeriği görmesine izin vermeden maskelenir ve imzalandıktan sonra maske kaldırılarak geçerli bir imza elde edilir.
Teknik Özet: Geleneksel Çarpanlara Ayırma vs. Yeni İmza Sahteciliği
Geleneksel Yaklaşım: Ortak modül $N$ çarpanlarına ayrılarak $p$ ve $q$ bulunur $\rightarrow$ Gizli anahtar hesaplanır $\rightarrow$ Dijital imza üretilir. (Maliyet: 2048-bit için imkansız).
Yeni Saldırı Yöntemi: Çarpanlara ayırma atlanır $\rightarrow$ Doğrudan imza sahteciliği (signature forgery) matrisleri kurulur $\rightarrow$ Akademik CPU kümesinde aylar içinde geçerli imza üretilir.
Güvenlik Seviyelerindeki Dramatik Düşüş ve Bit Karmaşıklığı
Kriptografik sistemlerin güvenliği, gerçekleştirilmesi gereken işlem sayısının logaritmik tabanıyla, yani bit cinsinden güvenlik seviyesiyle ölçülür. Ulusal Güvenlik Ajansı (NSA), Ulusal Standartlar ve Teknoloji Enstitüsü (NIST) ve Avrupa Birliği Ağ ve Bilgi Güvenliği Ajansı (ENISA) gibi otoriteler, güvenli bir kriptosistemin en az 128-bit veya daha yüksek bir güvenlik seviyesi sağlaması gerektiğini, yani gerekli operasyonların $2^{128}$ eşiğini aşmasını şart koşar.
Heninger ve ekibinin geliştirdiği imza sahteciliği saldırısı, RSA anahtar boyutlarının sağladığı bu güvenlik marjlarını kabul edilemez düzeyde aşağı çekmektedir. Aşağıdaki karşılaştırma tablosunda, farklı RSA anahtar uzunluklarının standart güvenlik seviyeleri ile bu yeni saldırı sonucunda düştüğü bit karmaşıklığı açıkça görülmektedir:
| RSA Anahtar Boyutu | Beklenen Klasik Güvenlik | Yeni Saldırı Sonrası Güvenlik Seviyesi | Pratik Risk Durumu |
|---|---|---|---|
| 1024-bit | ~80-bit | $2^{65}$ operasyon | Yüksek Risk (Aylar içinde kırılabilir) |
| 2048-bit | ~112-bit | $2^{90}$ operasyon | Orta-Yüksek Risk |
| 4096-bit | ~128-bit+ | $2^{119}$ operasyon | Eşik Altı (Standartların altına iniyor) |
Bu tablonun en dikkat çekici yanı, araştırmacıların tüm kodlama sürecini sıfırdan el ile gerçekleştirmiş olmalarıdır. Süreç boyunca herhangi bir yapay zekâ optimizasyonu veya grafik işlemci (GPU) hızlandırması kullanılmamıştır. Uzmanlar, yapay zekâ tabanlı optimizasyon algoritmaları ve modern paralel işlem mimarileri devreye sokulduğunda bu güvenlik seviyelerinin daha da aşağı çekileceğini öngörmektedir.
Privacy Pass Protokolü ve Gerçek Dünya Etkileri
Teorik kriptografik kırılmalar genellikle laboratuvar ortamında kalırken, bu yeni keşfin gerçek dünya sistemlerinde somut yansımaları bulunmaktadır. Saldırının doğrudan hedef aldığı mekanizma olan kör imza mimarileri, özellikle kullanıcıların kimliklerini ifşa etmeden web sitelerinde doğrulama yapmasını sağlayan protokollerde yaygın olarak kullanılmaktadır. Bu protokollerin en bilinen ve endüstri standardı haline geleni ise Cloudflare, Apple ve pek çok büyük platform tarafından entegre edilen Privacy Pass protokolüdür.
Privacy Pass, kullanıcıların bot koruma duvarlarını (CAPTCHA vb.) sürekli çözmek zorunda kalmadan güvenli bir şekilde internette gezinebilmesi için kör imza tabanlı token mekanizmaları kullanır. Heninger ve ekibinin hesaplamalarına göre, bu protokolü hedef alan bir saldırının pratik olarak uygulanabilmesi için saldırganın öncelikle Cloudflare, Apple veya benzeri bir sağlayıcının sunucusunu ele geçirmesi ve ardından yaklaşık $2^{43}$ adet imza üretmesi gerekmektedir. Bu rakam ilk bakışta son derece büyük görünse de, büyük küresel CDN sağlayıcılarının günlük işlediği ağ trafiği hacmi göz önüne alındığında aynı büyüklük mertebesindedir.
Yazılım mimarları ve Yazılım Geliştirme Çözümleri uzmanları, bu tür protokollerin arkasındaki altyapıların acilen güncellenmesi gerektiğine dikkat çekiyor. Özellikle bulut tabanlı kimlik doğrulama sistemleri tasarlanırken, klasik RSA kör imza yöntemlerinden uzaklaşılarak PSS dolgu standartlarına veya alternatif eliptik eğri (ECC) tabanlı imzalama algoritmalarına geçiş yapılması kritik bir zorunluluk haline gelmiştir.
Protokol Düzeyinde Hafifletme (Mitigation) Yöntemleri ve Gelecek Perspektifi
Bu yeni saldırı vektörünün keşfi, kriptografik topluluk içerisinde geniş çaplı bir güvenlik denetimini tetiklemiştir. Mevcut sistemlerin ani bir felaketle karşılaşmaması adına atılabilecek adımlar ve mimari iyileştirmeler şu başlıklar altında toplanmaktadır:
- Kör İmza Kullanımının Sınırlandırılması: Eski tip ders kitabı (textbook) RSA kullanan tüm eski protokollerin envanteri çıkarılmalı ve bu yapılar derhal devre dışı bırakılmalıdır.
- Alternatif Kriptografik Geçişler: Privacy Pass ve benzeri anonim kimlik doğrulama katmanları, RSA yerine Elliptic Curve Cryptography (ECC) veya eşleme tabanlı (pairing-based) modern imza şemalarına taşınmalıdır.
- Sunucu Güvenliği ve Katmanlı Savunma: Saldırının gerçekleştirilebilmesi için gereken sunucu erişim eşiklerini yükseltmek adına çok faktörlü erişim denetimleri ve donanımsal güvenlik modülleri (HSM) aktif olarak kullanılmalıdır.
Sonuç olarak, bu araştırma klasik bilgisayarların gücünün sınırları hakkındaki geleneksel kabulleri altüst etmiştir. Kuantum hesaplama çağı henüz tam anlamıyla başlamamış olsa bile, klasik algoritmalardaki bu tür kavramsal kırılmalar, mevcut şifreleme altyapılarımızın ne denli kırılgan olabileceğini göstermektedir. Geliştiriciler ve güvenlik mühendisleri için mesaj son derece nettir: Güvenlik protokolleri sadece teorik matematiksel varsayımlara değil, en kötü senaryo simülasyonlarına dayanarak sürekli olarak yeniden tasarlanmalıdır.
📚 Kaynaklar ve Referanslar
- There's a new way to break RSA that's faster than anything we've seen before (https://arstechnica.com/security/2026/09/theres-a-new-way-to-break-rsa-thats-faster-than-anything-weve-seen-before/)