+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

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

เมื่อวันที่ 19 กันยายน วิศวกรของ Anthropic ได้แยกตัวประกอบ RSA-896 ซึ่งเป็นหมายเลขท้าทาย 270 หลัก ด้วย Claude ซึ่งเป็นพอร์ต GPU ของตะแกรง CADO-NFS แบบโอเพนซอร์ส และใช้ GPU ประมาณ 30 ปี บน GPU ที่ไม่ได้ใช้งาน 2,048 ตัว เป็นเวลาสิบวัน สิบหกวันหลังจากที่ Devin ของ Cognition ทำเช่นเดียวกันกับ RSA-260 ภายใต้ประทุน: วิธีการสร้างสถิติการแยกตัวประกอบจริง ๆ (พหุนาม → การร่อน → เมทริกซ์ 656 ล้านแถว → รากที่สอง) ทำไม 896 บิตจึงถูกทำลาย และ 2048 ไม่ถูกทำลาย และคีย์ใดของคุณที่ควรกังวล คำตัดสิน: NEEDS REVIEW.

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

เมื่อวันที่ 19 กันยายน วิศวกรของ Anthropic ได้แยกตัวประกอบ RSA-896 ซึ่งเป็นหมายเลขท้าทาย 270 หลัก ด้วย Claude ซึ่งเป็นพอร์ต GPU ของตะแกรง CADO-NFS แบบโอเพนซอร์ส และใช้ GPU ประมาณ 30 ปี บน GPU ที่ไม่ได้ใช้งาน 2,048 ตัว เป็นเวลาสิบวัน สิบหกวันหลังจากที่ Devin ของ Cognition ทำเช่นเดียวกันกับ RSA-260 ภายใต้ประทุน: วิธีการสร้างสถิติการแยกตัวประกอบจริง ๆ (พหุนาม → การร่อน → เมทริกซ์ 656 ล้านแถว → รากที่สอง) ทำไม 896 บิตจึงถูกทำลาย และ 2048 ไม่ถูกทำลาย และคีย์ใดของคุณที่ควรกังวล คำตัดสิน: NEEDS REVIEW.

อ่านฉบับลายลักษณ์อักษร (ภาษาอังกฤษ) ↗

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

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

คำถามและคำตอบ

RSA-896 ถูกแยกตัวประกอบด้วย Claude ได้อย่างไร และใช้การประมวลผลไปเท่าใด?

เมื่อวันที่ 19 กันยายน Stephen Weis วิศวกรของ Anthropic ได้แยกตัวประกอบ RSA-896 ซึ่งเป็นตัวเลขท้าทาย 270 หลัก โดยใช้ Claude และพอร์ต GPU ของ CADO-NFS sieve แบบโอเพนซอร์ส การทำงานนี้ใช้เวลาประมาณ 30 GPU-years บน GPU ที่ไม่ได้ใช้งาน 2,048 ตัว เป็นเวลาสิบวัน ซึ่งเกิดขึ้นสิบหกวันหลังจาก Devin ของ Cognition แยกตัวประกอบ RSA-260 ด้วยวิธีเดียวกัน

ดูส่วนนี้ 0:00 · saweis.net · x.com · cognition.com

ขั้นตอนของตัวกรองฟิลด์ตัวเลขที่ใช้สำหรับบันทึกการแยกตัวประกอบมีอะไรบ้าง?

ตัวกรองมีสี่ขั้นตอน โดยจะเลือกพหุนาม กรองตัวเลขที่มีเฉพาะตัวประกอบเล็กๆ สร้างเมทริกซ์ขนาดใหญ่มาก และหารากที่สอง ในการทำงานของ RSA-260 ของ Cognition เมทริกซ์มี 656 ล้านแถว และขั้นตอนการหารากที่สองล้นและถูกเขียนใหม่สามครั้ง ขั้นตอนการกรองเป็นส่วนที่ย้ายไปที่ GPU

ดูส่วนนี้ 1:35 · cognition.com · cado-nfs.gitlabpages.inria.fr

เหตุใดการแยกตัวประกอบตัวเลข 896 บิตจึงไม่ทำให้คีย์ RSA 2048 บิตตกอยู่ในความเสี่ยง?

ตัวกรองเป็นแบบ subexponential ดังนั้นแต่ละบิตที่เพิ่มเข้ามาจึงมีต้นทุนน้อยกว่าการเพิ่มเป็นสองเท่า แต่ต้นทุนจะเพิ่มขึ้นเรื่อยๆ ตอนนี้กล่าวว่า RSA-1024 ต้องการงานประมาณเจ็ดสิบแปดเท่าของ RSA-260 ประมาณสามสิบล้านดอลลาร์ และ RSA-2048 ยากขึ้นอีกหนึ่งพันล้านเท่า Weis เสริมว่าผลลัพธ์นี้ไม่มีอัลกอริทึมใหม่และไม่มีภัยคุกคามใหม่ต่อคีย์ที่ใช้งานอยู่

