+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

Claude, RSA-896'yı çarpanlarına ayırdı. İşte RSA'nın gerçekte nasıl kırıldığı

19 Eylül'de Anthropic'ten bir mühendis, açık kaynaklı CADO-NFS eleğinin bir GPU portu olan Claude ve on gün boyunca 2.048 boşta GPU üzerinde yaklaşık 30 GPU yılı kullanarak RSA-896 (270 basamaklı bir meydan okuma sayısı) çarpanlarına ayırdı.

Want to see our stories first on Google? Add us to your preferred sources — it helps us grow.

19 Eylül'de Anthropic'ten bir mühendis, açık kaynaklı CADO-NFS eleğinin bir GPU portu olan Claude ve on gün boyunca 2.048 boşta GPU üzerinde yaklaşık 30 GPU yılı kullanarak RSA-896 (270 basamaklı bir meydan okuma sayısı) çarpanlarına ayırdı. Bu, Cognition'ın Devin'inin RSA-260'a aynısını yapmasından on altı gün sonraydı. İşin özü: Bir çarpanlara ayırma rekoru gerçekte nasıl kırılır (polinom → eleme → 656 milyon satırlık bir matris → karekök), neden 896 bit kırılırken 2048 kırılmaz ve hangi anahtarlarınız için endişelenmeniz gerekir. Karar: İNCELENMESİ GEREKİYOR.

Yazılı sürümü oku (İngilizce) ↗

Bu video neleri kapsar

  • RSA-896 kırıldı: 270 basamak, 2.048 GPU, on gün
  • 1977 → 1994: kırk katrilyon yıl, altı yüz gönüllü
  • 2009 → 2020: her on yılda bir rekor, hepsi CPU'larda
  • Eylül 2026: Devin, sonra Claude, on altı günde iki rekor
  • Elek: polinom → eleme → 656 milyon satırlık bir matris → karekök

Sorular ve cevaplar

RSA-896 Claude ile nasıl çarpanlarına ayrıldı ve ne kadar bilgi işlem gücü gerektirdi?

19 Eylül'de bir Anthropic mühendisi olan Stephen Weis, açık kaynaklı CADO-NFS eleğinin GPU portunu ve Claude'u kullanarak 270 basamaklı bir meydan okuma sayısı olan RSA-896'yı çarpanlarına ayırdı. Çalışma, on gün boyunca 2.048 boşta GPU üzerinde yaklaşık 30 GPU yılı kullandı. Bu, Cognition'ın Devin'in RSA-260'ı aynı şekilde çarpanlarına ayırmasından on altı gün sonra gerçekleşti.

Bu kısmı izle 0:00 · saweis.net · x.com · cognition.com

Çarpanlara ayırma kayıtları için kullanılan sayı alanı eleğinin aşamaları nelerdir?

Eleğin dört aşaması vardır. Bir polinom seçer, yalnızca küçük faktörleri olan sayılar için eleme yapar, çok büyük bir matris oluşturur ve bir karekök alır. Cognition'ın RSA-260 çalışmasında matris 656 milyon satıra sahipti ve karekök adımı taştı ve üç kez yeniden yazıldı. Eleme aşaması, GPU'lara taşınan kısımdır.

Bu kısmı izle 1:35 · cognition.com · cado-nfs.gitlabpages.inria.fr

896-bit bir sayıyı çarpanlarına ayırmak neden 2048-bit RSA anahtarlarını riske atmaz?

Elek subeksponansiyeldir, bu nedenle her ek bit, ikiye katlamadan daha az maliyetlidir, ancak maliyet birleşir. Bölüm, RSA-1024'ün RSA-260'ın yaklaşık yetmiş sekiz katı iş, kabaca otuz milyon dolar ve RSA-2048'in tekrar bir milyar kat daha zor olduğunu söylüyor. Weis, sonucun yeni bir algoritma ve konuşlandırılmış anahtarlar için yeni bir tehdit getirmediğini ekledi.

Bu kısmı izle 1:59 · x.com · cognition.com

RSA-896 çarpanlara ayırma sonucundan sonra geliştiriciler hangi kriptografik anahtarları kontrol etmelidir?

Kısa RSA anahtarlarını kontrol edin. Genel anahtarlarda ssh-keygen -l çalıştırmak boyutlarını gösterir ve 1024-bit bir anahtar, saklanan bir 2013 problemidir. Instagram'ın DKIM kaydı hala yedi yüz altmış sekiz bitlik bir anahtar kullandığından, posta imzalama kayıtları aynı kontrolü hak ediyor. NIST'in taslak geçiş planı, IR 8547, 2030'dan sonra RSA-2048'i kullanımdan kaldırıyor.

