Peneliti Menembus RSA-240, Kunci Enkripsi Terbesar yang Diketahui, Menggunakan 35 Juta Jam Inti

• Peneliti menembus kunci RSA yang berukuran 795 bit dan memiliki 240 digit desimal.
• Total waktu komputasi setara dengan menjalankan satu inti komputer tunggal selama 4.000 tahun.
• Perhitungan ini tidak mengancam keamanan komputer modern.

Enkripsi digunakan untuk melindungi data yang Anda terima, simpan, dan kirim, menggunakan perangkat digital. Pemerintah menggunakannya untuk mengamankan informasi rahasia, korporat menggunakannya untuk melindungi rahasia bisnis, dan individu menggunakannya untuk melindungi informasi pribadi.

Hampir semua teknik enkripsi menggunakan string panjang untuk menjaga data online tetap aman. Salah satu bentuk enkripsi yang paling populer adalah kriptografi RSA. Ini didasarkan pada fakta bahwa bilangan bulat besar sulit difaktorkan.

RSA adalah algoritma kriptografi asimetrik yang melibatkan kunci publik dan kunci pribadi. Kunci publik berisi angka yang adalah perkalian dari dua bilangan prima besar. Kunci pribadi berasal dari dua bilangan prima yang sama. Kekuatan enkripsi meningkat secara eksponensial seiring dengan perkalian atau perkalian ukuran kunci.

Untuk menunjukkan seberapa aman enkripsi terhadap perangkat keras modern, RSA Laboratories menerbitkan daftar semiprimes (angka dengan hanya dua faktor prima) dan menantang orang untuk menemukan faktor prima aslinya. Sejauh ini, 20 dari 54 angka RSA yang terdaftar telah ditembus.

Baru-baru ini, tim peneliti di French Institute for Research in Computer Science and Automation memfaktorkan RSA-240, kunci dengan 240 digit desimal yang berukuran 795 bit. Ini adalah kunci enkripsi terbesar yang pernah ditembus sejauh ini.

Rekor sebelumnya dibuat pada 2009, dengan RSA-768 yang berukuran 768 bit dan memiliki 232 digit desimal. Meskipun RSA-240 lebih besar dari RSA-768, peneliti mampu mendapatkan faktor primanya lebih cepat dari rekor sebelumnya.

Referensi: 795-bit factoring | Wikipedia

Waktu Komputasi

Selain menemukan faktor prima, peneliti juga menghitung logaritma diskrit dari RSA-240. Ini adalah pertama kalinya dua rekor (faktorisasi integer dan logaritma diskrit) dipecahkan bersama dengan perangkat lunak dan perangkat keras yang sama.

Kedua komputasi dilakukan dengan algoritma Number Field Sieve, menggunakan perangkat lunak open-source yang disebut CADO-NFS.

RSA-240 dan faktor primanya

Faktorisasi integer memakan waktu hampir 8 juta jam inti, sedangkan komputasi logaritma diskrit memakan waktu 27 juta jam inti. Total waktu komputasi setara dengan menjalankan satu inti komputer tunggal (2,1 GHz Intel Xeon Gold 6130) selama 35 juta jam, atau 4000 tahun.

Dalam hal komputasi, menembus RSA-240 sulit 2,25 kali daripada menembus RSA-768. Mengingat fakta bahwa peneliti menggunakan perangkat keras yang sama dan mendapatkan hasil 3 kali lebih cepat dari yang diharapkan, percepatan dapat diatribusikan pada perbaikan yang dilakukan pada berbagai algoritma selama dekade terakhir. Implementasi CADO-NFS, misalnya, telah ditingkatkan secara besar-besaran.

Baca: Komputer Kuantum Dengan 20 Juta Qubit Bisa Menembus Enkripsi 2048-Bit Dalam 8 Jam

Perhitungan ini tidak mengancam keamanan komputer, karena kunci RSA yang digunakan oleh komputer saat ini lebih besar ukurannya, dari 1024 hingga 4096 bit. Namun, datangnya komputer kuantum mungkin mengubah segalanya secara radikal.