Claude វិភាគកត្តា RSA-896។ នេះជារបៀបដែល RSA ត្រូវបានបំបែក

អ្វីដែលវីដេអូនេះគ្របដណ្ដប់

• RSA-896 ធ្លាក់ចុះ៖ 270 ខ្ទង់, 2,048 GPUs, ដប់ថ្ងៃ
• 1977 → 1994: សែសិបកោដិឆ្នាំ, អ្នកស្ម័គ្រចិត្តប្រាំមួយរយនាក់
• 2009 → 2020: កំណត់ត្រាមួយក្នុងមួយទសវត្សរ៍ ទាំងអស់នៅលើ CPUs
• ខែកញ្ញា 2026: Devin, បន្ទាប់មក Claude, កំណត់ត្រាពីរក្នុងដប់ប្រាំមួយថ្ងៃ
• Sieve៖ ពហុធា → ការរុករក → ម៉ាទ្រីស 656 លានជួរ → ឫសការ៉េ

កំណត់ត្រាដែលបានបកប្រែ

បកប្រែចេញពីការនិទានដើមជាភាសាអង់គ្លេស។ សំឡេង និងចំណងជើងរងដែលមានគឺស្ថិតនៅក្រោមការគ្រប់គ្រងរបស់ YouTube។

RSA-896 ធ្លាក់ចុះ៖ 270 ខ្ទង់, 2,048 GPUs, ដប់ថ្ងៃ

0:00 នៅថ្ងៃសៅរ៍ វិស្វករនៅ Anthropic បានវិភាគកត្តា RSA ប្រាំបីរយកៅសិបប្រាំមួយ ដែលជាលេខពីររយចិតសិបខ្ទង់ ដែលមានន័យថារក្សាបានអស់មួយជីវិត ជាមួយ Claude និង GPUs ទំនេរពីរពាន់ ដែលជាវិធីថ្លៃបំផុតមិនធ្លាប់មាន ដើម្បីបញ្ជាក់ថា SSH key របស់អ្នកប្រហែលជាល្អ។ លេខបី។ សាមសិប GPU-ឆ្នាំក្នុងរយៈពេលដប់ថ្ងៃ។ ប្រាំពីរម៉ឺនប្រាំពាន់ដុល្លារនៃប្រាក់រង្វាន់សម្រាប់លេខនេះ បានដកវិញនៅឆ្នាំពីរពាន់ប្រាំពីរ។ ហើយតម្លៃនៃការធ្វើវាទៅកាន់ key នៅលើកុំព្យូទ័រយួរដៃរបស់អ្នក

0:24 សាមសិបប្រាំពីរកោដិលានដុល្លារ។ ក្នុងរយៈពេលបីនាទី របៀបដែលកំណត់ត្រាវិភាគកត្តាត្រូវបានកំណត់ ហេតុអ្វីបានជា Algorithm គឺជា Sieve អាយុសាមសិបឆ្នាំ មិនមែនជា Chatbot ទេ ហើយគ្រាប់ចុចណាមួយរបស់អ្នកគួរឱ្យបារម្ភ។ នេះគឺជា The Daily Diff, ក្រោមគម្រប។

1977 → 1994: សែសិបកោដិឆ្នាំ, អ្នកស្ម័គ្រចិត្តប្រាំមួយរយនាក់

0:38 ឆ្នាំមួយពាន់ប្រាំបួនរយចិតសិបប្រាំពីរ។ Martin Gardner បោះពុម្ពលេខមួយរយម្ភៃប្រាំបួនខ្ទង់ នៅក្នុង Scientific American, ហើយ Ron Rivest estimating ថាការវិភាគកត្តាត្រូវចំណាយពេលសែសិប កោដិឆ្នាំ។ វាត្រូវចំណាយពេលដប់ប្រាំពីរ, អ្នកស្ម័គ្រចិត្តប្រាំមួយរយនាក់ និងម៉ាស៊ីន Fax ពីរ ហើយសារសម្ងាត់គឺពាក្យវេទមន្តគឺ squeamish ossifrage។ ឆ្នាំពីរពាន់ប្រាំបួន, RSA ប្រាំពីររយហុកសិបប្រាំបី, ពីរពាន់ Core-ឆ្នាំ។

