Memahami Algoritma RSA

Algoritma RSA adalah teknik enkripsi kunci publik dan dianggap sebagai cara enkripsi yang paling aman. Itu ditemukan oleh Rivest, Shamir dan Adleman pada tahun 1978 dan karenanya dinamaiRSA algoritma.

Algoritma

Algoritma RSA memiliki beberapa fitur berikut -

  • Algoritma RSA adalah eksponen populer dalam bidang berhingga di atas bilangan bulat termasuk bilangan prima.

  • Bilangan bulat yang digunakan oleh metode ini cukup besar sehingga sulit untuk dipecahkan.

  • Ada dua set kunci dalam algoritma ini: kunci pribadi dan kunci publik.

Anda harus melalui langkah-langkah berikut untuk mengerjakan algoritma RSA -

Langkah 1: Buat modulus RSA

Prosedur awal dimulai dengan pemilihan dua bilangan prima yaitu p dan q, kemudian menghitung hasil kali N, seperti pada gambar -

N=p*q

Di sini, misalkan N menjadi angka besar yang ditentukan.

Langkah 2: Nomor Turunan (e)

Pertimbangkan bilangan e sebagai bilangan turunan yang harus lebih besar dari 1 dan kurang dari (p-1) dan (q-1). Kondisi utama adalah bahwa tidak boleh ada faktor persekutuan dari (p-1) dan (q-1) kecuali 1

Langkah 3: Kunci publik

Pasangan angka yang ditentukan n dan e membentuk kunci publik RSA dan dibuat untuk publik.

Langkah 4: Kunci Pribadi

Kunci Pribadi ddihitung dari angka p, q dan e. Hubungan matematis antara angka-angka adalah sebagai berikut -

ed = 1 mod (p-1) (q-1)

Rumus di atas merupakan rumus dasar untuk Extended Euclidean Algorithm yang mengambil parameter input p dan q.

Rumus Enkripsi

Pertimbangkan pengirim yang mengirimkan pesan teks biasa kepada seseorang yang kunci publiknya adalah (n,e). Untuk mengenkripsi pesan teks biasa dalam skenario yang diberikan, gunakan sintaks berikut -

C = Pe mod n

Rumus Dekripsi

Proses dekripsi sangat mudah dan mencakup analitik untuk kalkulasi dalam pendekatan sistematis. Mempertimbangkan penerima C memiliki kunci pribadi d, modulus hasil akan dihitung sebagai -

Plaintext = Cd mod n