RSA şifrelemesini kırmak için en hızlı kuantum yöntemi geliştirildi

RSA şifreleme sistemi, kuantum bilgisayarların gelişimiyle birlikte uzun vadede güvenliğini kaybetmesi beklenen bir teknoloji. Ancak son dönemde yapılan bir araştırma, kuantum bilgisayarlar kullanılmadan RSA'nın güvenliğini ciddi şekilde tehdit edebilecek yeni bir saldırı yöntemi geliştirdi. Bu yöntem, saldırganların RSA'nın özel anahtarını ele geçirmesine veya büyük sayıları çarpanlarına ayırmasına gerek kalmadan geçerli dijital imzalar oluşturmasına olanak tanıyor.

RSA'nın Güvenlik Açığı

Kriptografi uzmanları, RSA sistemlerinde geçerli bir dijital imza üretmenin yalnızca özel anahtarın elde edilmesiyle mümkün olduğunu düşünüyordu. Bu işlem, özellikle büyük RSA anahtarlarında son derece yüksek hesaplama gücü gerektiriyor. Örneğin, 1024 bit RSA'nın kırılması teorik olarak mümkün olsa da, bunun için gereken maliyet oldukça yüksek. 2048 bit RSA ise mevcut yöntemlerle pratik olarak kırılması imkânsız bir seviyede bulunuyor. Ancak yeni araştırma, bu varsayımı değiştirecek bir yöntem sundu.

Araştırmacılar, özel anahtarı elde etmeden geçerli RSA imzaları oluşturabilen bir saldırı geliştirdi. Allurity inovasyon başkanı ve kriptografi uzmanı Karsten Nohl, bu gelişmenin kavramsal açıdan önemli olduğunu belirtiyor. Çünkü yeni yöntem, RSA'nın anahtarını kırmadan doğrudan hedef alıyor.

Araştırmanın Detayları

Araştırmacılar, yeni saldırıyı 1024 bit RSA üzerinde test etti. Çalışma, akademik bir CPU kümesi kullanılarak birkaç ay sürdü. Bu süre, geleneksel yöntemlerle 1024 bit bir RSA anahtarını çarpanlarına ayırmak için gereken süre ve kaynaklardan çok daha az. Geleneksel yöntemlerin yüz binlerce CPU çekirdeğiyle yıllarca sürebileceği tahmin ediliyor. Yeni saldırı ise yaklaşık 1.380 CPU çekirdek-yılı hesaplama gücü kullandı.

Güvenlik seviyesindeki değişim de dikkate alındı. Yeni yöntem, 1024 bit RSA'nın tahmini güvenlik seviyesini 2^65 işlem düzeyine indiriyor. 2048 bit RSA için bu değer 2^90, 4096 bit RSA için ise 2^119 seviyesine düşüyor. Günümüzde modern kriptografik sistemlerde en az 128 bit güvenlik seviyesi hedeflendiğinden, bu değerler mevcut güvenlik standartlarının altında kalıyor.

Saldırının Sınırlamaları

Yeni saldırı yöntemi, tüm RSA uygulamalarını hedef alamıyor. Saldırı yalnızca RSA'nın "kör imza" (blind signature) kullanan uygulamalarında etkili. Günümüzdeki RSA sistemlerinin büyük bir kısmı, PKCS veya PSS gibi dolgu yöntemleri kullanıyor. Bu yöntemler, şifreleme işlemi sırasında veriye ek bilgiler ekleyerek saldırıların etkisini azaltıyor. Araştırmacılara göre, yeni teknik bu korumaları kullanan yaygın RSA uygulamalarına karşı şu anda pratik bir tehdit oluşturmuyor.

Ancak bazı gerçek sistemler hâlâ RSA kör imzalarını kullanıyor. Privacy Pass protokolü, bu tür sistemlere örnek olarak gösterilebilir. Bu sistem, kullanıcıların kimliklerini doğrudan açıklamadan doğrulama yapmasına olanak tanıyor. Araştırmacıların hesaplamalarına göre, böyle bir sisteme saldırmak isteyen birinin aynı RSA anahtarı altında yaklaşık 2^43 token sorgusu yapması gerekiyor.

Sonuç ve Gelecek

Araştırmacılar, yeni saldırının şu anda geniş çapta bir güvenlik krizi yaratmadığını vurguluyor. Modern RSA uygulamalarının çoğu, saldırının çalışmasını engelleyen koruma yöntemlerini zaten kullanıyor. Ancak bu çalışma, RSA'nın güvenliğini sorgulayan önemli bir gelişme olarak öne çıkıyor. Kriptografi dünyası, kuantum bilgisayarlara dayanıklı şifreleme yöntemlerine geçiş üzerinde çalışırken, bu yeni araştırma RSA'dan daha modern sistemlere geçiş tartışmalarını hızlandırabilir.