Google DeepMind mengatakan agen AI yang bekerja di bawah pengawasan manusia telah menemukan dua cara untuk mengurangi biaya serangan terhadap sistem kripto RSA 1024-bit – sebuah hasil yang membentuk kembali asumsi tentang enkripsi lama, bahkan ketika perusahaan menekankan bahwa kunci modern berukuran 2048-bit dan lebih besar tetap aman.
Penelitian tersebut, yang dilakukan bersama kriptografer dari UC San Diego dan Inria, menunjukkan bahwa serangan terhadap RSA-1024 lama memerlukan komputasi yang lebih sedikit dibandingkan perkiraan sebelumnya, menurut laporan SecurityWeek mengenai temuan tersebut. “Dalam praktiknya, hasil ini hanya memengaruhi sistem RSA 1024-bit yang sudah usang, dan protokol enkripsi modern, yang hampir secara universal menggunakan kunci 2048-bit atau lebih besar, tetap aman,” kata Pushmeet Kohli, Wakil Presiden Google DeepMind dan kepala ilmuwan di Google Cloud. For more context on this story, see our ongoing AI trends.
Menemukan Satu: Padding Melindungi Kurang Dari Yang Kita Perkirakan
Temuan pertama berkaitan dengan tanda tangan digital dan padding — data prasetel yang ditambahkan oleh banyak standar tanda tangan ke dalam pesan untuk membawanya ke ukuran blok tetap. Padding telah lama dipahami membuat pemalsuan menjadi lebih sulit, namun manfaatnya terhadap penyerang yang dapat memilih apa yang akan ditandatangani masih belum jelas.
DeepMind menetapkan bahwa jawabannya bergantung pada seberapa banyak blok bertanda tangan yang dikontrol penyerang. “Setelah mereka menguasai sekitar setengah blok atau lebih, padding tidak menambah perlindungan sama sekali,” jelas Kohli. Menurut makalah yang menyertainya, hal ini berlaku untuk format PKCS#1 v1.5 yang digunakan oleh antarmuka penandatanganan PKCS#11 pada perangkat kriptografi seperti modul keamanan perangkat keras — perangkat yang diandalkan oleh perusahaan untuk menjaga kunci penandatanganan di luar jangkauan.
Tim tidak berhenti pada teori. Dalam pengujian sandbox, agen DeepMind menjalankan kembali serangan pemalsuan akademis sebelumnya pada kunci 1024-bit yang sama dan memotong waktu CPU yang diperlukan sebesar 3,5 kali lipat: pemalsuan pertama memerlukan 391 tahun inti CPU, dibandingkan 1.380 dalam studi awal. Mungkin yang paling menonjol adalah bagaimana pekerjaan tersebut dilakukan – dua agen AI merancang, menjalankan, dan melakukan debug pada perhitungan pemalsuan dalam waktu kurang dari empat hari, dengan sekitar 20 pesan dari peneliti manusia, sebagian besar dari mereka menyetujui.
Bahkan dalam kasus konservatif, di mana penyerang mengontrol lebih sedikit blok – seperti hash 32-byte – DeepMind menemukan algoritma yang, berdasarkan perkiraan teoretisnya, kira-kira 1.600 kali lebih baik daripada metode terbaik sebelumnya terhadap kunci 1024-bit.
Menemukan Dua: Anjak Piutang Menjadi 30x Lebih Murah
Temuan kedua menyangkut pemfaktoran banyak kunci RSA dengan ukuran yang sama. Ketika seorang penyerang menargetkan banyak kunci sekaligus, biaya satu komputasi awal yang besar dapat ditanggung bersama ke seluruh kunci tersebut. Agen DeepMind menghasilkan algoritme yang membuat pemfaktoran setiap kunci 1024-bit tambahan rata-rata 30 kali lebih murah dibandingkan pendekatan terbaik sebelumnya.
Google berhati-hati dengan batasannya di sini: perkiraannya bersifat teoritis, metode ini belum diterapkan, dan mengasumsikan perhitungan awal sama mahalnya dengan memfaktorkan satu kunci.
Mengapa Ini Bukan Ancaman Langsung
Peringatan sama pentingnya dengan nomor berita utama. Serangan tanda tangan tidak memulihkan kunci privat. Hal ini memerlukan sekitar 4 miliar permintaan penandatanganan yang dibuat sebelumnya, dan tidak berfungsi pada perangkat yang melakukan hashing pesan secara internal — sehingga mengesampingkan banyak penerapan modern. Pemfaktoran penuh atas satu kunci 1024-bit masih merupakan pekerjaan yang sangat besar, dengan perkiraan berkisar antara 500.000 hingga 1 juta tahun inti CPU.
Jadi risiko praktisnya terkonsentrasi pada hal yang biasa terjadi dalam kriptografi: sistem lama yang seharusnya sudah dihentikan. RSA-1024 tetap ada dalam modul keamanan perangkat keras lama, infrastruktur PKI yang menua, dan sistem tertanam yang tidak dianggarkan oleh siapa pun untuk bermigrasi. Penelitian ini tidak membuat sistem tersebut dapat ditembus di masa depan – namun hal ini mempersempit margin antara “serangan tidak mungkin dilakukan” dan “serangan itu mahal namun masuk akal” bagi musuh yang mempunyai sumber daya yang baik.
Bagi organisasi yang masih menjalankan RSA 1024-bit di mana pun dalam tumpukan mereka, temuan ini memperkuat alasan untuk mempercepat migrasi ke kunci 2048-bit atau lebih besar — dan untuk meninjau apakah perangkat penandatanganan mereka melakukan hashing pesan secara internal sebelum berasumsi bahwa serangan pemalsuan tanda tangan tidak berlaku.
Agen AI sebagai Penguji Musuh Kriptografi
Arti penting yang lebih dalam dari pekerjaan ini mungkin bersifat metodologis. Daripada tim manusia menghabiskan waktu bertahun-tahun untuk menyempurnakan teknik serangan, agen DeepMind menjelajahi ruang serangan, menerapkan komputasi, dan melakukan debug pada sebagian besar secara mandiri — dengan seorang peneliti memberikan panduan dan persetujuan.
“Secara keseluruhan, hasil ini menunjukkan bahwa di era baru matematika dan komputasi yang didukung AI, kita tidak dapat memperlakukan kekerasan kriptografi sebagai asumsi yang pasti,” kata Kohli. “Menggunakan AI untuk menguji secara ketat asumsi-asumsi kami sebelumnya akan memastikan enkripsi modern tetap aman.”
Kerangka tersebut menunjukkan adanya pola yang akan datang dalam penelitian keamanan: sistem AI menguji asumsi-asumsi yang mendasari infrastruktur penting, menemukan titik-titik lemah sebelum musuh melakukannya. Kemampuan agen yang sama yang mengurangi biaya untuk menyerang sistem lama, pada prinsipnya, dapat digunakan untuk memperkuat sistem penggantinya. Para kriptografer telah menghabiskan waktu puluhan tahun dengan berasumsi bahwa tembok tersebut akan bertahan hingga komputasi kuantum hadir; Hasil DeepMind adalah pengingat bahwa serangan klasik juga bisa menjadi lebih murah, dan bahwa tingkat “tidak layak” lebih tinggi daripada sebelumnya.
Tetap Terdepan dalam AI
Sistem AI kini menyelidiki dasar-dasar keamanan digital itu sendiri. Tetap terdepan dalam AI dengan AI Buzz Wire — terobosan penelitian, perkembangan keamanan, dan model berita yang terjadi.
Baca berita AI selengkapnya →
