Kuantum bilgisayarlar yakın zamanda RSA şifrelemesini kırmayacak – Güvenlik


Fujitsu’dan bilim adamlarına göre, RSA 2048 gibi modern şifreleme algoritmaları, öngörülebilir gelecekte kuantum bilgisayarlar tarafından şifre çözmeye karşı güvende olmaya devam edecek.

Araştırmacılar, Shor’un algoritmasını kullanarak RSA’ya kuantum tabanlı bir saldırıyı simüle etmek için şirketin Fugaku süper bilgisayarını ve 39 bit kuantum simülatörünü kullandılar.

Fujitsu yaptığı açıklamada, 2048 bitlik bileşik bir sayıyı çarpanlarına ayırmak için yaklaşık 10.000 kübit, 2.23 trilyon kuantum kapısı ve “1.8 trilyon kuantum devresi derinliği” gerektiğini keşfettiler.

Araştırmacılar ayrıca, yeterince büyük, hataya dayanıklı bir kuantum bilgisayarın RSA’yı kırmak için 104 güne ihtiyaç duyacağını da buldular.

Fujitsu’nun kıdemli veri ve güvenlik araştırması yöneticisi Dr. Tetsuya Izu, kayıtsızlığa karşı uyarıda bulunurken, “Araştırmamız, kuantum hesaplamanın mevcut kriptografik yöntemler için acil bir tehdit oluşturmadığını gösteriyor” dedi.

ABD’li akademisyen Peter Shor, 1994 yılında kriptografiye saldırmak için kuantum bilgisayarları kullanmak için algoritmasını önerdi.

Fujitsu, 15’ten 511’e kadar RSA tipi tamsayıları çarpanlara ayırabildi.

Araştırmacılar daha sonra 10 bitten 25 bite kadar bileşik sayıları çarpanlara ayırmak için kuantum devreleri oluşturdular ve sonuçları 2048 bitlik bir bileşik sayıyı çarpanlarına ayırmak için neyin gerekli olacağını tahmin etmek için kullandılar.

Araştırma, bu hafta Japonya’nın güneyindeki Kitakyushu Şehrindeki 2023 Kriptografi ve Bilgi Güvenliği Sempozyumunda (SCIS 2023) sunulacak.



Source link