Toolbox Online

Apa itu algoritma enkripsi RSA?

RSA diusulkan pada tahun 1977 oleh Ron Rivest, Adi Shamir, dan Leonard Adleman. Ketiga mereka bekerja di MIT saat itu. RSA dibentuk oleh huruf awal nama keluarga mereka bertiga. Algoritma RSA adalah algoritma enkripsi asimetris. Berbeda dari algoritma enkripsi simetris, algoritma RSA memiliki dua kunci yang berbeda, satu adalah kunci publik dan yang lainnya adalah kunci pribadi. Kriptosistem kunci publik RSA adalah kriptosistem yang menggunakan kunci enkripsi dan kunci dekripsi yang berbeda, dan "tidak layak secara komputasi untuk menurunkan kunci dekripsi dari kunci enkripsi yang diketahui". Dalam kriptosistem kunci publik, kunci enkripsi (yaitu kunci publik) PK adalah informasi publik, sedangkan kunci dekripsi (yaitu kunci rahasia) SK perlu dirahasiakan. Baik algoritma enkripsi E maupun algoritma dekripsi D juga terbuka. Meskipun kunci dekripsi SK ditentukan oleh kunci publik PK, SK tidak dapat dihitung dari PK. Berdasarkan teori inilah algoritma RSA yang terkenal muncul pada tahun 1978, yang biasanya merupakan sepasang kunci RSA, salah satunya adalah kunci rahasia, yang disimpan oleh pengguna; Yang lainnya adalah kunci publik, yang dapat dipublikasikan ke publik atau bahkan terdaftar di server web. Untuk meningkatkan keamanan, kunci RSA setidaknya 500 bit panjang. Ini membuat enkripsi sangat komputasi. Untuk mengurangi jumlah perhitungan, ketika mengirimkan informasi, kombinasi metode enkripsi tradisional dan metode enkripsi kunci publik sering digunakan, yaitu, informasi dienkripsi dengan kunci dialog DES atau IDEA yang ditingkatkan, dan kemudian kunci dialog dan digest informasi dienkripsi dengan kunci RSA. Setelah pihak lain menerima informasi, ia dapat mendekripsi dan memeriksa ringkasan informasi dengan kunci yang berbeda. RSA adalah algoritma kunci publik yang paling banyak dipelajari. Sejak diusulkan, RSA telah diuji oleh berbagai serangan dan secara bertahap diterima oleh orang-orang. Secara umum dianggap sebagai salah satu skema kunci publik terbaik saat ini. Pada tahun 1983, MIT mengajukan paten untuk algoritma RSA di Amerika Serikat. RSA memungkinkan untuk memilih ukuran kunci publik. Kunci 512-bit dianggap tidak aman; Kunci 768-bit tidak perlu khawatir akan terancam oleh sesuatu selain Administrasi Keamanan Nasional (NSA); RSA tertanam di dalam beberapa produk utama, seperti Windows, Netscape Navigator, Quicken, dan Lotus Notes. Karena ancaman keamanan serius terhadap kunci 1024-bit algoritma RSA, untuk memastikan aplikasi aman layanan otentikasi elektronik, pada 5 Desember 2016, Administrasi Kriptografi Shanghai mengeluarkan pengumuman di situs resminya, yang menyatakan bahwa mulai 1 Januari 2017, layanan pasangan kunci 1024-bit algoritma RSA akan dihentikan, dan layanan pasangan kunci 1024-bit akan ditangani bekerja sama dengan lembaga layanan otentikasi elektronik dan unit aplikasi untuk memastikan transisi yang mulus.

Keamanan Algoritma Enkripsi RSA

Keamanan RSA bergantung pada dekomposisi bilangan besar, tetapi apakah itu setara dengan dekomposisi bilangan besar belum terbukti secara teoritis, juga belum terbukti secara teoritis untuk menguraikan. Kesulitan RSA setara dengan kesulitan dekomposisi bilangan besar. Karena tidak ada bukti bahwa retak RSA harus melakukan dekomposisi jumlah besar. Dengan asumsi ada algoritma yang tidak perlu menguraikan bilangan besar, itu pasti dapat dimodifikasi menjadi algoritma dekomposisi bilangan besar, yaitu, cacat utama RSA adalah bahwa ia tidak dapat memahami kinerja kerahasiaannya secara teoritis, dan kebanyakan orang di bidang kriptografi cenderung faktorisasi bukan masalah NPC. Saat ini, beberapa varian algoritma RSA telah terbukti setara dengan dekomposisi bilangan besar. Bagaimanapun, menguraikan n adalah cara serangan yang paling jelas. Sekarang, orang dapat menguraikan bilangan prima besar dari lebih dari 140 digit desimal. Oleh karena itu, modulus n harus lebih besar, tergantung pada aplikasi spesifik. Kekuatan kerahasiaan algoritma RSA meningkat dengan panjang kuncinya. Namun, semakin lama kunci, semakin lama waktu yang dibutuhkan untuk enkripsi dan dekripsi. Oleh karena itu, sensitivitas informasi yang dilindungi harus dipertimbangkan secara komprehensif berdasarkan nilai generasi yang dihabiskan oleh penyerang untuk memecahkan dan waktu respons yang dibutuhkan oleh sistem, terutama untuk bidang informasi komersial.