2009 → 2020: កំណត់ត្រាមួយក្នុងមួយទសវត្សរ៍ ទាំងអស់នៅលើ CPUs

0:58 ឆ្នាំពីរពាន់ម្ភៃ, RSA ពីររយហាសិប, ពីរពាន់ប្រាំពីររយ Core-ឆ្នាំនៅលើ Sieve ប្រភពបើកចំហដែលហៅថា Cado NFS ពីមន្ទីរពិសោធន៍បារាំង។ កំណត់ត្រាមួយក្នុងមួយទសវត្សរ៍ ល្បឿននៃមនុស្សដែលមានតំណែង។

ខែកញ្ញា 2026: Devin, បន្ទាប់មក Claude, កំណត់ត្រាពីរក្នុងដប់ប្រាំមួយថ្ងៃ

1:10 បន្ទាប់មកខែកញ្ញា។ Eric Lu នៅ Cognition ប្រាប់ Devin ដែលជាភ្នាក់ងារ Coding របស់ពួកគេ ឱ្យបញ្ជូន Sieve ទៅ GPUs ហើយចូលគេង។ បីសប្តាហ៍ និងបួនសែនដុល្លារនៃពេលវេលា Cluster ទំនេរក្រោយមក RSA ពីររយហុកសិបត្រូវបានបញ្ចប់។ ដប់ប្រាំមួយថ្ងៃក្រោយមក Steve Weis នៅ Anthropic ធ្វើល្បិចដដែលជាមួយ Claude។ ប្រាំមួយឆ្នាំរវាងកំណត់ត្រា បន្ទាប់មកពីរក្នុងរយៈពេលពីរសប្តាហ៍ មួយពីអ្នកចំណូលថ្មីជាមួយ ភ្នាក់ងារ Coding មួយពីអ្នកគ្រីបតូក្រាហ្វជាមួយ GPUs ទំនេរ។ យន្តការ។ បួនដំណាក់កាល។

Sieve៖ ពហុធា → ការរុករក → ម៉ាទ្រីស 656 លានជួរ → ឫសការ៉េ

1:36 ជ្រើសរើសពហុធា។ Sieve ដែលមានន័យថាការស្វែងរកលេខរាប់ពាន់លានដែលមានតែកត្តាតូចៗ បេក្ខភាពនីមួយៗឯករាជ្យ ដូច្នេះនោះគឺជាផ្នែកដែលបានផ្លាស់ប្តូរទៅ GPUs។ បន្ទាប់មក Linear Algebra ជាកន្លែងដែលទំនាក់ទំនងប្រាំបីពាន់លានក្លាយជាម៉ាទ្រីសប្រាំមួយរយ ហាសិបលានជួរនៅម្ខាង ហើយគ្រប់ Node និយាយជាមួយ Node ផ្សេងទៀតរហូតដល់ នរណាម្នាក់ត្រូវបានរំខាន។ បន្ទាប់មកឫសការ៉េ ដែល Cognition's run ហូរហៀរហើយសរសេរឡើងវិញបីដង។

ហេតុអ្វីបានជា 2048 នៅតែដំណើរការ៖ 30 លានដុល្លារសម្រាប់ RSA-1024, 38 កោដិលានដុល្លារសម្រាប់ RSA-2048

1:59 ហេតុអ្វីបានជា Key ពីរពាន់សែសិបប្រាំបីប៊ីតរបស់អ្នកគឺជាសត្វផ្សេងគ្នា។ Sieve គឺជា Subexponential ដូច្នេះរាល់ប៊ីតបន្ថែមចំណាយតិចជាងទ្វេដង ប៉ុន្តែវាប្រមូលផ្តុំ។ RSA ដប់ម្ភៃបួនគឺចិតសិបប្រាំបីដងនៃការងាររបស់ RSA ពីររយហុកសិប ហៅវាថា សាមសិបលានដុល្លារ ប្រាក់សាឡុងសម្រាប់ Hyperscaler។ RSA ពីរពាន់សែសិបប្រាំបីគឺពិបាកជាងមួយពាន់លានដងទៀត សាមសិបប្រាំពីរកោដិលានដុល្លារ ដែលជាការប៉ាន់ស្មានរបស់ Rivest ដោយឯកតា បានផ្លាស់ប្តូរពីឆ្នាំទៅដុល្លារ។

