Claude แยกตัวประกอบ RSA-896 นี่คือวิธีที่ RSA ถูกทำลายจริง ๆ

วิดีโอนี้ครอบคลุมอะไรบ้าง

• RSA-896 ถูกทำลาย: 270 หลัก, 2,048 GPU, สิบวัน
• 1977 → 1994: สี่สิบพันล้านล้านปี, หกร้อยอาสาสมัคร
• 2009 → 2020: หนึ่งสถิติต่อทศวรรษ, ทั้งหมดบน CPU
• กันยายน 2026: Devin, แล้ว Claude, สองสถิติในสิบหกวัน
• ตะแกรง: พหุนาม → การร่อน → เมทริกซ์ 656 ล้านแถว → รากที่สอง

บทถอดเสียงที่แปลแล้ว

แปลจากการบรรยายภาษาอังกฤษต้นฉบับ เสียงและคำบรรยายที่มีให้จะควบคุมโดย YouTube

RSA-896 ถูกทำลาย: 270 หลัก, 2,048 GPU, สิบวัน

0:00 เมื่อวันเสาร์ วิศวกรของ Anthropic แยกตัวประกอบ RSA แปดร้อยเก้าสิบหก หมายเลขสองร้อยเจ็ดสิบหลักที่ตั้งใจให้คงอยู่ตลอดชีวิต ด้วย Claude และ GPU ที่ไม่ได้ใช้งานสองพันตัว ซึ่งเป็นวิธีที่แพงที่สุดเท่าที่เคยมีมา เพื่อยืนยันว่าคีย์ SSH ของคุณน่าจะใช้ได้ สามตัวเลข. สามสิบ GPU-ปี ในสิบวัน เงินรางวัลเจ็ดหมื่นห้าพันดอลลาร์สำหรับหมายเลขนี้โดยเฉพาะ ที่ถูกถอนไปในปีสองพันเจ็ด และราคาของการทำเช่นนั้นกับคีย์บนแล็ปท็อปของคุณ

0:24 สามสิบเจ็ดพันล้านล้านล้านดอลลาร์ ในสามนาที วิธีการสร้างสถิติการแยกตัวประกอบ ทำไมอัลกอริทึมจึงเป็น ตะแกรงอายุสามสิบปีและไม่ใช่แชทบอท และคีย์ใดของคุณที่ควรกังวล นี่คือ The Daily Diff, ภายใต้ประทุน

1977 → 1994: สี่สิบพันล้านล้านปี, หกร้อยอาสาสมัคร

0:38 ปีหนึ่งพันเก้าร้อยเจ็ดสิบเจ็ด มาร์ติน การ์ดเนอร์ พิมพ์หมายเลขร้อยยี่สิบเก้าหลัก ใน Scientific American และรอน ริเวสต์ ประมาณการว่าการแยกตัวประกอบต้องใช้เวลาสี่สิบ พันล้านล้านปี มันใช้เวลาสิบเจ็ดปี อาสาสมัครหกร้อยคน และเครื่องแฟกซ์สองเครื่อง และข้อความลับคือคำวิเศษณ์คือ squeamish ossifrage สองพันเก้า, RSA เจ็ดร้อยหกสิบแปด, สองพันคอร์-ปี

2009 → 2020: หนึ่งสถิติต่อทศวรรษ, ทั้งหมดบน CPU

0:58 สองพันยี่สิบ, RSA สองร้อยห้าสิบ, สองพันเจ็ดร้อยคอร์-ปี บน ตะแกรงโอเพนซอร์สชื่อ Cado NFS จากห้องปฏิบัติการฝรั่งเศส หนึ่งสถิติต่อทศวรรษ อัตราการทำงานของคนที่มีตำแหน่ง

กันยายน 2026: Devin, แล้ว Claude, สองสถิติในสิบหกวัน

1:10 แล้วเดือนกันยายน. เอริค ลู ที่ Cognition บอก Devin เอเจนต์การเขียนโค้ดของพวกเขา ให้พอร์ตตะแกรงไปที่ GPU แล้วเข้านอน สามสัปดาห์และสี่แสนดอลลาร์ของเวลาคลัสเตอร์สำรองต่อมา RSA สองร้อยหกสิบเสร็จสิ้น สิบหกวันต่อมา สตีฟ ไวส์ ที่ Anthropic ทำซ้ำกลเม็ดเดิมกับ Claude หกปีระหว่างสถิติ แล้วสองสถิติในสองสัปดาห์ หนึ่งจากนักอดิเรกที่มี เอเจนต์การเขียนโค้ด หนึ่งจากนักวิทยาการเข้ารหัสลับที่มี GPU สำรอง กลไก. สี่ขั้นตอน

ตะแกรง: พหุนาม → การร่อน → เมทริกซ์ 656 ล้านแถว → รากที่สอง

