İnternetteki inançlı ilişkilerin temelinde yıllardır RSA şifrelemesi var. Google DeepMind’ın yapay zeka casusları, bu sistemin eski 1024 bitlik sürümündeki zayıflıkları bilinen en uygun yoldan 1600 kat süratli ortaya çıkardı. Tekrar de bankacılıkta ve mesajlaşmada kullanılan çağdaş 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 düzeneğiyle ilgili. Bu düzenek, sahteciliği önlemek için imzalanacak bilgiye imzadan evvel sabit bir ek bilgi ekliyor. Lakin yapay zeka casusları, saldırganın imzalanan bilgi bloğunun yaklaşık yarısını ya da daha fazlasını denetim etmesi durumunda bu muhafazanın işe yaramadığını kanıtladı.

Böyle bir durumda imzayı taklit etmek, ek bilgi olmayan bir sisteme saldırmaktan matematiksel olarak daha güç olmuyor. Hasebiyle müdafaa katmanı bu senaryoda beklenen faydayı sağlamıyor. Geliştirilen algoritma, 1024 bitlik anahtarlara yönelik bilinen en uygun saldırıyı 1600 kat güzelleştiriyor. Ayrıyeten yalıtılmış test ortamında işlemci mühleti 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 sebeple sonuç sadece sürat 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 formül, tıpkı uzunluktaki birden fazla anahtarın birebir anda hesaplanması manasına geliyor. Zira birçok sistem standart anahtar boyutları kullanıyor. Münasebetiyle saldırganlar ağır hesaplama maliyetini birkaç amaç arasında paylaştırabiliyor.

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

Modern Şifreleme Güvende mi?

Evet, zira bulunan açıklar 2048 bit ve üzeri anahtarlar için geçerli değil. Bu anahtarlar çevrim içi bankacılıkta, iletileşme uygulamalarında ve dijital para ünitelerinde kullanılıyor. Bu sebeple kelam 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ıyeten sonuçlar, daha evvel çözülmüş RSA-1024 kıyaslamasının kum havuzunda yine üretilmesiyle doğrulandı. Bu test, formüllerin kararlı olduğunu ve elle konan hudutları aşabildiğini gösterdi. Bulguyu ise Google DeepMind’ın lider yardımcısı ve kıdemli bilim insanı Pushmeet Kohli duyurdu.

Araştırmacılara nazaran kriptografik varsayımların sistemli olarak tekrar kıymetlendirilmesi gerekiyor. Öte yandan otomatik kriptanaliz metotları de gelecekteki şifreleme standartlarının gerilim testinde zarurî bir araç olacak. Böylelikle riskler, gerçek tehditler ortaya çıkmadan çok evvel görülebilecek.

Kaynak: Shiftdelete