Saat sedang scrolling, saya menemukan tulisan DeepMind yang cukup serius: manusia bersama AI agent melakukan kriptanalisis, dan menemukan dua kelemahan pada RSA versi lama 1024-bit.
Yang pertama adalah tanda tangan digital. Dalam skenario PKCS#1 v1.5, saat penyerang dapat mengendalikan sebagian besar isi tanda tangan, padding nyaris tak lagi menambah tingkat kesulitan; biaya teoretis untuk memalsukan digest pendek juga turun drastis (menurut perkiraan resmi, sekitar 1600 kali lipat—ini estimasi, bukan hasil pengukuran menyeluruh dari awal hingga akhir). Dalam praktiknya, dua agent yang bekerja sama berhasil mereproduksi dan menuntaskan sebuah kasus 1024-bit yang sudah diketahui dalam waktu kurang dari empat hari, sekitar 391 core-years—kira-kira 3,5 kali lebih cepat daripada laporan awal.
Yang kedua adalah faktorisasi massal. Yang disebut fan factories: setelah praperhitungan yang kira-kira setara dengan satu kali faktorisasi, memfaktorkan satu lagi modulus 1024-bit dengan ukuran yang sama hanya membutuhkan biaya marginal sekitar 1/58 dari NFS tradisional, atau kira-kira 30 kali lebih murah daripada suku utama Coppersmith MNFS pada 1993. Identitas aljabarnya telah diverifikasi dengan Lean 4, tetapi keseluruhan pabrik ini belum benar-benar diwujudkan.
Makalahnya menjelaskan dengan gamblang: RSA generik 2048-bit dan yang lebih besar saat ini tidak termasuk dalam cakupan ancaman. Yang memang perlu dipensiunkan adalah kunci lama 1024-bit yang masih digunakan.
#DeepMind #RSA #AI
Yang pertama adalah tanda tangan digital. Dalam skenario PKCS#1 v1.5, saat penyerang dapat mengendalikan sebagian besar isi tanda tangan, padding nyaris tak lagi menambah tingkat kesulitan; biaya teoretis untuk memalsukan digest pendek juga turun drastis (menurut perkiraan resmi, sekitar 1600 kali lipat—ini estimasi, bukan hasil pengukuran menyeluruh dari awal hingga akhir). Dalam praktiknya, dua agent yang bekerja sama berhasil mereproduksi dan menuntaskan sebuah kasus 1024-bit yang sudah diketahui dalam waktu kurang dari empat hari, sekitar 391 core-years—kira-kira 3,5 kali lebih cepat daripada laporan awal.
Yang kedua adalah faktorisasi massal. Yang disebut fan factories: setelah praperhitungan yang kira-kira setara dengan satu kali faktorisasi, memfaktorkan satu lagi modulus 1024-bit dengan ukuran yang sama hanya membutuhkan biaya marginal sekitar 1/58 dari NFS tradisional, atau kira-kira 30 kali lebih murah daripada suku utama Coppersmith MNFS pada 1993. Identitas aljabarnya telah diverifikasi dengan Lean 4, tetapi keseluruhan pabrik ini belum benar-benar diwujudkan.
Makalahnya menjelaskan dengan gamblang: RSA generik 2048-bit dan yang lebih besar saat ini tidak termasuk dalam cakupan ancaman. Yang memang perlu dipensiunkan adalah kunci lama 1024-bit yang masih digunakan.
#DeepMind #RSA #AI
