hadicanim
Aktif Üye
Yılın başında, bir grup Çinli bilim adamı, RSA şifrelemesinin sonunu önceden düşünülenden çok daha hızlı bir şekilde müjdeleyebilecek yeni bir çarpanlara ayırma algoritması sundu. Yazarlar, “Süper iletken bir kuantum işlemcide alt doğrusal kaynaklara sahip tamsayıları faktoring” adlı makalelerinde, algoritmalarının RSA’nın 2048 bit varyantını kırmak için yalnızca 372 kübit gerektirdiğini iddia ediyorlar.
Algoritmanın, Shor tarafından 1994 yılında geliştirilenden çok daha hızlı olduğu söyleniyor. İlk bakışta, kağıt tehditkar, matematiği zorlayıcı ve inandırıcı görünüyor. Ancak uzmanlar makaleye inanmıyor ve bunun birkaç nedeni var.
Büyük tonlar
Yeni algoritma, ünlü Alman kriptolog Claus Peter Schnorr tarafından yapılan iki araştırmaya dayanıyor. Bunlardan biri, RSA’yı kırdığını iddia ettiği 2021 makalesidir (“Bu, RSA kripto sistemini yok eder”). Sunduğu algoritma küçük RSA modülleri için çalışıyor, ancak daha büyük olanlar için geleneksel yöntemlerden daha yavaştı. Çinli bilim adamlarının artık iyileştirmeler yaparak ve bir kuantum bilgisayar kullanarak diş çıkarma sorununu ortadan kaldırdığı iddia ediliyor.
Deneylerinde, 1961, 48567227 ve 261980999226229 sayılarını asal çarpanlarına ayırmak için üç, beş ve on süper iletken kübit kullandılar. Makaleye göre, 48 bitlik sayı, bir kuantum bilgisayar tarafından şimdiye kadar ayrıştırılan en büyük sayıdır. Yazarlar ayrıca cesur bir tez öne sürdüler: Yeni algoritma, 2048 bit boyutunda RSA modüllerini yalnızca 372 kübit ile çözebilir. Bu, bugün kullanılan standart olacaktır ve bu boyuttaki kuantum bilgisayarlar, örneğin IBM’de zaten mevcuttur.
Yüksek şüpheler
Güvenlik uzmanı Bruce Schneier, yeni yöntemin RSA’yı gerçekten yenebileceğinden şüphe ediyor. Kuantum bilgisayarlar konusunda uzman olan Scott Aaronson, yargısında çok daha katıdır: Makale, şimdiye kadar gördüğü en yanıltıcılardan biridir ve hiçbir şekilde kanıtlayamayacağı iddialarda bulunur. Ünlü kriptograf Peter Shor da öne çıktı ve bir tweet’te bilim adamı Craig Gidney’nin bir açıklamasına atıfta bulundu:
En kolay yol, IBM’deki kişilerin algoritmayı kuantum bilgisayarlarında denemeleri ve RSA Faktoring Mücadelesinden 2048 bit modülü için asal çarpanları hesaplamaya çalışmaları olacaktır. Bunun gerçekleşmesi pek olası olmadığından, RSA muhtemelen şu an için kullanılmaya devam edebilir – en azından Shor algoritmasını işleyebilecek güçlü kuantum bilgisayarlar bulunana kadar.
(geniş)
Haberin Sonu
Algoritmanın, Shor tarafından 1994 yılında geliştirilenden çok daha hızlı olduğu söyleniyor. İlk bakışta, kağıt tehditkar, matematiği zorlayıcı ve inandırıcı görünüyor. Ancak uzmanlar makaleye inanmıyor ve bunun birkaç nedeni var.
Büyük tonlar
Yeni algoritma, ünlü Alman kriptolog Claus Peter Schnorr tarafından yapılan iki araştırmaya dayanıyor. Bunlardan biri, RSA’yı kırdığını iddia ettiği 2021 makalesidir (“Bu, RSA kripto sistemini yok eder”). Sunduğu algoritma küçük RSA modülleri için çalışıyor, ancak daha büyük olanlar için geleneksel yöntemlerden daha yavaştı. Çinli bilim adamlarının artık iyileştirmeler yaparak ve bir kuantum bilgisayar kullanarak diş çıkarma sorununu ortadan kaldırdığı iddia ediliyor.
Deneylerinde, 1961, 48567227 ve 261980999226229 sayılarını asal çarpanlarına ayırmak için üç, beş ve on süper iletken kübit kullandılar. Makaleye göre, 48 bitlik sayı, bir kuantum bilgisayar tarafından şimdiye kadar ayrıştırılan en büyük sayıdır. Yazarlar ayrıca cesur bir tez öne sürdüler: Yeni algoritma, 2048 bit boyutunda RSA modüllerini yalnızca 372 kübit ile çözebilir. Bu, bugün kullanılan standart olacaktır ve bu boyuttaki kuantum bilgisayarlar, örneğin IBM’de zaten mevcuttur.
Yüksek şüpheler
Güvenlik uzmanı Bruce Schneier, yeni yöntemin RSA’yı gerçekten yenebileceğinden şüphe ediyor. Kuantum bilgisayarlar konusunda uzman olan Scott Aaronson, yargısında çok daha katıdır: Makale, şimdiye kadar gördüğü en yanıltıcılardan biridir ve hiçbir şekilde kanıtlayamayacağı iddialarda bulunur. Ünlü kriptograf Peter Shor da öne çıktı ve bir tweet’te bilim adamı Craig Gidney’nin bir açıklamasına atıfta bulundu:
En kolay yol, IBM’deki kişilerin algoritmayı kuantum bilgisayarlarında denemeleri ve RSA Faktoring Mücadelesinden 2048 bit modülü için asal çarpanları hesaplamaya çalışmaları olacaktır. Bunun gerçekleşmesi pek olası olmadığından, RSA muhtemelen şu an için kullanılmaya devam edebilir – en azından Shor algoritmasını işleyebilecek güçlü kuantum bilgisayarlar bulunana kadar.
(geniş)
Haberin Sonu