- RSA ialah sistem kriptografi asimetri yang menggunakan kunci awam dan persendirian untuk menyulitkan dan menyahsulit maklumat.
- Keselamatannya adalah berdasarkan kesukaran pemfaktoran integer besar, yang diperoleh daripada hasil darab dua nombor prima.
- Pelbagai aplikasi: SSL/TLS, tandatangan digital dan pengesahan; walau bagaimanapun, ia memerlukan kekunci yang panjang dan menghadapi ancaman masa hadapan seperti pengkomputeran kuantum.
Algoritma RSA merupakan salah satu asas kriptografi moden dan sistem yang digunakan secara meluas untuk menyulitkan data sensitif di internet. Daripada transaksi dalam talian hingga pengesahan mesej , RSA telah merevolusikan cara kita melindungi maklumat kita. Tetapi bagaimana ia berfungsi, dan mengapa ia begitu selamat?
Dalam artikel ini, kami akan menguraikan semua aspek utama algoritma RSA, daripada asas matematiknya hinggalah aplikasi yang paling praktikal. Kami juga akan membincangkan aspek teknikal seperti penjanaan kunci , peranan pemfaktoran perdana dan beberapa cabaran yang akan dihadapi oleh sistem ini pada masa hadapan dengan kemunculan pengkomputeran kuantum.
Apakah algoritma RSA?
Algoritma RSA, dinamakan sempena penciptanya Ron Rivest, Adi Shamir dan Leonard Adleman , ialah sistem kriptografi asimetri . Ia dibangunkan pada tahun 1977 di Institut Teknologi Massachusetts (MIT) dan berdasarkan dua kunci berbeza: kunci awam untuk menyulitkan mesej dan kunci persendirian untuk menyahsulitnya.
Ciri utama RSA ialah ia menyelesaikan salah satu cabaran paling ketara dalam kriptografi: membolehkan komunikasi selamat antara dua pihak yang belum pernah berpeluang berkongsi kunci secara tertutup. Sistem ini menggunakan kesukaran untuk memfaktorkan integer besar sebagai asas keselamatannya.
Sejarah ringkas algoritma RSA
Sebelum kemunculan RSA, kriptografi bergantung terutamanya pada sistem simetri yang memerlukan kedua-dua pihak berkongsi kunci yang sama. Pertukaran selamat kunci persendirian ini merupakan salah satu titik yang paling terdedah kepada sistem ini.
RSA mengubah dinamik ini dengan memperkenalkan sistem kunci awam-swasta. Walaupun ahli matematik British Clifford Cocks telah mereka sistem yang serupa pada awal tahun 1973 semasa bekerja untuk kerajaan UK, penemuannya kekal dirahsiakan sehingga tahun 1997. Penyelidik MIT secara bebas membangunkan RSA dan mempatenkannya pada tahun 1983.
Bagaimanakah RSA berfungsi?
Untuk memahami cara RSA berfungsi, adalah penting untuk memahami cara kunci dijana dan bagaimana ia digunakan secara matematik untuk menyulitkan dan menyahsulit mesej.
Penjanaan kunci
- Dua nombor perdana besar dipilih, dipanggil p y q.
- Produknya dikira n, yang akan menjadi modul kunci awam dan peribadi:
n = p * q. - Nilai fungsi Euler ditentukan:
φ(n) = (p-1)*(q-1). - Satu nombor dipilih e iaitu sepupu bersama
φ(n). Nombor ini akan menjadi eksponen awam. - Eksponen persendirian dikira d, yang memenuhi kekongruenan:
e * d ≡ 1 (mod φ(n)).
Keputusan akhir ialah dua kunci: yang awam, terdiri daripada (n, e), dan peribadi, diwakili oleh (n, d).
penyulitan mesej
Untuk menyulitkan mesej M, ini menjadi integer m (contohnya, menggunakan sistem nombor binari) yang kurang daripada n. Kemudian, formula digunakan:
C = m^e mod n
Hasilnya, C , ialah mesej yang disulitkan.
Penyahsulitan mesej
Penerima menggunakan kunci peribadi mereka untuk menyahsulit mesej yang disulitkan C , menggunakan formula songsang:
m = C^d mod n
Oleh itu, mesej asal m telah dipulihkan.
Contoh praktikal cara RSA berfungsi
Katakan kita memilih nombor perdana p = 61 y q = 53. Produk kedua-duanya akan n = 3233. Kami mengira fungsi Eulernya: φ(n) = (61-1)*(53-1) = 3120. Kami memilih e = 17, iaitu koprime kepada 3120. Kemudian, kita mengira d: d = 2753.
Jika kita ingin menyulitkan mesej M = 123 , kita dapat:
C = 123^17 mod 3233 = 855
Untuk menyahsulit mesej yang disulitkan C = 855 , kita menggunakan formula songsang:
m = 855^2753 mod 3233 = 123
Kelebihan penyulitan RSA
- Kerahsiaan: Membolehkan pertukaran selamat maklumat tanpa perlu berkongsi kunci terlebih dahulu.
- Ketidaksuburan: Ia boleh digunakan untuk kedua-duanya menyulitkan mesej seolah-olah menandatangani dokumen secara digital.
- Keselamatan yang terbukti: Kesukaran untuk pemfaktoran nombor yang besar menjadikannya amat selamat.
Had dan cabaran semasa algoritma RSA
Walaupun mempunyai kelebihan, RSA mempunyai beberapa batasan yang wujud. Contohnya, ia lebih perlahan daripada algoritma penyulitan simetri , menjadikannya kurang cekap untuk menyulitkan sejumlah besar data. Tambahan pula, ia memerlukan kunci yang lebih panjang (sekurang-kurangnya 2048 bit ) untuk mengekalkan keselamatan daripada serangan moden.
Satu lagi cabaran penting ialah ancaman yang ditimbulkan oleh pengkomputeran kuantum , yang boleh menjejaskan keselamatan RSA pada masa hadapan. Atas sebab ini, algoritma kriptografi pasca-kuantum sedang dibangunkan sebagai alternatif.
Aplikasi algoritma RSA
RSA digunakan dalam pelbagai bidang teknologi, termasuk:
- sambungan selamat dalam pelayar web (SSL/TLS).
- Tandatangan digital untuk memastikan kesahihan dokumen.
- Penyulitan e-mel dan mesej segera.
- Pengesahan en rangkaian peribadi maya (VPN).
Hari ini, RSA kekal sebagai piawaian yang diguna pakai secara meluas dalam keselamatan komputer dan perlindungan data.
Algoritma RSA telah mengubah cara kita melindungi komunikasi digital kita, menawarkan tahap keselamatan yang belum pernah terjadi sebelumnya berdasarkan konsep matematik yang mendalam. Walaupun ia menghadapi cabaran dengan evolusi teknologi , ia kekal sebagai komponen asas kriptografi.
