DeepMind, RSA-1024 açığını 1600 kat hızlı buldu

İnternetteki güvenli bağlantıların temelinde yıllardır RSA şifrelemesi var. Google DeepMind'ın yapay zeka ajanları, bu sistemin eski 1024 bitlik sürümündeki zayıflıkları bilinen en iyi yöntemden 1600 kat hızlı ortaya çıkardı. Yine de bankacılıkta ve mesajlaşmada kullanılan modern anahtarlar için şimdilik endişelenmeye gerek yok.

RSA-1024 İçin Bulunan Açıklar Neyi Değiştiriyor?

Öncelikle çalışmanın ana sonucu, dijital imza mekanizmasıyla ilgili. Bu mekanizma, sahteciliği önlemek için imzalanacak veriye imzadan önce sabit bir ek veri ekliyor. Ancak yapay zeka ajanları, saldırganın imzalanan veri bloğunun yaklaşık yarısını ya da daha fazlasını kontrol etmesi durumunda bu korumanın işe yaramadığını kanıtladı.

Böyle bir durumda imzayı taklit etmek, ek veri olmayan bir sisteme saldırmaktan matematiksel olarak daha zor olmuyor. Dolayısıyla koruma katmanı bu senaryoda beklenen faydayı sağlamıyor. Geliştirilen algoritma, 1024 bitlik anahtarlara yönelik bilinen en iyi saldırıyı 1600 kat iyileştiriyor. Ayrıca yalıtılmış test ortamında işlemci süresi 3,5 kat azaldı.

Üstelik uygulama, anahtarın kendisini çarpanlarına ayırmak için gereken hesaplama gücünün binde birinden azını kullandı. Bu nedenle sonuç yalnızca hız açısından değil, kaynak kullanımı açısından da öne çıkıyor.

Toplu Çarpanlara Ayırma Yöntemi

İkinci atılım, toplu çarpanlara ayırma üzerine. Bu yöntem, aynı uzunluktaki birden fazla anahtarın aynı anda hesaplanması anlamına geliyor. Çünkü birçok sistem standart anahtar boyutları kullanıyor. Dolayısıyla saldırganlar ağır hesaplama maliyetini birkaç hedef arasında paylaştırabiliyor.

Sinir ağı ajanlarının önerdiği algoritma, bu sürecin asimptotik verimliliğini artırdı. Asimptotik verimlilik, veri büyüdükçe işlem maliyetinin nasıl değiştiğini anlatan bir ölçü. Böylece sonraki her 1024 bitlik anahtar için ortalama maliyet, önceki tekniklere göre 30 kat düştü.

Modern Şifreleme Güvende mi?

Evet, çünkü bulunan açıklar 2048 bit ve üzeri anahtarlar için geçerli değil. Bu anahtarlar çevrim içi bankacılıkta, mesajlaşma uygulamalarında ve dijital para birimlerinde kullanılıyor. Bu nedenle söz konusu alanlar çalışmanın kapsamı dışında kalıyor.

Çalışma, Kaliforniya Üniversitesi San Diego ve Fransız araştırma merkezi Inria ile ortak yürütüldü. Ayrıca sonuçlar, daha önce çözülmüş RSA-1024 kıyaslamasının kum havuzunda yeniden üretilmesiyle doğrulandı. Bu test, yöntemlerin kararlı olduğunu ve elle konan sınırları aşabildiğini gösterdi. Bulguyu ise Google DeepMind'ın başkan yardımcısı ve kıdemli bilim insanı Pushmeet Kohli duyurdu.

Araştırmacılara göre kriptografik varsayımların düzenli olarak yeniden değerlendirilmesi gerekiyor. Öte yandan otomatik kriptanaliz yöntemleri de gelecekteki şifreleme standartlarının stres testinde zorunlu bir araç olacak. Böylece riskler, gerçek tehditler ortaya çıkmadan çok önce görülebilecek.