Mengapa Panjang Kunci Kriptografis Penting

Dalam kriptografi, parameter keamanan lambda menunjukkan tingkat keamanan yang ditargetkan. Parameter ini menentukan panjang kunci, ukuran keluaran hash, dan parameter lain di seluruh sistem kriptografis. Sistem dengan lambda = 128 berarti penyerang memerlukan kira-kira 2^128 operasi untuk memecahkannya. Semua parameter dipilih secara konsisten agar komponen terlemah memberikan setidaknya tingkat keamanan ini.

Keamanan 80 bit dahulu dianggap memadai untuk aplikasi yang tidak sensitif. Untuk memecahkannya diperlukan sekitar 2^80, atau kira-kira 10^24, operasi. Dengan gugus GPU modern dan algoritme yang dioptimalkan, tingkat ini mulai layak dicapai oleh penyerang dengan sumber daya besar. NIST menghentikan rekomendasi keamanan 80 bit pada 2010, dan tingkat ini tidak lagi direkomendasikan untuk penerapan kriptografis baru apa pun. Sistem lama yang menggunakan parameter 80 bit sebaiknya diperbarui.

Keamanan 112 bit, yang disediakan oleh DES rangkap tiga (3DES), menawarkan perlindungan sedang dan merupakan rekomendasi minimum NIST untuk enkripsi simetris setelah DES tidak lagi direkomendasikan. 3DES menerapkan DES tiga kali dengan kunci yang berbeda, sehingga secara efektif menggunakan tingkat keamanan 112 bit meskipun panjang kuncinya 168 bit. NIST berencana melarang 3DES untuk penggunaan pemerintah federal pada 2024 karena daya komputasi terus meningkat dan AES telah sepenuhnya menggantikannya.

AES-128 memberikan keamanan 128 bit dan merupakan standar saat ini untuk enkripsi simetris. Tidak ada serangan praktis terhadap AES-128 pada komputer klasik. NIST menganggap keamanan 128 bit memadai untuk perlindungan jangka panjang setidaknya hingga 2030. Sebagian besar protokol kriptografis, termasuk TLS 1.3, WireGuard, dan Signal, secara bawaan menggunakan kunci simetris 128 bit atau lebih kuat.

AES-256 memberikan keamanan 256 bit terhadap serangan klasik dan keamanan efektif 128 bit terhadap algoritme kuantum Grover. Penggunaan kunci simetris 256 bit memastikan bahwa meskipun komputer kuantum berskala besar tersedia, enkripsi tetap aman pada tingkat kekuatan 128 bit. Inilah alasan aplikasi pemerintah dan militer yang memerlukan perlindungan data jangka panjang kini beralih ke enkripsi simetris 256 bit.

Keamanan RSA didasarkan pada sulitnya memfaktorkan bilangan bulat besar. Faktorisasi merupakan masalah matematika yang lebih mudah daripada pencarian menyeluruh atas kunci simetris, sehingga RSA memerlukan kunci yang jauh lebih besar untuk mencapai keamanan setara. Kunci RSA 2048 bit hanya menyediakan sekitar 112 bit keamanan. Kunci RSA 3072 bit menyediakan sekitar 128 bit keamanan. Keamanan yang sama dengan AES-256 memerlukan kunci RSA sekitar 15.360 bit.

Kriptografi Kurva Eliptik mencapai keamanan yang sama dengan RSA menggunakan kunci yang jauh lebih kecil dengan memanfaatkan kesulitan matematis masalah logaritma diskret pada kurva eliptik. Kunci ECC 256 bit, seperti P-256 atau Curve25519, menyediakan sekitar 128 bit keamanan, setara dengan kunci RSA 3072 bit. Kunci yang lebih kecil berarti komputasi yang lebih cepat dan pesan jabat tangan TLS yang lebih kecil, sehingga ECC lebih disukai untuk aplikasi yang sensitif terhadap kinerja.

Publikasi Khusus NIST 800-57 merupakan panduan acuan untuk manajemen kunci kriptografis. Panduan ini menetapkan algoritme dan ukuran kunci yang disetujui pada setiap tingkat keamanan, berapa lama kunci boleh digunakan sebelum rotasi, serta persyaratan untuk penyimpanan dan pemusnahan kunci. Mengikuti SP 800-57 memastikan pilihan kriptografis selaras dengan standar federal dan dapat dipertanggungjawabkan dalam audit kepatuhan.

Perbandingan yang paling umum: kunci simetris 128 bit (AES-128) memberikan keamanan yang kira-kira setara dengan RSA 3072 bit atau ECC 256 bit. Hal ini karena kunci simetris dilindungi dari pencarian menyeluruh dengan biaya eksponensial, sedangkan kunci asimetris dilindungi oleh algoritme matematika dengan biaya subeksponensial. Perbedaan ukuran kunci mencerminkan perbedaan tingkat kesulitan masalah matematika yang mendasarinya.

Keamanan dalam bit lebih informatif daripada ukuran kunci mentah. Pernyataan bahwa sistem memiliki keamanan 128 bit berarti untuk memecahkannya diperlukan sekitar 2^128 operasi, terlepas dari algoritmenya. Kunci RSA 2048 bit memiliki keamanan 112 bit. Kunci AES 128 bit memiliki keamanan 128 bit. Membandingkan ukuran kunci antaralgoritme tanpa mempertimbangkan keamanan dalam bit menghasilkan kesimpulan yang keliru tentang kekuatan relatifnya.

Data yang dienkripsi saat ini harus tetap aman selama seluruh masa berlaku klasifikasinya. Dokumen pemerintah yang diklasifikasikan mungkin perlu tetap rahasia selama beberapa dasawarsa. Memilih panjang kunci hanya berdasarkan kemampuan komputasi saat ini tidak memadai: ukuran kunci harus dirancang untuk menahan serangan dari peningkatan kemampuan perangkat keras di masa mendatang dan kemungkinan komputer kuantum. Menyediakan panjang kunci berlebih membutuhkan biaya kecil, tetapi memberikan perlindungan signifikan untuk masa depan.

Parameter keamanan lambda mengukur tingkat keamanan sasaran dalam bit. 80 bit sudah usang; 112 bit adalah minimum; 128 bit merupakan standar; 256 bit memberikan margin pascakuantum. RSA memerlukan kunci yang jauh lebih besar daripada algoritme simetris untuk keamanan yang setara: RSA 3072 bit setara dengan AES-128. ECC mencapai keamanan yang sama dengan RSA menggunakan kunci yang jauh lebih kecil. Keamanan dalam bit lebih bermakna daripada ukuran kunci mentah saat membandingkan algoritme.