RSA adalah sistem kripto untuk enkripsi kunci publik, dan banyak digunakan untuk mengamankan data sensitif, terutama ketika dikirim melalui jaringan yang tidak aman seperti Internet.
---------------------------------------- Popularitas RSA: ----------------------------------------
RSA memperoleh keamanannya dari kesulitan memperhitungkan bilangan bulat besar yang merupakan produk dari dua bilangan prima besar. Mengalikan kedua angka ini mudah, tetapi menentukan angka prima asli dari total -- faktoring -- dianggap tidak layak karena waktu yang dibutuhkan bahkan menggunakan komputer super saat ini.
Publik dan algoritma generasi kunci pribadi adalah bagian paling kompleks dari kriptografi RSA. Dua angka prima besar, p dan q, dihasilkan menggunakan algoritma uji primalitas Rabin-Miller. Modulus n dihitung dengan mengalikan p dan q. Nomor ini digunakan oleh kunci publik dan pribadi dan menyediakan tautan di antara mereka. Panjangnya, biasanya diekspresikan dalam bit, disebut panjang kunci. Kunci publik terdiri dari modulus n, dan eksponen publik, e, yang biasanya ditetapkan pada 65537, karena merupakan angka utama yang tidak terlalu besar. Sosok e tidak harus menjadi bilangan prima yang dipilih secara diam-diam karena kunci publik dibagikan kepada semua orang. Kunci pribadi terdiri dari modulus n dan eksponen pribadi d, yang dihitung menggunakan algoritma Euclidean Diperpanjang untuk menemukan inversi multiplikatif sehubungan dengan totient n.
---------------------------------------- Contoh ----------------------------------------
Alice menghasilkan kunci RSA-nya dengan memilih dua primes: p=11 dan q=13. Modulus n=p×q=143. Totient dari n ϕ(n)=(p−1)x(q−1)=120. Dia memilih 7 untuk kunci publik RSA-nya e dan menghitung kunci pribadi RSA-nya menggunakan Algoritma Euclidean Diperpanjang yang memberinya 103.
Bob ingin mengirim pesan terenkripsi kepada Alice M sehingga ia mendapatkan kunci publik RSA-nya (n, e) yang dalam contoh ini adalah (143, 7). Pesan teks polosnya hanyalah angka 9 dan dienkripsi ke dalam teks sandi C sebagai berikut:
C = M^e mod n = 97 mod 143 = 48
Jadi, cipher yang akan dikirim adalah 48.
Ketika Alice menerima pesan Bob, dia mendekripsinya dengan menggunakan kunci pribadi RSA -nya (d, n) sebagai berikut:
M = C^d mod n = 48103 mod 143 = 9
Oleh karena itu, pesan yang diterima adalah 9.
Riwayat versi
- Versi 1.0 diposting di 2016-09-13
Detil Program
- Kategori: Pendidikan > Alat Pengajaran & Pelatihan
- Penerbit: Unreal
- Lisensi: Gratis
- Harga: N/A
- Versi: 1.0
- Platform: android