+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

Claude RSA-896-nı faktorlara ayırdı. RSA əslində necə "qırılır"?

Sentyabrın 19-da Anthropic mühəndisi açıq mənbəli CADO-NFS ələyinin GPU portu olan Claude ilə RSA-896-nı – 270 rəqəmli çətinlik nömrəsini – on gün ərzində 2,048 boş GPU-da təxminən 30 GPU-ili ilə faktorlara ayırdı, bu, Cognition-ın Devin-in RSA-260-a eynisini etməsindən on altı gün sonra baş verdi.

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

Sentyabrın 19-da Anthropic mühəndisi açıq mənbəli CADO-NFS ələyinin GPU portu olan Claude ilə RSA-896-nı – 270 rəqəmli çətinlik nömrəsini – on gün ərzində 2,048 boş GPU-da təxminən 30 GPU-ili ilə faktorlara ayırdı, bu, Cognition-ın Devin-in RSA-260-a eynisini etməsindən on altı gün sonra baş verdi. Arxa planda: faktorlaşdırma rekordu əslində necə qoyulur (çoxhədli → ələmə → 656 milyon sətirlik matris → kvadrat kök), niyə 896 bit "düşür", lakin 2048 yox və hansı açarlarınız sizi narahat etməlidir. Hökm: NƏZƏRƏN KEÇİRİLMƏLİDİR.

Yazılı nəşri oxuyun (İngiliscə) ↗

Bu videoda nələr əhatə olunur

  • RSA-896 "düşür": 270 rəqəm, 2,048 GPU, on gün
  • 1977 → 1994: qırx kvadrilyon il, altı yüz könüllü
  • 2009 → 2020: on ildə bir rekord, hamısı CPU-larda
  • Sentyabr 2026: Devin, sonra Claude, on altı gündə iki rekord
  • Ələk: çoxhədli → ələmə → 656 milyon sətirlik matris → kvadrat kök

Suallar və cavablar

RSA-896 Claude ilə necə faktorizasiya edildi və bunun üçün nə qədər hesablama tələb olundu?

Sentyabrın 19-da Anthropic-dən mühəndis Stephen Weis, Claude və açıq mənbəli CADO-NFS ələk (sieve) alqoritminin GPU portundan istifadə edərək 270 rəqəmli RSA-896 çağırış nömrəsini faktorizasiya etdi. Bu əməliyyat on gün ərzində 2048 boş GPU-da təxminən 30 GPU-il hesablama gücündən istifadə etdi. Bu hadisə Cognition-ın Devin tərəfindən RSA-260-ın eyni üsulla faktorizasiya edilməsindən on altı gün sonra baş verdi.

Bu hissəyə baxın 0:00 · saweis.net · x.com · cognition.com

Rekordların faktorizasiyası üçün istifadə olunan rəqəm sahəsi ələyinin mərhələləri hansılardır?

Ələyin dörd mərhələsi var. O, bir çoxhədli seçir, yalnız kiçik faktorları olan ədədləri ələkdən keçirir, çox böyük bir matris qurur və kvadrat kökünü çıxarır. Cognition-ın RSA-260 əməliyyatında matrisin 656 milyon sətri var idi və kvadrat kök addımı aşdı və üç dəfə yenidən yazıldı. Ələmə mərhələsi GPU-lara köçürülən hissədir.

Bu hissəyə baxın 1:35 · cognition.com · cado-nfs.gitlabpages.inria.fr

896 bitlik ədədin faktorizasiyası niyə 2048 bitlik RSA açarlarını risk altına qoymur?

Ələk subeksponensialdır, buna görə də hər əlavə bit iki qat artmadan daha az xərc tələb edir, lakin xərc birləşir. Epizodda deyilir ki, RSA-1024, RSA-260-ın işinin təxminən yetmiş səkkiz qatını, təxminən otuz milyon dollar tələb edir və RSA-2048 yenidən bir milyard dəfə çətindir. Weis əlavə etdi ki, nəticə yeni bir alqoritm və ya tətbiq edilmiş açarlar üçün yeni bir təhlükə gətirmir.

Bu hissəyə baxın 1:59 · x.com · cognition.com

RSA-896 faktorizasiya nəticəsindən sonra tərtibatçılar hansı kriptoqrafik açarları yoxlamalıdırlar?

