Enkripsi RSA adalah metode yang banyak digunakan untuk mengamankan komunikasi digital. Ini melibatkan penjanaan sepasang kunci dan menggunakannya untuk mengenkripsi dan menyandikan pesan. Memahami perhitungan praktis di balik RSA membantu dalam memahami bagaimana keamanan data dipertahankan.

Proses Pembuatan Kunci dari Tema

Langkah pertama di RSA adalah memilih dua bilangan prima besar, biasanya didenotasi sebagai p dan q. Perdana ini digunakan untuk menghitung modulus n, yang merupakan bagian dari kunci publik dan pribadi.

.==============================================================================================================================================================================================================================================================

Kunci privat eksponen d dihitung sebagai modular terbalik e modulo ف(n). Ini berarti pemecahan untuk d dalam persamaan: d × e ⁇ 1 (mod φ(n)).

Enkripsi dan Penyahenkripsian Pesan

Untuk mengenkripsi pesan, ubah menjadi format numerik m, di mana 0 Á m < n. ciphertext c kemudian dihitung menggunakan kunci publik (n, e): c = m^e mod n.

Menghapuskan enkripsi melibatkan penggunaan kunci privat d untuk memulihkan pesan asli: m = c^d mod n. Proses ini memastikan bahwa hanya seseorang dengan kunci privat yang dapat menyahsulit pesan.

Contoh Penghitungan Praktis

Misalkan p = 61 dan q = 53. Kira n = 61 × 53 = 3233. Kemudian, pha(n) = (61 - 1) × (53 - 1) = 60 × 52 = 3120. Pilih e = 17, yaitu koprima dengan 3120.

Kemudikan d demikian d × 17 ⁇ 1 (mod 3120). Nilai d = 2753. Kunci publik adalah (n=3233, e=17), dan kunci privat adalah (n=3233, d=2753).

Untuk mengenkripsi pesan m = 65, hitung c = 65^17 mod 3233, hasilnya c = 2790. Untuk menyah-enkripsi, hitung m = 2790^2753 mod 3233, yang menghasilkan pesan asli 65.