Konten dihapus Konten ditambahkan
Rezabot (bicara | kontrib)
k r2.7.1) (bot Mengubah: en:RSA (algorithm)
Kenrick95Bot (bicara | kontrib)
k Bot: Penggantian teks otomatis (-diatas +di atas)
Baris 49:
Alice menerima ''c'' dari Bob, dan mengetahui ''private key'' yang digunakan oleh Alice sendiri. Alice kemudian memulihkan ''n'' dari ''c'' dengan langkah-langkah berikut:
: <math>n = c^d \mod{N}</math>
Perhitungan diatasdi atas akan menghasilkan ''n'', dengan begitu Alice dapat mengembalikan pesan semula ''m''.
Prosedur dekripsi bekerja karena
: <math>c^d \equiv (n^e)^d \equiv n^{ed} \pmod{N}</math>.
Baris 97:
:decrypt(855) = 855<sup>2753</sup> mod 3233 = 123
 
Kedua perhitungan diatasdi atas diselesaikan secara effisien menggunakan ''[[square-and-multiply algorithm]]'' pada ''[[modular exponentiation]]''.
 
=== ''Padding schemes'' ===