Araştırmacılar RSA 1024 bit imzalarını çarpan bulmadan kırdıResearchers broke RSA 1024-bit signatures without factoring

ÖzetSummary

UCSD ve Inria Nancy'den araştırmacılar, eNFS adlı bir yöntemi gösterdi. Bu yöntem, açık anahtarı çarpanlarına ayırmadan RSA-1024-bit imzalarını sahteleyebiliyor. Hesaplama maliyetini yaklaşık 500.000–1.000.000 CPU-yılından, yaklaşık 1.380 CPU-yıllık ön hesaplama ve her sahtecilik için 180 CPU-yılına indiriyor. Yöntem, yalnızca bir üniversite kümesi ve bir ticari HSM'yi kehanet (oracle) olarak kullanıyor.Researchers from UCSD and Inria Nancy demonstrated a method called eNFS that can forge RSA-1024-bit signatures without factoring the public key. It reduces the computational cost from approximately 500,000–1,000,000 CPU-years to about 1,380 CPU-years of precomputation and 180 CPU-years per forgery. The method uses only a university cluster and a commercial HSM as an oracle.

Neden ÖnemliWhy it matters

Bu sonuç, RSA imzalarını kırmak ile modülü çarpanlarına ayırmak arasındaki eşdeğerlik varsayımını yerle bir ediyor. 1024-bit anahtarların teorik güvenlik payını, iyi kaynaklara sahip bir akademik ekibin beş ayda ulaşabileceği bir seviyeye düşürüyor. NIST zaten 1024-bit RSA'yı kullanımdan kaldırmış olsa da, bu bulgu sektörün ML-KEM ve ML-DSA gibi kuantum sonrası standartlara zorunlu geçişini hızlandırıyor. Ayrıca, donanım güvenlik modüllerinin bile kehanet olarak kullanılabileceğini göstererek, eski kriptografik altyapıdaki güven katmanını zayıflatıyor.This result dismantles the assumption of equivalence between breaking RSA signatures and factoring the modulus. It lowers the theoretical security margin of 1024-bit keys to a level achievable by a well-resourced academic team within five months. Although NIST has already deprecated 1024-bit RSA, this finding accelerates the industry's mandatory transition to post-quantum standards like ML-KEM and ML-DSA. Furthermore, by showing that even hardware security modules can be used as oracles, it weakens the trust layer in legacy cryptographic infrastructure.

Öne ÇıkanlarHighlights

• Saldırı yalnızca 2^32 kehanet sorgusu gerektirir ve ardından tamamen çevrimdışı çalışır; sürekli erişim gerekmez.The attack requires only 2^32 oracle queries and then operates entirely offline; continuous access is not needed.
• Standart bir üniversite kümesinde 5 ayda tamamlandı; kuantum bilgisayar, GPU veya yapay zeka hızlandırması kullanılmadı.Completed in 5 months on a standard university cluster; no quantum computer, GPU, or AI acceleration was used.
• Bir ticari HSM imza kehaneti olarak hizmet verdi. Bu, 'ultra güvenli' donanımın sahtecilik için bir saldırı aracına dönüştürülebileceğini kanıtlıyor.A commercial HSM served as a signature oracle. This proves that 'ultra-secure' hardware can be turned into a forgery tool.

EleştiriCritical take

Saldırının ön koşulu, ham ve maskeleme uygulanmamış bir imza kehanetine veya kör imza hizmetine geçici erişimdir. Bu dar vektör, modern ve doğru yapılandırılmış TLS yığınları tarafından açıkça kaçınılan bir durumdur. Bu nedenle pratik etki alanı büyük ölçüde eski ve yanlış yapılandırılmış kurulumlarla sınırlıdır. Ayrıca 1.380 CPU-yıllık ön hesaplama, dramatik bir azalma olsa da, çoğu devlet dışı aktörün gerçekçi olarak başa çıkamayacağı kayda değer bir kaynak taahhüdüdür. Bu durum, 'yakın tehdit' çerçevesini yumuşatıyor.The attack's prerequisite is temporary access to a raw, unmasked signature oracle or a blind signing service. This narrow vector is explicitly avoided by modern, correctly configured TLS stacks. Therefore, the practical impact is largely limited to legacy and misconfigured setups. Additionally, while the 1,380 CPU-year precomputation is a dramatic reduction, it remains a significant resource commitment that most non-state actors cannot realistically handle. This softens the 'imminent threat' framing.