Kuantum hesaplama dünyasında kullanılmaya ciddi bir aday olan potansiyel şifreleme algoritmalarından biri endişe verici bir şekilde yenildi.
Söz konusu algoritma SIKE (Supersingular Isogeny Key Encapsulation) olarak adlandırılıyor ve bunu ABD Ticaret Bakanlığı’nın Ulusal Standartlar ve Teknoloji Enstitüsü (NIST) tarafından kurulan şifreleme algoritması yarışmasında yaptı. Başka bir deyişle, kuantum hesaplama dünyasında standart şifreleme algoritması olmaya oldukça yaklaştı.
Bununla birlikte, araştırmacıların, tek çekirdekli bir bilgisayar ve matematiğin gücünden başka bir şey kullanmadan, onu kırmaları ve şifreleme anahtarlarını çalmaları yaklaşık bir saat sürdü.
matematiğe saldırmak
SIKE, hükümetin analizi sırasında oldukça başarılı olmasına rağmen, KU Leuven’deki Bilgisayar Güvenliği ve Endüstriyel Kriptografi grubu (CSIS) ile araştırmacıların şifreleme anahtarını elde etmek için yaklaşık bir saate ihtiyaçları vardı.
Rapor, kodda bir kusur bulmaya çalışmadıklarını, bunun yerine algoritmayı oluşturan matematiğe, Supersingular Isogeny Diffie-Hellman’a (SIDH) saldırdıklarını söylüyor. Araştırmacıların açıkladığı algoritma, cins 1 eğrilerine saldırmak için cins 2 eğrileri kullanan saldırı ile “yapıştır ve ayır” teoremine karşı savunmasızdır.
Waterloo Üniversitesi’nde profesör olan SIKE’nin mucitlerinden David Jao, “Yeni ortaya çıkarılan zayıflık açıkça SIKE’a büyük bir darbe oldu” dedi.
Çabaları için Microsoft, bulgularını “SIDH’ye etkili bir anahtar kurtarma saldırısı (Ön sürüm)” başlıklı makalede yayınlayan araştırmacıları 50.000 ABD Doları ile ödüllendirdi.
Yayın iddialarına göre SIKE, şu anda kullanımda olanların yerini alma potansiyeline sahip dört algoritmadan biriydi: RSA, Diffie-Hellman ve eliptik eğri Diffie-Hellman. Algılanan güçlerine rağmen, kuantum bilgisayarlar havalandığında kolayca kırılabilirler. Ve bu cihazların on yılın sonunda ana akıma girmesinin beklendiği göz önüne alındığında, algoritmaların yerini alacak bir şey bulmanın zamanı geldi.
Kuantum bilgisayarlar, günümüzün en iyi cihazlarından sonsuz derecede daha güçlüdür ve günümüzün en zorlu şifreleme algoritmalarını kırma yeteneğine sahiptir. Bu, dünyanın dört bir yanındaki hükümetleri ve bilim adamlarını bir çözüm bulmaya sevk etti.
Aracılığıyla: Tom’un Donanımı (yeni sekmede açılır)