ការអះអាងទល់នឹងការអាន៖ 'Claude បំបែក RSA' ទល់នឹង 'គ្មាន Algorithm ថ្មី'

2:24 ការអះអាងទល់នឹងការអាន។ ចំណងជើងនិយាយថា Claude បំបែក RSA។ Claude ខ្លួនវាផ្តល់កិត្តិយសដល់មនុស្សដែលបានបង្កើត Sieve អស់ជាច្រើនទសវត្សរ៍ ហើយ Weis បន្ថែមបីបន្ទាត់។ គ្មាន Algorithm ថ្មី នៅតែ Exponential ដែលគាត់បានកែតម្រូវនៅពេលក្រោយទៅ Subexponential ហើយគ្មានការគំរាមកំហែងថ្មីចំពោះ Keys ដែលបានដាក់ពង្រាយទេ។ ទាំងពីរគឺពិត។ គណិតវិទ្យាមិនបានផ្លាស់ប្តូរទេ។

2:41 តម្លៃបានផ្លាស់ប្តូរ ដោយសារតែ GPUs ទំនេរបូកនឹងភ្នាក់ងារដែលបញ្ជូន C ចាស់ទៅ Cuda មួយយប់ប្រែក្លាយចំណង់ចំណូលចិត្តមួយទសវត្សរ៍ក្នុងមួយកំណត់ត្រាទៅជាចុងសប្តាហ៍វែង។ Hacker News និយាយថាអ្នកមិនត្រូវការ AI សម្រាប់រឿងនេះទេ គ្រាន់តែ Compute។ ពិត រហូតដល់នរណាម្នាក់កត់សម្គាល់ថា Instagram នៅតែចុះហត្ថលេខាលើអ៊ីមែលរបស់ខ្លួនជាមួយ Key ប្រាំពីរ រយហុកសិបប្រាំបីប៊ីត ដែលឥឡូវនេះជាគម្រោងចុងសប្តាហ៍។ ការឆ្លើយតបល្អបំផុតពី Allan Peng។ ពីរគឺជាកត្តានៃ RSA ប្រាំបីរយកៅសិបប្រាំមួយបូកមួយ។

ថ្ងៃច័ន្ទ៖ ssh-keygen -l, គ្រាប់ចុចចុះហត្ថលេខាអ៊ីមែលរបស់អ្នក, បន្ទាត់ 2030 របស់ NIST

3:04 ថ្ងៃច័ន្ទ។ ដំណើរការ ssh keygen dash L នៅលើ Public Keys របស់អ្នក ហើយអ្វីដែលបោះពុម្ពដប់ ម្ភៃបួនគឺជាបញ្ហាពីរពាន់ដប់បីដែលអ្នកបានរក្សាទុក។ ជីក Mail-signing records របស់អ្នកតាមរបៀបដូចគ្នា។ ហើយអាន Nist draft ព្រោះ RSA ពីរពាន់សែសិបប្រាំបីត្រូវបានដកចេញ បន្ទាប់ពីពីរពាន់សាមសិបយ៉ាងណាក៏ដោយ មិនមែនសម្រាប់ Sieves ទេ សម្រាប់ Qubits ដែលមិនទាន់មាននៅឡើយ

សាលក្រម, ក្រោមគម្រប

3:21 ដែរ។ សាលក្រម, ក្រោមគម្រប។ NEEDS REVIEW។ ពីរពាន់សែសិបប្រាំបីប៊ីតគឺល្អ។ ប្រាំពីររយហុកសិបប្រាំបីប៊ីតនៅក្នុង DNS របស់អ្នកគឺមិនល្អទេ ហើយអ្នកវាយប្រហារលែង ត្រូវការមន្ទីរពិសោធន៍ទៀតហើយ គ្រាន់តែ GPUs ទំនេរ និង Chat Window។ ប្រាប់ខ្ញុំពីអ្វីដែលត្រូវបើកបន្ទាប់នៅក្នុងមតិយោបល់។ ហើយនោះជាភាពខុសគ្នាសម្រាប់ថ្ងៃនេះ។ ខ្ញុំឈ្មោះ Niko មកពី Axrisi។ Merge ដោយការទទួលខុសត្រូវ។

ប្រភព

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