İstənilən qısa RSA açarlarını yoxlayın. Açarların ölçüsünü göstərən ümumi açarlarda ssh-keygen -l-ni işlətmək, 1024 bitlik bir açarın 2013-cü il problemi olduğunu göstərir. Poçt imzalanması qeydləri eyni yoxlamaya layiqdir, çünki Instagram-ın DKIM qeydi hələ də yeddi yüz altmış səkkiz bitlik açardan istifadə edir. NIST-in keçid planı layihəsi, IR 8547, 2030-cu ildən sonra RSA-2048-i köhnəlmiş elan edir.

Bu hissəyə baxın 3:04 · nvlpubs.nist.gov · dns.google

Claude-un RSA-896-nı faktorizasiya etməsi o deməkdirmi ki, komandalar RSA açarlarını dəyişdirməlidirlər?

The Daily Diff-in qərarı NEEDS REVIEW idi. İki min qırx səkkiz bit yaxşıdır, DNS-də yeddi yüz altmış səkkiz bitlik açar isə deyil. Riyaziyyat eyni qaldı və qiymət düşdü, çünki boş GPU-lar üstəgəl köhnə C-ni CUDA-ya köçürən bir agent rekordları ucuzlaşdırır. Claude özü on illər ərzində ələyi quran insanlara təşəkkür etdi.

Bu hissəyə baxın 3:21 · x.com · dns.google

Tərcümə olunmuş transkript

Orijinal ingilis dilindəki nəqldən tərcümə edilmişdir. Mövcud audio və subtitrlər YouTube tərəfindən idarə olunur.

RSA-896 "düşür": 270 rəqəm, 2,048 GPU, on gün

0:00 Şənbə günü Anthropic-də bir mühəndis RSA səkkiz yüz doxsan altı-nı faktorlara ayırdı, ömür boyu saxlanmaq üçün nəzərdə tutulmuş iki yüz yetmiş rəqəmli bir ədədi, Claude və iki min boş GPU ilə, bu, indiyə qədər tapılmış ən bahalı yoldur SSH açarınızın yəqin ki, yaxşı olduğunu təsdiqləmək üçün. Üç rəqəm. On gündə otuz GPU-ili. Məhz bu rəqəm üçün yetmiş beş min dollar mükafat pulu, iki min yeddi-də geri götürülüb. Və bunu noutbukunuzdakı açara etməyin qiyməti,

0:24 otuz yeddi kvadrilyon dollar. Üç dəqiqə ərzində, faktorlaşdırma rekordu necə qoyulur, niyə alqoritm otuz illik bir ələkdir, chatbot deyil və hansı açarlarınız narahat etməlidir. Bu, The Daily Diff-dir, arxa planda.

1977 → 1994: qırx kvadrilyon il, altı yüz könüllü

0:38 Min doqquz yüz yetmiş yeddi. Martin Gardner Scientific American-da yüz iyirmi doqquz rəqəmli bir ədəd çap edir və Ron Rivest onu faktorlara ayırmağın qırx kvadrilyon il çəkdiyini təxmin edir. On yeddi il, altı yüz könüllü və iki faks maşını çəkir və gizli mesaj "sehrli sözlər narahatçı ossifrage-dir" olur. İki min doqquz, RSA yeddi yüz altmış səkkiz, iki min nüvə-ili.

2009 → 2020: on ildə bir rekord, hamısı CPU-larda

0:58 İki min iyirmi, RSA iki yüz əlli, Fransız laboratoriyasından Cado NFS adlı açıq mənbəli bir ələk üzərində iki min yeddi yüz nüvə-ili. On ildə bir rekord, vəzifəli insanların tempi.

Sentyabr 2026: Devin, sonra Claude, on altı gündə iki rekord

1:10 Sonra sentyabr. Cognition-da Eric Lu, kodlaşdırma agentləri Devinə, ələyi GPU-lara port etməyi tapşırır və yatır. Üç həftə və dörd yüz min dollar boş klaster vaxtından sonra, RSA iki yüz altmış tamamlanır. On altı gün sonra, Anthropic-də Steve Weis, eyni hiyləni Claude ilə təkrarlayır. Rekordlar arasında altı il, sonra on beş gündə iki rekord, biri kodlaşdırma agenti olan həvəskar tərəfindən, biri boş GPU-ları olan kriptoqraf tərəfindən. Mexanizm. Dörd mərhələ.

