Alice & Bob'un yeni tahmini: RSA-2048'i kırmak için yaklaşık 23.000 cat qubit yeterli olabilir
Alice & Bob'un yeni ön baskısı Shor algoritmasını cat qubitler üzerinde derliyor ve RSA-2048'in 22.593 fiziksel kubitle 3,14 günde kırılabileceğini tahmin ediyor.
Bu sayfa İngilizceden çevrilmiştir. Şirket ve ürün adları ile kaynak bağlantıları değiştirilmemiştir. Orijinalini İngilizce okuyun
Paris ve Boston merkezli, cat qubit tabanlı kuantum bilgisayar geliştiricisi Alice & Bob, 29 Ekim'de yayımladığı kaynak tahmininde kendi mimarisi üzerine kurulu hataya dayanıklı bir makinenin 2048 bitlik bir RSA anahtarını 22.593 fiziksel kubitle 3,14 günde çarpanlarına ayırabileceğini öne sürdü. Şirket bu sonucu, Shor algoritmasını günümüzün açık anahtarlı şifrelemesine karşı çalıştırmak için gereken toplam kuantum kaynakları (kubit sayısı çarpı çalışma süresi) açısından yeni bir alt sınır olarak tanımlıyor. Çalışma bir ön baskı olarak yayımlanan teorik bir projeksiyon; donanım üzerinde yapılmış bir gösterim değil.
Ne açıklandı
Rakamlar, Alice & Bob araştırmacılarından oluşan bir ekibin Inria ve Rennes Üniversitesi'nden bir ortak yazarla birlikte IACR Cryptology ePrint Archive'da yayımladığı "Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days" başlıklı makaleden geliyor. Ekip, RSA-2048'in yanı sıra Bitcoin ve Ethereum'un kullandığı imzaların matematiksel temelini oluşturan 256 bitlik eliptik eğri ayrık logaritma probleminin (ECDLP) en fazla 29.588 fiziksel kubitle 61,8 dakikada çözülebileceğini tahmin ediyor. Ayrıca yaklaşık 6.700 kubit ve 21 dakika gerektiren daha küçük bir kıyaslama testi olan FFDLP-512'yi öneriyor.
Şirketin duyurusuna göre RSA rakamı, Google Quantum AI'dan Craig Gidney'nin RSA-2048 için yüzey kodlu bir makinede bir milyondan az gürültülü kubit ve bir haftadan kısa çalışma süresi öngören 2025 tahminine göre 40 kat daha az fiziksel kubit gerektiriyor.
Teknik ayrıntılar
Yazarlar, mantıksal kubit sayısını ortalama bir ek yükle çarpmak yerine algoritmanın en maliyetli bölümlerini tek tek fiziksel kubit işlemlerine kadar derleyerek eksiksiz çip yerleşimleri ve zamanlama planları üretiyor. Alice & Bob tasarrufu üç bileşene bağlıyor: bit-flip hatalarını doğrudan donanımda bastıran ve böylece hata düzeltmenin yalnızca faz hatalarıyla uğraşmasını sağlayan cat qubitler; şirkete göre RSA-2048 için gereken kubit sayısını önceki tekrarlama kodu yaklaşımına kıyasla yarıdan fazla azaltan (49.649'dan 22.593'e) LDPC-cat kodları; ve hata düzeltmeyi beklemeden sabit bir hızda çalışan, cat qubitler için baştan tasarlanmış bir toplayıcı. Algoritma tarafında ekip, Google'ın ve Inria araştırmacılarının son çalışmalarından yararlanıyor.
Varsayımlar önemli. Makale 1 mikrosaniyelik bir hata düzeltme döngüsü, 10 mikrosaniyelik tepki süresi, 5 × 10⁻⁴ faz hatası olasılığı ve hiç bit-flip olmadığını varsayıyor; bu da yaklaşık 100 yıllık bir bit-flip süresine karşılık geliyor. Bit-flip'ler saatte yaklaşık bir kez gerçekleşirse ek bir kodlama katmanı gerekiyor ve RSA-2048 tahmini yaklaşık 45.000 kubite çıkıyor. Tasarım alan ile zaman arasında takas da yapabiliyor: yaklaşık 611.000 kubitle RSA çalışma süresi 1,25 saate inerken, yaklaşık 21.188 kubitle 8,08 güne uzuyor.
Neden önemli
Shor algoritması için kaynak tahminleri, hata düzeltme ve algoritma tasarımı geliştikçe istikrarlı biçimde düşüyor ve her düşüş güvenlik ekiplerinin planladığı zaman ufkunu daraltıyor. Alice & Bob, donanımdaki ilerlemeyle azalan gereksinimlerin 2030'ların başında buluşmasını beklediğini söylüyor, ancak ciddi mühendislik zorluklarının sürdüğünü de kabul ediyor. PQShield'in kurucusu ve CEO'su Ali El Kaafarani, açıklamada hükümetlerin ve şirketlerin "PQC'yi en kritik noktalarda hemen devreye alması" gerektiğini söyledi.
Neyi izlemeli
Öne çıkan rakamlar, henüz büyük ölçekte gösterilmemiş son derece uzun bit-flip sürelerine sahip cat qubitlere dayanıyor; bu yüzden asıl sınav, donanımın bu varsayımlara ne kadar yaklaşacağı olacak. Ön baskının hakem değerlendirmesi ve derleme tercihlerinin bağımsız olarak incelenmesi de takip edilmeye değer. Alice & Bob, hükümet ve sektör paydaşlarını bilgilendirdiğini belirtiyor ve kuruluşları kuantum sonrası kriptografiye geçişe şimdiden başlamaya çağırıyor; ABD ve Birleşik Krallık yönergeleri geçişin 2035'e kadar tamamlanmasını hedefliyor.
Kaynaklar
Bu sayfadaki bilgiler, aşağıdaki kaynaklardan alınmış ve DesignQuantum tarafından derlenmiştir.
- Alice & Bob Sets Record Low for Quantum Resources Required to Break Internet Encryption (Alice & Bob press release) alice-bob.com
- Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days (IACR ePrint 2026/2665) eprint.iacr.org
- How to factor 2048 bit RSA integers with less than a million noisy qubits (Gidney, arXiv 2505.15917) arxiv.org
- LDPC-cat codes for low-overhead quantum computing in 2D (arXiv 2401.09541) arxiv.org
- Reducing the Number of Qubits in Quantum Discrete Logarithms on Elliptic Curves (IACR ePrint 2026/280) eprint.iacr.org
- Alice & Bob Estimates 22,593 Qubits to Break RSA-2048 (The Quantum Insider) thequantuminsider.com