Peneliti Memecahkan Kunci Enkripsi Terbesar [RSA-240] Dalam 35 Juta Jam Inti

• Peneliti memecahkan kunci RSA yang berukuran 795 bit dan memiliki 240 angka desimal.
• Total waktu komputasi setara dengan menjalankan satu inti komputer selama 4.000 tahun.
• Perhitungan tidak menimbulkan ancaman bagi keamanan komputer modern.

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

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

RSA adalah algoritma kriptografi asimetris yang melibatkan kunci publik dan kunci pribadi. Kunci publik berisi bilangan yang merupakan perkalian dari dua bilangan prima besar. Kunci privat diturunkan dari dua bilangan prima yang sama. Kekuatan enkripsi meningkat secara eksponensial saat ukuran kunci menjadi dua kali lipat atau tiga kali lipat.

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

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

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

Referensi:Pemfaktoran 795-bit | Wikipedia

Waktu Komputasi

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

Kedua perhitungan dilakukan dengan algoritma Number Field Sieve, menggunakan perangkat lunak sumber terbuka yang disebut CADO-NFS.

RSA-240 dan faktor primanya 

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

Dari segi perhitungan, cracking RSA-240 2,25 kali lebih keras daripada cracking RSA-768. Mempertimbangkan fakta bahwa para peneliti menggunakan perangkat keras yang identik dan mendapatkan hasil 3 kali lebih cepat dari yang diharapkan, akselerasi dapat dikaitkan dengan peningkatan yang dibuat dalam berbagai algoritme selama dekade terakhir. Implementasi CADO-NFS, misalnya, telah sangat ditingkatkan.

Baca:Komputer Quantum Dengan 20 Juta Qubit Dapat Memecah Enkripsi 2048-Bit Dalam 8 Jam

Perhitungan ini tidak menimbulkan ancaman bagi keamanan komputer, karena kunci RSA yang digunakan oleh komputer saat ini berukuran lebih besar, dari 1024 hingga 4096 bit. Namun, munculnya komputer kuantum dapat mengubah banyak hal secara radikal.