Bu kısmı izle 3:04 · nvlpubs.nist.gov · dns.google

Claude'un RSA-896'yı çarpanlarına ayırması, ekiplerin RSA anahtarlarını değiştirmesi gerektiği anlamına mı geliyor?

The Daily Diff'in kararı İNCELEME GEREKLİ idi. İki bin kırk sekiz bit iyi, ancak DNS'deki yedi yüz altmış sekiz bitlik bir anahtar iyi değil. Matematik aynı kaldı ve fiyat düştü, çünkü boşta duran GPU'lar ve eski C'yi CUDA'ya taşıyan bir aracı, kayıtları ucuz hale getiriyor. Claude'un kendisi, eleği on yıllar boyunca inşa eden insanlara teşekkür etti.

Bu kısmı izle 3:21 · x.com · dns.google

Çevrilmiş deşifre

Orijinal İngilizce anlatımdan çevrilmiştir. Mevcut ses ve altyazılar YouTube tarafından kontrol edilir.

RSA-896 kırıldı: 270 basamak, 2.048 GPU, on gün

0:00 Cumartesi günü Anthropic'ten bir mühendis, RSA sekiz yüz doksan altıyı, bir ömür boyu dayanması beklenen iki yüz yetmiş haneli bir sayıyı, Claude ve iki bin boşta GPU ile çarpanlarına ayırdı ki bu, SSH anahtarınızın muhtemelen güvende olduğunu doğrulamak için bulunan en pahalı yoldu. Üç sayı. On günde otuz GPU yılı. Bu sayı için yetmiş beş bin dolarlık ödül parası, iki bin yedide geri çekildi. Ve dizüstü bilgisayarınızdaki anahtara bunu yapmanın bedeli,

0:24 otuz yedi katrilyon dolar. Üç dakikada, bir çarpanlara ayırma rekoru nasıl kırılır, algoritma neden otuz yıllık bir elek, bir sohbet robotu değil ve hangi anahtarlarınız için endişelenmeniz gerekir. Bu, The Daily Diff, işin özü.

1977 → 1994: kırk katrilyon yıl, altı yüz gönüllü

0:38 Bin dokuz yüz yetmiş yedi. Martin Gardner, Scientific American'da yüz yirmi dokuz haneli bir sayı yayımlıyor ve Ron Rivest, bunu çarpanlarına ayırmanın kırk katrilyon yıl süreceğini tahmin ediyor. On yedi, altı yüz gönüllü ve iki faks makinesi sürer ve gizli mesaj "squeamish ossifrage" sihirli kelimeleridir. İki bin dokuz, RSA yedi yüz altmış sekiz, iki bin çekirdek yılı.

2009 → 2020: her on yılda bir rekor, hepsi CPU'larda

0:58 İki bin yirmi, RSA iki yüz elli, Fransız bir laboratuvardan Cado NFS adlı açık kaynaklı bir elek üzerinde yirmi yedi yüz çekirdek yılı. On yılda bir rekor, kadrolu insanların hızı.

Eylül 2026: Devin, sonra Claude, on altı günde iki rekor

1:10 Sonra eylül. Cognition'dan Eric Lu, kodlama ajanı Devin'e eleği GPU'lara port etmesini söyler ve yatağa gider. Üç hafta ve dört yüz bin dolarlık boş küme süresi sonra, RSA iki yüz altmış tamamlanır. On altı gün sonra, Anthropic'ten Steve Weis, Claude ile aynı numarayı tekrarlar. Rekorlar arasında altı yıl, sonra iki haftada iki, biri kodlama ajanı olan bir hobiciden, biri boşta GPU'ları olan bir kriptograftan. Mekanizma. Dört aşama.

Elek: polinom → eleme → 656 milyon satırlık bir matris → karekök

1:36 Bir polinom seçin. Eleme, yani sadece küçük çarpanları olan milyarlarca sayıyı avlamak anlamına gelir, her aday bağımsızdır, bu yüzden GPU'lara taşınan kısım budur. Sonra doğrusal cebir, burada sekiz milyar ilişki yan tarafında altı yüz elli milyon satır olan bir matris haline gelir ve herkes birbirine konuşur ta ki biri önceden atanana kadar. Sonra bir karekök, Cognition'ın çalıştırması taştı ve üç kez yeniden yazdı.