Ələk: çoxhədli → ələmə → 656 milyon sətirlik matris → kvadrat kök

1:36 Bir çoxhədli seçin. Ələyin, bu o deməkdir ki, yalnız kiçik faktorları olan milyardlarla ədədi axtarmaq, hər bir namizəd müstəqildir, buna görə də bu, GPU-lara köçürülən hissədir. Sonra xətti cəbr, burada səkkiz milyard əlaqə altı yüz əlli milyon sətirlik bir matrisə çevrilir və hər bir düyün digər düyünlə danışır kimsə qabaqlanana qədər. Sonra kvadrat kök, Cognition-ın işləməsi daşdı və üç dəfə yenidən yazıldı.

Niyə 2048 hələ də işləyir: RSA-1024 üçün 30 milyon dollar, RSA-2048 üçün 38 kvadrilyon dollar

1:59 Niyə iki min qırx səkkiz bitlik açarınız fərqli bir heyvandır. Ələk subeksponensialdır, buna görə hər əlavə bit ikiqat artımından daha az xərc tələb edir, lakin bu, birləşir. RSA on iyirmi dörd, RSA iki yüz altmış-ın işinin yetmiş səkkiz qatıdır, buna otuz milyon dollar deyək, hipermiqyaslı üçün cib pulu. RSA iki min qırx səkkiz yenidən milyard dəfə çətindir, otuz yeddi kvadrilyon dollar, bu, Rivest-in təxminidir, vahid illərdən dollarlara dəyişdirilmişdir.

İddia ilə oxu: 'Claude RSA-nı qırdı' vs 'yeni alqoritm yoxdur'

2:24 İddia ilə oxunuş. Başlıq Claude-ın RSA-nı qırdığını deyir. Claude özü ələyi on illər boyu quran insanları qeyd edir, və Weis üç sətir əlavə edir. Yeni alqoritm yoxdur, hələ də eksponensialdır, bunu sonra subeksponensiala düzəltmişdir, və tətbiq edilmiş açarlara yeni təhlükə yoxdur. Hər ikisi doğrudur. Riyaziyyat dəyişmədi.

2:41 Qiymət dəyişdi, çünki boş GPU-lar üstəgəl köhnə C-ni Cuda-ya çevirən bir agent bir gecədə on il-rekord hobbisini uzun bir həftəsonuna çevirir. Hacker News deyir ki, bunun üçün süni intellektə ehtiyac yoxdur, sadəcə hesablama gücünə. Doğrudur, kimsə Instagram-ın hələ də e-poçtunu yeddi yüz altmış səkkiz bitlik açarla imzaladığını qeyd edənə qədər, bu indi bir həftəsonu layihəsidir. Ən yaxşı cavab, Allan Peng-dən. İki, RSA səkkiz yüz doxsan altı üstəgəl birin faktorudur.

Bazar ertəsi: ssh-keygen -l, poçt imzalayan açarlarınız, NIST-in 2030-cu il xətti

3:04 Bazar ertəsi. Açıq açarlarınızda ssh keygen dash L-i işə salın və on iyirmi dörd çap edən hər şey 2013-cü ildən qalan bir problemdir. Poçt imzalama qeydlərinizi də eyni şəkildə yoxlayın. Və Nist layihəsini oxuyun, çünki RSA iki min qırx səkkiz 2030-dan sonra ləğv edilir, ələklər üçün deyil, hələ mövcud olmayan kubitlər üçün

Hökm, arxa planda

3:21 də. Hökm, arxa planda. Nəzərdən keçirilməlidir. İki min qırx səkkiz bit yaxşıdır. DNS-inizdəki yeddi yüz altmış səkkiz bit deyil və hücumçuya artıq laboratoriya lazım deyil, yalnız boş GPU-lar və bir söhbət pəncərəsi. Şərhlərdə növbəti nəyi açacağımı mənə deyin. Və bugünkü fərq budur. Mən Axrisi-dən Niko. Məsuliyyətlə birləşdirin.

Mənbələr

  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

Əlaqəli videolar