Claude វិភាគកត្តា RSA-896។ នេះជារបៀបដែល RSA ត្រូវបានបំបែក
នៅថ្ងៃទី 19 ខែកញ្ញា វិស្វករ Anthropic ម្នាក់បានវិភាគកត្តា RSA-896 — ដែលជាលេខប្រឈមមុខ 270 ខ្ទង់ — ជាមួយ Claude ដែលជាការបញ្ជូន GPU នៃ Sieve CADO-NFS ប្រភពបើកចំហ និងប្រហែល 30 GPU-ឆ្នាំនៅលើ GPU ទំនេរ 2,048 ក្នុងរយៈពេលដប់ថ្ងៃ ដប់ប្រាំមួយថ្ងៃបន្ទាប់ពី Devin របស់ Cognition បានធ្វើដូចគ្នាទៅនឹង RSA-260។
នៅថ្ងៃទី 19 ខែកញ្ញា វិស្វករ Anthropic ម្នាក់បានវិភាគកត្តា RSA-896 — ដែលជាលេខប្រឈមមុខ 270 ខ្ទង់ — ជាមួយ Claude ដែលជាការបញ្ជូន GPU នៃ Sieve CADO-NFS ប្រភពបើកចំហ និងប្រហែល 30 GPU-ឆ្នាំនៅលើ GPU ទំនេរ 2,048 ក្នុងរយៈពេលដប់ថ្ងៃ ដប់ប្រាំមួយថ្ងៃបន្ទាប់ពី Devin របស់ Cognition បានធ្វើដូចគ្នាទៅនឹង RSA-260។ ក្រោមគម្រប៖ របៀបដែលកំណត់ត្រាវិភាគកត្តាត្រូវបានកំណត់ (ពហុធា → ការរុករក → ម៉ាទ្រីស 656 លានជួរ → ឫសការ៉េ) ហេតុអ្វីបានជា 896 ប៊ីតធ្លាក់ចុះ ហើយ 2048 មិនធ្លាក់ចុះ និងគ្រាប់ចុចណាមួយរបស់អ្នកគួរឱ្យបារម្ភ។ សាលក្រម៖ NEEDS REVIEW។
អានបោះពុម្ពជាលាយលក្ខណ៍អក្សរ (អង់គ្លេស) ↗
អ្វីដែលវីដេអូនេះគ្របដណ្ដប់
- RSA-896 ធ្លាក់ចុះ៖ 270 ខ្ទង់, 2,048 GPUs, ដប់ថ្ងៃ
- 1977 → 1994: សែសិបកោដិឆ្នាំ, អ្នកស្ម័គ្រចិត្តប្រាំមួយរយនាក់
- 2009 → 2020: កំណត់ត្រាមួយក្នុងមួយទសវត្សរ៍ ទាំងអស់នៅលើ CPUs
- ខែកញ្ញា 2026: Devin, បន្ទាប់មក Claude, កំណត់ត្រាពីរក្នុងដប់ប្រាំមួយថ្ងៃ
- Sieve៖ ពហុធា → ការរុករក → ម៉ាទ្រីស 656 លានជួរ → ឫសការ៉េ
សំណួរ និងចម្លើយ
តើ RSA-896 ត្រូវបានបំបែកដោយ Claude យ៉ាងដូចម្តេច ហើយតើវាត្រូវការកុំព្យូទ័រប៉ុន្មាន?
នៅថ្ងៃទី 19 ខែកញ្ញា វិស្វករ Anthropic លោក Stephen Weis បានបំបែក RSA-896 ដែលជាលេខប្រឈមមុខ 270 ខ្ទង់ ដោយប្រើ Claude និង GPU port នៃ open-source CADO-NFS sieve ។ ការដំណើរការនេះបានប្រើប្រាស់ប្រហែល 30 GPU-years លើ 2,048 idle GPUs ក្នុងរយៈពេលដប់ថ្ងៃ។ វាបានកើតឡើងដប់ប្រាំមួយថ្ងៃបន្ទាប់ពី Cognition's Devin បានបំបែក RSA-260 តាមរបៀបដូចគ្នា។
តើអ្វីជាដំណាក់កាលនៃការបំបែកលេខ field sieve ដែលត្រូវបានប្រើសម្រាប់កំណត់ត្រា?
Sieve មានបួនដំណាក់កាល។ វាជ្រើសរើសពហុធា ត្រងរកលេខដែលមានតែកត្តាតូចៗ បង្កើតម៉ាទ្រីសធំមួយ ហើយយកឫសការ៉េ។ នៅក្នុងការដំណើរការ RSA-260 របស់ Cognition ម៉ាទ្រីសមាន 656 លានជួរ ហើយជំហានឫសការ៉េបានហៀរហើយត្រូវបានសរសេរឡើងវិញបីដង។ ដំណាក់កាល sieving គឺជាផ្នែកដែលបានផ្លាស់ប្តូរទៅ GPUs ។
ហេតុអ្វីបានជាការបំបែកលេខ 896-bit មិនធ្វើឱ្យគ្រាប់ចុច RSA 2048-bit មានហានិភ័យ?
Sieve គឺជា subexponential ដូច្នេះប៊ីតបន្ថែមនីមួយៗចំណាយតិចជាងការទ្វេដង ប៉ុន្តែថ្លៃដើមកើនឡើង។ វគ្គនេះនិយាយថា RSA-1024 ត្រូវការការងារប្រហែលចិតសិបប្រាំបីដងនៃ RSA-260 ប្រហែលសាមសិបលានដុល្លារ ហើយ RSA-2048 គឺមួយពាន់លានដងពិបាកជាងនេះទៀត។ លោក Weis បានបន្ថែមថា លទ្ធផលនេះមិននាំមកនូវក្បួនដោះស្រាយថ្មី និងគ្មានការគំរាមកំហែងថ្មីដល់គ្រាប់ចុចដែលបានដាក់ពង្រាយនោះទេ។
តើគ្រាប់ចុចគ្រីបគ្រីបណាខ្លះដែលអ្នកអភិវឌ្ឍន៍គួរពិនិត្យបន្ទាប់ពីលទ្ធផលបំបែក RSA-896?
ពិនិត្យគ្រាប់ចុច RSA ខ្លីណាមួយ។ ការដំណើរការ ssh-keygen -l លើ public keys បង្ហាញពីទំហំរបស់វា ហើយគ្រាប់ចុច 1024-bit គឺជាបញ្ហាឆ្នាំ 2013 ដែលត្រូវបានរក្សាទុក។ កំណត់ត្រាចុះហត្ថលេខាលើអ៊ីមែលសមនឹងទទួលបានការត្រួតពិនិត្យដូចគ្នា ចាប់តាំងពីកំណត់ត្រា DKIM របស់ Instagram នៅតែប្រើគ្រាប់ចុចប្រាំពីររយហុកសិបប្រាំបីប៊ីត។ ផែនការផ្លាស់ប្តូរព្រាងរបស់ NIST, IR 8547, កាត់បន្ថយ RSA-2048 បន្ទាប់ពីឆ្នាំ 2030 ។
តើ Claude factoring RSA-896 មានន័យថា ក្រុមការងារត្រូវតែជំនួសគ្រាប់ចុច RSA របស់ពួកគេដែរឬទេ?
សាលក្រមរបស់ The Daily Diff គឺ NEEDS REVIEW ។ គ្រាប់ចុចពីរពាន់សែសិបប្រាំបីប៊ីតគឺល្អ ខណៈពេលដែលគ្រាប់ចុចប្រាំពីររយហុកសិបប្រាំបីប៊ីតនៅក្នុង DNS មិនមែនទេ។ គណិតវិទ្យានៅតែដដែល ហើយតម្លៃបានធ្លាក់ចុះ ដោយសារ idle GPUs បូករួមនឹងភ្នាក់ងារដែល port C ចាស់ទៅ CUDA ធ្វើឱ្យកំណត់ត្រាថោក។ Claude ខ្លួនឯងបានផ្តល់កិត្តិយសដល់មនុស្សដែលបានបង្កើត sieve អស់ជាច្រើនទសវត្សរ៍។
កំណត់ត្រាដែលបានបកប្រែ
បកប្រែចេញពីការនិទានដើមជាភាសាអង់គ្លេស។ សំឡេង និងចំណងជើងរងដែលមានគឺស្ថិតនៅក្រោមការគ្រប់គ្រងរបស់ 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 ដោយការទទួលខុសត្រូវ។
ប្រភព
- Stephen A. Weis, "RSA-896" (N, p, q)saweis.net
- Weis on X — the run (2,048 GPUs, 30 GPU-years, 10 days)x.com
- 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
- Allan Peng: "2 is a factor of (RSA-896 + 1)"x.com
- Hacker News threadnews.ycombinator.com
- Eric Lu / Cognition, "Factoring RSA-260" (GPU siever, cost ladder, 656M-row matrix, sqrt rewritten 3×)cognition.com
- CADO-NFS (INRIA)cado-nfs.gitlabpages.inria.fr
- RSA numbers (RSA-129 … RSA-2048, prizes): https://en.wikipedia.org/wiki/RSA_numbers · "The Magic Words are Squeamish Ossifrage"en.wikipedia.org
- NIST IR 8547 (initial public draft), transition timelinenvlpubs.nist.gov
- Instagram DKIM recorddns.google



