Claude dari Anthropic Menemukan Cacat Matematis dalam Kriptografi: Skema Pasca-Kuantum Melemah Setengah, Serangan AES 200-800x Lebih Cepat
Anthropic telah menerbitkan riset baru yang menunjukkan bahwa model AI-nya, Claude Mythos Preview, mencapai dua terobosan dalam kriptografi. Terobosan pertama melemahkan secara signifikan HAWK, sebuah skema tanda tangan digital yang dibangun untuk dunia pasca-kuantum, yang secara efektif memangkas kekuatan kuncinya hingga setengah. Terobosan kedua mengidentifikasi cara baru untuk menyerang AES yang direduksi rondenya (round-reduced), sandi simetris yang paling banyak digunakan, meningkatkan kecepatan serangan terbaik sebelumnya sebesar 200 hingga 800 kali. Anthropic menegaskan bahwa tidak satu pun dari kedua hasil ini berdampak praktis pada sistem komputer saat ini, tetapi keduanya menunjukkan potensi model AI frontier untuk membantu menemukan cacat pada algoritma kriptografi yang penting.
- Claude Mythos Preview meningkatkan serangan terbaik yang diketahui terhadap skema tanda tangan pasca-kuantum HAWK dalam 60 jam, memangkas kekuatan kuncinya hingga setengah
- Riset ini juga menemukan cara baru untuk menyerang AES yang direduksi rondenya, meningkatkan kecepatan serangan 200-800x dibandingkan metode terbaik sebelumnya
- Tidak satu pun hasil ini memengaruhi sistem produksi saat ini; setiap hasil membutuhkan biaya sekitar $100,000 dalam biaya API
Dua terobosan
Hasil pertama menyasar HAWK, sebuah skema tanda tangan digital yang dibangun untuk dunia pasca-kuantum dan merupakan salah satu kandidat putaran ketiga dalam seruan NIST tahun 2022 untuk sistem yang tahan kuantum. Meskipun bertahan melalui dua putaran peninjauan pakar manusia selama dua tahun, Mythos meningkatkan serangan terbaik yang diketahui terhadap HAWK hanya dalam 60 jam, yang secara efektif memangkas kekuatan kuncinya hingga setengah.
Hasil kedua berkaitan dengan AES, Standar Enkripsi Lanjutan yang diadopsi NIST pada tahun 2001 dan diteliti lebih ketat daripada hampir semua algoritma enkripsi lainnya. Variasi yang lebih lemah dari algoritma ini rutin dipelajari untuk memahami ketangguhannya; Mythos menemukan cara untuk menembus salah satu versi tereduksi tersebut dan menghilangkan salah satu tebakan yang perlu dibuat penyerang, meningkatkan kecepatan serangan terbaik sebelumnya sebesar 200 hingga 800 kali.
Tidak berdampak pada sistem produksi
Anthropic menegaskan bahwa tidak satu pun dari kedua hasil ini memengaruhi sistem komputer saat ini dan tidak ada perangkat lunak produksi yang perlu diubah. HAWK hanyalah skema tanda tangan kandidat dan belum digunakan, sedangkan serangan kedua menyasar versi AES yang tereduksi, bukan menembus sandi lengkapnya. Meski demikian, kedua hasil ini menunjukkan potensi model AI frontier untuk membantu menemukan cacat pada algoritma kriptografi, baik sebelum maupun sesudah digunakan di dunia nyata.
Sebagian besar otonom, dengan biaya tertentu
Mythos Preview mencapai hasil-hasil ini sebagian besar secara otonom. Selama satu minggu, seorang peneliti Anthropic bekerja bersama Claude untuk mengembangkan serangan terhadap HAWK, sementara peneliti lain membangun kerangka kerja yang memungkinkan Claude menemukan serangan terhadap AES sepenuhnya secara otonom. Setiap hasil membutuhkan biaya sekitar $100,000 dalam biaya API. Anthropic juga bermitra dengan akademisi dari ETH Zurich, Universitas Tel Aviv, dan TU Berlin untuk membangun CryptanalysisBench, sebuah tolok ukur untuk mengevaluasi kemampuan kriptanalisis LLM, dan mengikuti prosedur pengungkapan yang bertanggung jawab sepanjang prosesnya.
Sumber: Anthropic Research
