Çinli Araştırmacılar, RSA Algoritmasının Kırılabileceğini İddia Ediyor


RSA Algoritması Bozulabilir

Son zamanlarda Çinli araştırmacıların kuantum hesaplama alanında bir atılım yaptıkları bildirildi. Yakında genel kullanıma sunulacak olanla hemen hemen aynı güce sahip bir kuantum bilgisayar, RSA açık anahtarlı şifreleme sistemini kırmak için tasarlandı.

2048-bit RSA şifrelemesinin kırılması, sistemin güvenliği üzerinde büyük bir etkiye sahip olacaktır.

Temel olarak, Çinli uzmanların aradığı şey, algoritmayı destekleyen gizli asal sayıları tutarlı ve hızlı bir şekilde bulma yöntemidir.

Hiç şüphe yok ki, RSA algoritmasının kendisi, aşağıdakiler gibi tüketiciye dönük protokollerde büyük ölçüde başkaları tarafından değiştirilmiştir: –

DÖRT

  • taşıma katmanı Güvenliği
  • Eski işletme
  • Operasyonel teknoloji yazılımı
  • Kod imzalama sertifikaları

Araştırmacılar, yaygın olarak kullanılan RSA-2048 algoritmasını kırmanın, klasik kafes indirgemeyi bir kuantum yaklaşık optimizasyon algoritması (QAOA) ile birleştirerek tamsayı çarpanlara ayırma için evrensel bir kuantum algoritması kullanarak mümkün olduğunu belirtti. Gerekli kübit sayısı, N tamsayısının bit uzunluğunda alt doğrusal olan O(logN/loglogN)’dir ve bu, onu bugüne kadarki en çok kübit tasarrufu sağlayan çarpanlara ayırma algoritması yapar.”

Çinli Araştırmacıların İddiası

Kötü niyetli düşmanların bu imzalama anahtarlarını oluşturması veya RSA şifrelemesi ile korunan mesajların şifresini çözmesi olasılığı vardır. Bu anahtarları üretmeyi veya mesajların şifresini çözmeyi başarabilirlerse, internet trafiğini de gözlemleyebilirler.

Hatta bu saldırılardan bazılarının, meşru güncellemelermiş gibi davranarak üçüncü taraf aygıtların kontrolünü ele geçirmelerine olanak tanıyan gerçek yazılım güncellemeleri gibi kötü amaçlı kodlar yaydığı bile bilinmektedir.

Kuantum bilişim tarafından ortaya çıkarılan ve geleneksel kriptografi için önemli bir tehdit oluşturan birkaç temel bileşen vardır.

Kuantum ve Klasik

2048 bitlik algoritmayı kırmak için 372 kübitlik bir kuantum bilgisayardan yararlanılabileceği iddia ediliyor. Bu ifadede bazı uyarılar olsa da, yine de kayda değer.

Hipotezlerini göstermek için, üzerinde pratik yapmak için yalnızca 10 kübitlik bir cihaz kullanabildiler ve bunu göstermek için 48 bitten fazla olan herhangi bir cihazı kullanamadılar.

Bu çalışmaların bulguları birçok uzman tarafından sorgulanmıştır. Herhangi bir anlamlı akran değerlendirmesi olmaksızın makale, yazarlar tarafından ön baskı hizmeti ArXiv’de yayınlandı.

Bir araştırma makalesinin bilimsel değerini değerlendirmek için kabul edilebilir bir minimum standart, birçok kişi tarafından bilimsel prosedürün önemli bir parçası olarak kabul edilir.

Bruce Schneier adlı bir bilgisayar güvenlik uzmanı, Ekim ayında yayınlanan bir makalede, tekniğin gerçek dünya ortamında uygulanıp uygulanamayacağı konusunda karar verilmesi gereken çok şey olduğunu söyledi.

Çin’de yazarların bağlı olduğu birkaç prestijli üniversite var. Schneier, araştırmanın iddialarının doğru olmadığı kanıtlansa bile, araştırmacılar arasında yakın gelecekte kuantum hesaplamayı kullanarak şifrelemeyi kırmanın bir yolunu geliştirmek için bir yarışa işaret ettiklerini savundu.

En basit 1B-zincir sisteminde bile RSA-2048’e meydan okumak için 372 fiziksel kubit ve binlerce derinliğe sahip bir kuantum devresinin gerekli olduğunu bulduk. Araştırmacılar, böyle bir kuantum kaynakları ölçeğinin yakın gelecekte NISQ cihazlarında elde edilmesinin muhtemel olduğunu belirtti.

Güvenli Web Ağ Geçidi – Web Filtresi Kuralları, Etkinlik İzleme ve Kötü Amaçlı Yazılımdan Koruma – Ücretsiz E-Kitap İndirin



Source link