PUSA adalah algoritme enkripsi yang digunakan secara luas yang menjamin komunikasi aman. Ini melibatkan pembuatan kunci, enkripsi pesan, dan penyandian sandi. Artikel ini memberikan selayang pandang langkah demi langkah untuk melaksanakan RSA dalam skenario praktis.

Kekunci Generat Betina RSA

Langkah pertama dalam implementasi RSA adalah menciptakan sepasang kunci: kunci publik dan kunci privat. Proses ini melibatkan pemilihan dua bilangan prima besar, menghitung produk mereka, dan menentukan enkripsi dan eksponen dekripsi.

Langkah - langkah termasuk:

  • Æð Pilih dua bilangan prima besar, p dan q.
  • kalcula n = p * q.
  • Konduktor Euler Kompute, φ(n) = (p - 1) * (q - 1).
  • . . . Pilih eksponen enkripsi, e, seperti itu 1 < e < . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
  • Kompale eksponen dekripsi, d, seperti itu d * e ⁇ 1 mod φ(n).

Kunci publik terdiri dari (n, e), sementara kunci privat adalah (n, d).

Proses Enkripsi Dan Data

Keandiasi untuk mengenkripsi pesan, mengubahnya menjadi format numerik yang kompatibel dengan RSA. Dengan menggunakan kunci publik, proses enkripsi melibatkan eksponenisasi dan aritmetik modular.

Rumus enkripsinya adalah:

[[Nifexifext:0]]Ciphertext = pesan^e mod n

Sebagai contoh, jika pesan direpresentasikan sebagai m, maka pesan terenkripsi c dihitung sebagai c = m^e mod n.

Proses Pendekripsian Tak-terhentikan

Menghapuskan enkripsi melibatkan penggunaan kunci privat untuk mendapatkan pesan asli dari ciphertext. Proses ini mirip dengan enkripsi tetapi menggunakan eksponen dekripsi d.

Rumus penyandian ini adalah:

[[CALAT:0]]Messages = ciphertext^d mod n

Terapkan rumus ini mengembalikan pesan asli, menyelesaikan siklus enkripsi-dekripsi.