Ana içeriğe geç
Güvenlik

Eric Lu 862 bitlik RSA-260 sayısını 35 yıl sonra çarpanlarına ayırdı

Öne çıkanlar

  • Eric Lu, 1991'den beri kırılamayan 862 bitlik RSA-260 sayısını çarpanlarına ayırdı.
  • Sonuç iki adet 431 bitlik asal sayının çarpımı olarak doğrulandı.
  • Hesaplamada kullanılan donanım, algoritma ve süre henüz açıklanmadı.

Cognition mühendisi Eric Lu, 3 Eylül 2026 tarihinde X platformunda 130 basamaklı bir tam sayı yayımlayarak bu sayının RSA-260'ı böldüğünü duyurdu. 1991 yılındaki RSA Çarpanlara Ayırma Yarışması kapsamında tanımlanan ve 260 basamaktan oluşan 862 bitlik sayı, 35 yıldır çözülemiyordu. Yapılan ilk bağımsız doğrulamalarda bildirilen sayının kalansız bölme sağladığı ve elde edilen diğer çarpanın da 130 basamaklı bir asal sayı olduğu kesinleşti. Bu işlemle birlikte RSA-260, 2020 yılında çözülen 829 bitlik RSA-250'yi geride bırakarak genel amaçlı bir algoritmayla çarpanlarına ayrılan en büyük sayı unvanını elde etti.

Lu, sonucu hesaplarken hangi algoritmayı, yazılımı veya donanım altyapısını kullandığını henüz kamuoyuna açıklamadı. Kriptografi uzmanları, küçük çarpanı bulunmayan bu ölçekteki bileşik sayılar için klasik sistemlerdeki en güçlü yöntemin Genel Sayı Alanı Kalburu (GNFS) olduğunu belirtiyor. Önceki rekor olan RSA-250, açık kaynaklı CADO-NFS yazılımı kullanılarak yaklaşık 2 bin 700 çekirdek-yılı işlem gücüyle çözülmüştü. Matematiksel karmaşıklık hesaplamaları, 862 bitlik yeni rekorun mevcut algoritmalarla yaklaşık 7 bin çekirdek-yılı gerektirebileceğine işaret ediyor.

Yarışmanın para ödülü süreci 2007 yılında sona erdiği için bu işlem için herhangi bir ödül ödenmeyecek. Sektör uzmanları, kuantum bilgisayarların henüz bu ölçekte çalıştırılamadığını ve işlemin klasik süper bilgisayar veya dağıtık işlemci kümeleriyle yapıldığını vurguluyor. Modern şifreleme standartlarında yaygın olarak kullanılan RSA-1024 ve RSA-2048 gibi anahtarlar ise bu hesaplamanın binlerce veya milyarlarca katı büyüklükte işlem gücü gerektirdiği için henüz çarpanlarına ayrılma sınırının oldukça ötesinde bulunuyor.

Kaynak

Bu özet yapay zekâ ile hazırlanmıştır; ayrıntılar ve doğrulama için orijinal kaynağa başvurun.