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

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

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