Neden 2048 hala geçerli: RSA-1024 için 30 milyon dolar, RSA-2048 için 38 katrilyon dolar

1:59 Neden iki bin kırk sekiz bitlik anahtarınız farklı bir hayvandır. Elek subeksponansiyeldir, bu yüzden her ek bit, iki katına çıkmaktan daha az maliyetlidir, ama bileşikleşir. RSA on yirmi dört, RSA iki yüz altmışın yetmiş sekiz katı iş yüküdür, buna otuz milyon dolar diyelim, bir hiperskalayın kanepe parası. RSA iki bin kırk sekiz, yine bir milyar kat daha zordur, otuz yedi katrilyon dolar, bu Rivest'in birimin yıllardan dolarlara değiştirildiği tahmini.

İddia ve okuma: 'Claude RSA'yı kırdı' ve 'yeni algoritma yok'

2:24 İddia ve okuma. Manşet "Claude RSA'yı kırdı" diyor. Claude'un kendisi, eleği on yıllar boyunca inşa eden insanlara atıfta bulunuyor, ve Weis üç satır ekliyor. Yeni algoritma yok, hala üstel, ki bunu daha sonra subeksponansiyel olarak düzeltti, ve dağıtılmış anahtarlar için yeni bir tehdit yok. İkisi de doğru. Matematik değişmedi.

2:41 Fiyat değişti, çünkü boşta GPU'lar ve eski C'yi Cuda'ya bir gecede port eden bir ajan, on yılda bir rekor olan bir hobiyi uzun bir hafta sonuna dönüştürüyor. Hacker News, bunun için yapay zekaya değil, sadece hesaplamaya ihtiyacınız olduğunu söylüyor. Doğru, ta ki biri Instagram'ın hala e-postasını yedi yüz altmış sekiz bitlik bir anahtarla imzaladığını ve bunun artık bir hafta sonu projesi olduğunu fark edene kadar. Allan Peng'den en iyi yanıt. İki, RSA sekiz yüz doksan altı artı birin bir çarpanıdır.

Pazartesi: ssh-keygen -l, e-posta imzalama anahtarlarınız, NIST'in 2030 çizgisi

3:04 Pazartesi. Genel anahtarlarınızda ssh keygen dash L çalıştırın ve on yirmi dört yazan her şey, sakladığınız iki bin on üç sorunudur. E-posta imzalama kayıtlarınızı da aynı şekilde kazın. Ve Nist taslağını okuyun, çünkü RSA iki bin kırk sekiz, elekler için değil, henüz var olmayan kübitler için iki bin otuzdan sonra zaten kullanım dışı kalacak.

Karar, işin özü

3:21 Karar, işin özü. İncelenmesi gerekiyor. İki bin kırk sekiz bit iyi. DNS'nizdeki yedi yüz altmış sekiz bit iyi değil ve saldırganın artık bir laboratuvara ihtiyacı yok, sadece boşta GPU'lara ve bir sohbet penceresine. Yorumlarda bir sonraki neyi açmam gerektiğini söyleyin. Ve bugünün farkı bu. Ben Axrisi'den Niko. Sorumlu bir şekilde birleştirin.

Kaynaklar

  1. Stephen A. Weis, "RSA-896" (N, p, q)saweis.net
  2. Weis on X — the run (2,048 GPUs, 30 GPU-years, 10 days)x.com
  3. Weis on X — Claude's statement: https://x.com/sweis/status/2101492820028895607 · the three clarifications: https://x.com/sweis/status/2101494688528400792 · "GNFS is subexponential"x.com
  4. Allan Peng: "2 is a factor of (RSA-896 + 1)"x.com
  5. Hacker News threadnews.ycombinator.com
  6. Eric Lu / Cognition, "Factoring RSA-260" (GPU siever, cost ladder, 656M-row matrix, sqrt rewritten 3×)cognition.com
  7. CADO-NFS (INRIA)cado-nfs.gitlabpages.inria.fr
  8. RSA numbers (RSA-129 … RSA-2048, prizes): https://en.wikipedia.org/wiki/RSA_numbers · "The Magic Words are Squeamish Ossifrage"en.wikipedia.org
  9. NIST IR 8547 (initial public draft), transition timelinenvlpubs.nist.gov
  10. Instagram DKIM recorddns.google

Niko from Axrisi

Nikoloz Turazashvili · Vexrail · Axrisi

LinkedIn · dev.to · GitHub · X · Substack

İlgili videolar