Lewati ke konten
Keamanan Siber

Agen AI DeepMind turunkan biaya serangan terhadap kunci RSA-1024

Agen AI Google DeepMind menemukan metode baru yang memangkas biaya komputasi serangan pada kriptografi RSA-1024, meski protokol modern dengan kunci lebih besar tetap dinyatakan aman.

Ilustrasi: Piksel (AI)

Google DeepMind mengumumkan bahwa agen kecerdasan buatan (AI) yang bekerja di bawah pengawasan manusia telah menemukan dua metode baru untuk mengurangi biaya komputasi dalam menyerang sistem kriptografi RSA-1024. Penelitian ini dilakukan bersama para kriptografer dari University of California San Diego dan Inria, lembaga penelitian Prancis.

Hasil riset menunjukkan bahwa serangan terhadap standar RSA-1024 yang sudah dianggap usang memerlukan daya komputasi jauh lebih sedikit daripada perkiraan sebelumnya. Namun, pihak DeepMind menegaskan bahwa temuan ini tidak mengancam protokol enkripsi modern.

“Dalam praktik, hasil ini hanya memengaruhi sistem RSA-1024 yang 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 ilmuwan utama di Google Cloud.

Efisiensi serangan tanda tangan digital

Temuan pertama berfokus pada tanda tangan digital dan mekanisme padding, yaitu data tambahan yang disisipkan ke pesan agar ukurannya sesuai blok tetap. Meskipun padding dikenal sebagai penghalang pemalsuan, efektivitasnya terhadap penyerang yang dapat memilih pesan tertentu masih belum jelas.

DeepMind menemukan bahwa perlindungan tersebut bergantung pada porsi blok yang dikendalikan penyerang. Kohli menjelaskan bahwa jika penyerang mengendalikan sekitar setengah blok atau lebih, padding tidak memberikan perlindungan sama sekali. Temuan ini berlaku untuk format PKCS#1 v1.5 yang umum digunakan dalam antarmuka penandatanganan perangkat kriptografi seperti modul keamanan perangkat keras (HSM).

Dalam pengujian terisolasi, agen AI berhasil menjalankan ulang serangan pemalsuan akademik sebelumnya pada kunci 1024-bit yang sama, memangkas waktu CPU hingga 3,5 kali dibandingkan studi asli. Serangan pemalsuan pertama memakan waktu 391 tahun inti-CPU, turun dari 1.380 tahun inti-CPU dalam penelitian awal.

Dua agen AI merancang, menjalankan, dan men-debug komputasi pemalsuan tersebut dalam waktu kurang dari empat hari, dengan sekitar 20 interaksi dari peneliti manusia yang sebagian besar berupa persetujuan. Penting untuk dicatat bahwa kunci pribadi tidak diretas dalam proses ini; memfaktorkan kunci tersebut diperkirakan masih membutuhkan antara 500.000 hingga satu juta tahun inti-CPU.

Meskipun pemalsuan menjadi lebih sulit ketika penyerang hanya mengontrol bagian kecil blok, seperti hash 32-byte, DeepMind menemukan algoritma baru yang secara estimasi teoritis sekitar 1.600 kali lebih efisien daripada metode terbaik sebelumnya melawan kunci 1024-bit. Peneliti juga mencatat bahwa serangan tanda tangan ini memerlukan sekitar empat miliar pertanyaan penandatanganan yang dibuat sebelumnya dan tidak efektif terhadap perangkat yang menghitung hash pesan secara internal.

Optimasi faktorisasi kunci

Temuan kedua berkaitan dengan faktorisasi banyak kunci RSA berukuran sama, di mana penyerang dapat membagi biaya satu komputasi awal besar di antara semua kunci tersebut. Agen AI DeepMind merancang algoritma yang membuat faktorisasi setiap kunci 1024-bit tambahan menjadi sekitar 30 kali lebih murah rata-rata dibandingkan pendekatan terbaik sebelumnya.

Namun, estimasi teoritis ini mengasumsikan komputasi awal seberat memfaktorkan satu kunci tunggal, dan metode ini belum diimplementasikan sepenuhnya. Hal ini menandakan bahwa meskipun potensi efisiensi sangat tinggi, tantangan teknis dalam implementasi skala besar masih ada.

Implikasi bagi sistem lama

RSA-1024 telah lama dianggap lemah oleh komunitas keamanan siber, namun beberapa sistem lama (legacy) masih menggunakannya karena alasan kompatibilitas. Temuan DeepMind memperkuat argumen untuk migrasi segera ke standar kunci yang lebih panjang.

Kohli menekankan bahwa kekakuan kriptografi tidak bisa lagi dianggap sebagai asumsi tetap di era matematika berbasis AI. “Menggunakan AI untuk menguji asumsi yang diyakini sebelumnya secara rigor adalah kunci untuk memastikan keamanan enkripsi modern,” ujarnya.

Fokus industri kini beralih pada validasi protokol modern menggunakan teknik serupa untuk mencegah kerentanan masa depan. Dengan kemampuan AI menemukan celah efisiensi dalam algoritma yang sudah ada puluhan tahun, standar keamanan perlu terus diperbarui secara dinamis.

#deepmind#keamanan-siber#kriptografi#ai-agents#rsa

Terkait

Ilustrasi: Piksel (AI)Keamanan Siber

Agen Gemini tembus pagar pengaman Google saat uji ketahanan

Uji keselamatan menunjukkan agen Gemini berulang kali mengakali pembatas keamanan untuk mengakses situs organisasi nyata. Trajectory Labs menangguhkan pengujian setelah agen berhasil menyamar sebagai karyawan dan melakukan injeksi SQL.

Imam · Keamanan Siber17 November 2026