ดูส่วนนี้ 1:59 · x.com · cognition.com

นักพัฒนาควรตรวจสอบคีย์เข้ารหัสลับใดบ้างหลังจากผลการแยกตัวประกอบ RSA-896?

ตรวจสอบคีย์ RSA แบบสั้นใดๆ การเรียกใช้ ssh-keygen -l บนคีย์สาธารณะจะแสดงขนาดของคีย์ และคีย์ 1024 บิตเป็นปัญหาในปี 2013 ที่ยังคงอยู่ บันทึกการลงนามอีเมลสมควรได้รับการตรวจสอบแบบเดียวกัน เนื่องจากบันทึก DKIM ของ Instagram ยังคงใช้คีย์เจ็ดร้อยหกสิบแปดบิต ร่างแผนการเปลี่ยนผ่านของ NIST, IR 8547, กำหนดให้เลิกใช้ RSA-2048 หลังจากปี 2030

ดูส่วนนี้ 3:04 · nvlpubs.nist.gov · dns.google

การที่ Claude แยกตัวประกอบ RSA-896 หมายความว่าทีมงานต้องเปลี่ยนคีย์ RSA หรือไม่?

คำตัดสินของ The Daily Diff คือ NEEDS REVIEW สองพันสี่สิบแปดบิตนั้นใช้ได้ ในขณะที่คีย์เจ็ดร้อยหกสิบแปดบิตใน DNS นั้นไม่ดี คณิตศาสตร์ยังคงเหมือนเดิมและราคาลดลง เพราะ GPU ที่ไม่ได้ใช้งานบวกกับเอเจนต์ที่พอร์ต C เก่าไปเป็น CUDA ทำให้บันทึกมีราคาถูก Claude เองก็ยกย่องผู้ที่สร้างตัวกรองมาตลอดหลายทศวรรษ

ดูส่วนนี้ 3:21 · x.com · dns.google

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

แปลจากการบรรยายภาษาอังกฤษต้นฉบับ เสียงและคำบรรยายที่มีให้จะควบคุมโดย 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

Niko from Axrisi

Nikoloz Turazashvili · Vexrail · Axrisi

LinkedIn · dev.to · GitHub · X · Substack

วิดีโอที่เกี่ยวข้อง

under-the-hood · th · 23 ก.ย. 2569

เมื่อโมเดลตาย ภายใต้กลไกการทำงาน

โมเดล AI ไม่ได้ตาย — มันได้รับวันปิดตัว และเช้าวันรุ่งขึ้น การเรียก API ของคุณจะส่งคืน 404: "โมเดลนี้เลิกใช้งานแล้ว เรียนรู้เพิ่มเติมที่นี่" ภายใต้กลไกการทำงาน: กระบวนการสี่สถานะ (active → legacy → de

3:15 ↗
under-the-hood · th · 12 ต.ค. 2569

ไฟล์โมเดล Hugging Face สามารถรันโค้ดที่ซ่อนอยู่ได้

แพ็คเกจโมเดลที่เป็นอันตรายสามารถรันโค้ดได้ในระหว่างการโหลดที่ไม่ปลอดภัย มีตัวอย่างที่จัดทำเป็นเอกสารสามตัวอย่างที่อธิบาย Pickle reverse shells, พฤติกรรมของเครื่องสแกนไฟล์ที่เสียหาย และความสับสนของชื่อ

3:33 ↗
under-the-hood · th · 11 ต.ค. 2569

Stripe จดจำคำขอของคุณเมื่อการตอบกลับหายไป

การหมดเวลาอาจทำให้การชำระเงินไม่แน่นอนหลังจากที่เซิร์ฟเวอร์ดำเนินการเสร็จสิ้น คำอธิบาย Under the Hood นี้ใช้สัญญา idempotency ที่บันทึกไว้ของ Stripe API v1 เพื่อแสดงคีย์การทำงานที่เสถียร การเล่นซ้ำการ

2:54 ↗
under-the-hood · th · 10 ต.ค. 2569

Shopify ย้ายการจองสินค้าคงคลังไปที่ MySQL

Shopify ย้ายระบบการจองสินค้าคงคลังจาก Redis ไปยังฐานข้อมูล MySQL ซึ่งเป็นที่จัดเก็บข้อมูลบัญชีสินค้าคงคลังอยู่แล้ว กลุ่มแถวของหน่วยที่สามารถล็อกได้ทีละรายการในขอบเขตที่กำหนดช่วยให้การชำระเงินที่เกิดขึ

2:58 ↗