Claude memfaktorkan RSA-896. Begini cara RSA sebenarnya terpecahkan
Pada tanggal 19 September seorang insinyur Anthropic memfaktorkan RSA-896 — sebuah angka tantangan 270 digit — dengan Claude, port GPU dari saringan CADO-NFS sumber terbuka dan ~30 GPU-tahun pada 2.048 GPU yang tidak terpakai selama sepuluh hari, enam belas hari setelah Devin dari Cognition melakukan hal yang sama pada RSA-260.
Pada tanggal 19 September seorang insinyur Anthropic memfaktorkan RSA-896 — sebuah angka tantangan 270 digit — dengan Claude, port GPU dari saringan CADO-NFS sumber terbuka dan ~30 GPU-tahun pada 2.048 GPU yang tidak terpakai selama sepuluh hari, enam belas hari setelah Devin dari Cognition melakukan hal yang sama pada RSA-260. Di balik layar: bagaimana rekor faktorisasi sebenarnya tercipta (polinomial → penyaringan → matriks 656 juta baris → akar kuadrat), mengapa 896 bit bisa ditembus dan 2048 tidak, dan kunci Anda mana yang harus dikhawatirkan. Putusan: NEEDS REVIEW.
Baca edisi tertulis (Inggris) ↗
Isi video ini
- RSA-896 jatuh: 270 digit, 2.048 GPU, sepuluh hari
- 1977 → 1994: empat puluh kuadriliun tahun, enam ratus sukarelawan
- 2009 → 2020: satu rekor per dekade, semuanya di CPU
- Sep 2026: Devin, lalu Claude, dua rekor dalam enam belas hari
- Saringan: polinomial → penyaringan → matriks 656 juta baris → akar kuadrat
Transkrip terjemahan
Diterjemahkan dari narasi asli bahasa Inggris. Audio dan teks tersedia yang dikontrol oleh YouTube.
RSA-896 jatuh: 270 digit, 2.048 GPU, sepuluh hari
0:00 Pada hari Sabtu seorang insinyur di Anthropic memfaktorkan RSA delapan sembilan puluh enam, sebuah angka dua ratus tujuh puluh digit yang dimaksudkan untuk bertahan seumur hidup, dengan Claude dan dua ribu GPU yang tidak terpakai, yang merupakan cara termahal yang pernah ditemukan untuk mengonfirmasi bahwa kunci SSH Anda mungkin baik-baik saja. Tiga angka. Tiga puluh GPU-tahun dalam sepuluh hari. Tujuh puluh lima ribu dolar uang hadiah untuk angka persis ini, ditarik pada dua ribu tujuh. Dan harga untuk melakukannya pada kunci di laptop Anda,
0:24 tiga puluh tujuh kuadriliun dolar. Dalam tiga menit, bagaimana rekor faktorisasi ditetapkan, mengapa algoritmanya adalah saringan berusia tiga puluh tahun dan bukan chatbot, dan kunci Anda mana yang harus dikhawatirkan. Ini The Daily Diff, di balik layar.
1977 → 1994: empat puluh kuadriliun tahun, enam ratus sukarelawan
0:38 Seribu sembilan ratus tujuh puluh tujuh. Martin Gardner mencetak seratus dua puluh sembilan digit angka di Scientific American, dan Ron Rivest memperkirakan memfaktorkannya membutuhkan empat puluh kuadriliun tahun. Dibutuhkan tujuh belas, enam ratus sukarelawan dan dua mesin faks, dan pesan rahasianya adalah kata-kata ajaib adalah "squeamish ossifrage." Dua ribu sembilan, RSA tujuh enam puluh delapan, dua ribu core-tahun.
2009 → 2020: satu rekor per dekade, semuanya di CPU
0:58 Dua ribu dua puluh, RSA dua lima puluh, dua ribu tujuh ratus core-tahun pada sebuah saringan sumber terbuka bernama Cado NFS, dari sebuah lab Prancis. Satu rekor per dekade, laju orang-orang dengan jabatan tetap.
Sep 2026: Devin, lalu Claude, dua rekor dalam enam belas hari
1:10 Lalu September. Eric Lu di Cognition menyuruh Devin, agen pengodean mereka, untuk memindahkan saringan ke GPU dan pergi tidur. Tiga minggu dan empat ratus ribu dolar waktu kluster cadangan kemudian, RSA dua enam puluh selesai. Enam belas hari kemudian, Steve Weis di Anthropic mengulangi trik itu dengan Claude. Enam tahun antara rekor, lalu dua dalam dua minggu, satu dari seorang penggemar dengan agen pengodean, satu dari seorang kriptografer dengan GPU cadangan. Mekanismenya. Empat tahap.
Saringan: polinomial → penyaringan → matriks 656 juta baris → akar kuadrat
1:36 Pilih polinomial. Saringan, yang berarti berburu miliaran angka dengan hanya faktor-faktor kecil, setiap kandidat independen, jadi itulah bagian yang berpindah ke GPU. Lalu aljabar linear, di mana delapan miliar relasi menjadi matriks enam ratus lima puluh juta baris di satu sisi, dan setiap node berbicara dengan setiap node lainnya sampai seseorang didahului. Lalu akar kuadrat, yang luapan hasil jalankan Cognition dan ditulis ulang tiga kali.
Mengapa 2048 masih bertahan: $30 juta untuk RSA-1024, $38 kuadriliun untuk RSA-2048
1:59 Mengapa kunci dua ribu empat puluh delapan bit Anda adalah hewan yang berbeda. Saringan bersifat subeksponensial, jadi setiap bit tambahan harganya kurang dari dua kali lipat, tapi itu bertambah. RSA sepuluh dua puluh empat adalah tujuh puluh delapan kali pekerjaan RSA dua enam puluh, sebut saja tiga puluh juta dolar, uang kecil untuk hyperscaler. RSA dua ribu empat puluh delapan satu miliar kali lebih sulit lagi, tiga puluh tujuh kuadriliun dolar, yang merupakan perkiraan Rivest dengan satuan diubah dari tahun ke dolar.
Klaim vs baca: 'Claude memecahkan RSA' vs 'tidak ada algoritma baru'
2:24 Klaim versus bacaan. Judulnya mengatakan Claude memecahkan RSA. Claude sendiri mengkredit orang-orang yang membangun saringan selama beberapa dekade, dan Weis menambahkan tiga baris. Tidak ada algoritma baru, masih eksponensial, yang kemudian ia koreksi menjadi subeksponensial, dan tidak ada ancaman baru terhadap kunci yang digunakan. Keduanya benar. Matematika tidak bergerak.
2:41 Harganya iya, karena GPU yang tidak terpakai ditambah agen yang memindahkan C lama ke Cuda dalam semalam mengubah hobi satu dekade per rekor menjadi akhir pekan yang panjang. Hacker News mengatakan Anda tidak membutuhkan AI untuk ini, hanya komputasi. Benar, sampai seseorang mencatat bahwa Instagram masih menandatangani emailnya dengan kunci tujuh ratus enam puluh delapan bit, yang sekarang menjadi proyek akhir pekan. Balasan terbaik, dari Allan Peng. Dua adalah faktor dari RSA delapan sembilan puluh enam ditambah satu.
Senin: ssh-keygen -l, kunci penanda tangan email Anda, garis 2030 NIST
3:04 Senin. Jalankan ssh keygen dash L pada kunci publik Anda, dan apa pun yang mencetak sepuluh dua puluh empat adalah masalah dua ribu tiga belas yang Anda simpan. Gali catatan penanda tangan email Anda dengan cara yang sama. Dan baca draf Nist, karena RSA dua ribu empat puluh delapan akan usang setelah dua ribu tiga puluh, bukan untuk saringan, untuk qubit yang belum ada
Putusan, di balik layar
3:21 juga. Putusan, di balik layar. Butuh tinjauan. Dua ribu empat puluh delapan bit baik-baik saja. Tujuh ratus enam puluh delapan bit di DNS Anda tidak, dan penyerang tidak lagi membutuhkan lab, hanya GPU cadangan dan jendela obrolan. Beri tahu saya apa yang harus dibuka selanjutnya di komentar. Dan itulah perbedaannya untuk hari ini. Saya Niko dari Axrisi. Gabungkan dengan bertanggung jawab.
Sumber
- 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