1:36 เลือกพหุนาม การร่อน ซึ่งหมายถึงการตามล่าหาตัวเลขหลายพันล้านตัวที่มีตัวประกอบเล็ก ๆ เท่านั้น ผู้สมัครแต่ละคนเป็นอิสระ ดังนั้นนั่นคือส่วนที่ย้ายไปที่ GPU จากนั้นพีชคณิตเชิงเส้น ซึ่งความสัมพันธ์แปดพันล้านกลายเป็นเมทริกซ์หกร้อย ห้าสิบล้านแถวในด้านหนึ่ง และทุกโหนดพูดคุยกับทุกโหนดอื่น ๆ จนกระทั่ง มีคนถูกขัดจังหวะ จากนั้นรากที่สอง ซึ่งการรันของ Cognition ล้นและเขียนใหม่สามครั้ง

ทำไม 2048 ยังคงอยู่: 30 ล้านดอลลาร์สำหรับ RSA-1024, 38 พันล้านล้านล้านดอลลาร์สำหรับ RSA-2048

1:59 ทำไมคีย์ 2048 บิตของคุณจึงเป็นสัตว์ที่แตกต่างกัน ตะแกรงเป็นแบบ subexponential ดังนั้นทุกบิตพิเศษมีค่าน้อยกว่าการเพิ่มเป็นสองเท่า แต่มันก็ทบต้น RSA หนึ่งพันยี่สิบสี่คือเจ็ดสิบแปดเท่าของงาน RSA สองร้อยหกสิบ เรียกมันว่าสามสิบล้านดอลลาร์ เงินค่าโซฟาสำหรับ hyperscaler RSA สองพันสี่สิบแปดยากขึ้นอีกพันล้านเท่า สามสิบเจ็ดพันล้านล้านล้านดอลลาร์ ซึ่งเป็นการประมาณการของ Rivest โดยมีหน่วย เปลี่ยนจากปีเป็นดอลลาร์

การอ้างสิทธิ์เทียบกับการอ่าน: 'Claude ทำลาย RSA' เทียบกับ 'ไม่มีอัลกอริทึมใหม่'

2:24 การอ้างสิทธิ์เทียบกับการอ่าน พาดหัวข่าวบอกว่า Claude ทำลาย RSA Claude เองก็ให้เครดิตกับผู้ที่สร้างตะแกรงมานานหลายทศวรรษ และ Weis เพิ่มสามบรรทัด ไม่มีอัลกอริทึมใหม่ ยังคงเป็นแบบ exponential ซึ่งเขาแก้ไขในภายหลังเป็น subexponential และไม่มีภัยคุกคามใหม่ต่อคีย์ที่ใช้งานอยู่ ทั้งสองเป็นจริง คณิตศาสตร์ไม่ได้เคลื่อนที่

2:41 ราคาเคลื่อนที่ เพราะ GPU ที่ไม่ได้ใช้งานบวกกับเอเจนต์ที่พอร์ต C เก่าเป็น Cuda ข้ามคืนเปลี่ยนงานอดิเรกทศวรรษต่อสถิติให้กลายเป็นวันหยุดสุดสัปดาห์ยาว Hacker News บอกว่าคุณไม่ต้องการ AI สำหรับสิ่งนี้ แค่คอมพิวเตอร์ จริง จนกว่าจะมีคนสังเกตว่า Instagram ยังคงลงนามอีเมลด้วยคีย์เจ็ด ร้อยหกสิบแปดบิต ซึ่งตอนนี้เป็นโครงการวันหยุดสุดสัปดาห์ คำตอบที่ดีที่สุด จาก Allan Peng สองเป็นตัวประกอบของ RSA แปดร้อยเก้าสิบหกบวกหนึ่ง

วันจันทร์: ssh-keygen -l, คีย์ลงนามอีเมลของคุณ, เส้นปี 2030 ของ NIST

3:04 วันจันทร์. รัน ssh keygen dash L บนคีย์สาธารณะของคุณ และอะไรก็ตามที่พิมพ์สิบ ยี่สิบสี่คือปัญหาปีสองพันสิบสามที่คุณเก็บไว้ ขุดบันทึกการลงนามอีเมลของคุณในลักษณะเดียวกัน และอ่านฉบับร่างของ Nist เพราะ RSA สองพันสี่สิบแปดจะถูกเลิกใช้ หลังปีสองพันสามสิบอยู่แล้ว ไม่ใช่สำหรับตะแกรง แต่สำหรับคิวบิตที่ยังไม่มีอยู่

คำตัดสิน, ภายใต้ประทุน

3:21 เช่นกัน. คำตัดสิน, ภายใต้ประทุน NEEDS REVIEW. สองพันสี่สิบแปดบิตใช้ได้ เจ็ดร้อยหกสิบแปดบิตใน DNS ของคุณไม่ได้ และผู้โจมตีไม่จำเป็นต้องมี ห้องปฏิบัติการอีกต่อไป มีเพียง GPU สำรองและหน้าต่างแชท บอกฉันว่าต้องการให้เปิดอะไรต่อไปในความคิดเห็น และนั่นคือความแตกต่างสำหรับวันนี้ ฉันชื่อ Niko จาก Axrisi รวมอย่างมีความรับผิดชอบ

แหล่งที่มา

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