Contoh

Enkripsi pesan HARI INI dengan 𝑎 = 47, 𝑏 = 71, dan kunci publik e=79 (dalam
praktek, 𝑎 dan 𝑏 harus bilangan yang besar).
Penyelesaian.
𝑛 = 𝑎𝑏 = 3337
𝑚 = (𝑎 − 1)(𝑏 − 1) = 3220
Selanjutnya akan dihitung kunci deskripsi 𝑑 (untuk membantu proses deskripsi)
𝑒𝑑 ≡ 1 (𝒎𝒐𝒅 𝑚)
Dengan mencoba nilai-nilai 𝑘 = 1,2,3, …, diperoleh nilai 𝑑 yang bulat adalah 1019.
Ini adalah kunci deskripsi yang harus dirahasiakan.
1. Proses Enkripsi
P = HARI INI dalam decimal ASCII-nya adalah 7265827332737873 Pecah 𝑃
menjadi blok yang lebih kecil, misalnya 𝑃 dipecah menjadi enam blok yang
berukuran 3 digit:
𝑝1 = 726 𝑝4 = 237
𝑝2 = 582 𝑝5 = 787
𝑝3 = 733 𝑝6 = 003
Nilai-nilai 𝑝𝑖 ini masih terlatak di dalam rentang nilai 0 sampai 3337-1. Blok
pertama dienkripsikan sebagai
72679 𝒎𝒐𝒅 3337
= 1,4304567688284660347123409940007.10226 𝒎𝒐𝒅 337
= 215
= 𝑐1
Blok kedua dienkripsikan sebagai
58279 𝒎𝒐𝒅 337 = 776 = 𝑐2
Dengan melakukan proses yang sama untuk sisa blok lainnya, dihasilkan
cipherteks 𝑪 = 𝟐𝟏𝟓 𝟕𝟕𝟔 𝟏𝟕𝟒𝟑 𝟗𝟑𝟑 𝟏𝟕𝟑𝟏 𝟏𝟓𝟖.
2. Proses Deskripsi
Proses dekripsi dilakukan dengan menggunakan kunci rahasia 𝑑 = 1019, jadi,
blok 𝑐1 didekripsikan sebagai
2151019 𝒎𝒐𝒅 3337 = 726 = 𝑝1
Blok 𝑐2 didekripsikan sebagai
7761019 𝒎𝒐𝒅 3337 = 582 = 𝑝2
Blok plainteks yang lain dikembalikan dengan cara yang serupa. Akhirnya kita
memperoleh kembali plainteks semula 𝑃 = 7265827332737873 atau dalam
bentuk karakter adalah P = HARI INI.

Perhitungan perpangkatan pada proses endkripsi (𝑐𝑖 = 𝑝𝑖𝑒 𝒎𝒐𝒅 𝑛) dan

dekripsi (𝑝𝑖 𝑐𝑖𝑑 𝒎𝒐𝒅 𝑛) membutuhkan bilangan yang sangat besar. Untuk
menghindari penggunaan bilangan yang besar, maka dapat digunakan
penyederhanaan dengan persamaan berikut:
𝑎𝑏 𝒎𝒐𝒅 𝑚 = [(𝑎 𝒎𝒐𝒅 𝑚)(𝑏 𝒎𝒐𝒅 𝑚)] 𝒎𝒐𝒅 𝑚
Contoh
Sebagai ilustrasi, untuk menghitung 57237 𝒎𝒐𝒅 713 dapat digunakan menipulasi
dengan persamaan sebagai berikut:
57237 = 57232 . 5724 . 572
5722 𝒎𝒐𝒅 713 = 327184 𝒎𝒐𝒅 713 = 630
5724 𝒎𝒐𝒅 713 = 5722 . 5722 𝒎𝒐𝒅 713
= [(5722 𝒎𝒐𝒅 713)(5722 𝒎𝒐𝒅 713)] 𝒎𝒐𝒅 713
= 6302 𝒎𝒐𝒅 713
= 396900 𝒎𝒐𝒅 713
= 472
5728 𝒎𝒐𝒅 713 = 5724 . 5724 𝒎𝒐𝒅 713
= [(5724 𝒎𝒐𝒅 713)(5724 𝒎𝒐𝒅 713)] 𝒎𝒐𝒅 713
= 4722 𝒎𝒐𝒅 713
= 222784 𝒎𝒐𝒅 713
= 328
57216 𝒎𝒐𝒅 713 = 5728 . 5728 𝒎𝒐𝒅 713
= [(5728 𝒎𝒐𝒅 713)(5728 𝒎𝒐𝒅 713)] 𝒎𝒐𝒅 713
= 3282 𝒎𝒐𝒅 713
= 1077584 𝒎𝒐𝒅 713
= 634
57232 𝒎𝒐𝒅 713 = 57216 . 57216 𝒎𝒐𝒅 713
= [(57216 𝒎𝒐𝒅 713)(57216 𝒎𝒐𝒅 713)] 𝒎𝒐𝒅 713
= 6342 𝒎𝒐𝒅 713
= 401956 𝒎𝒐𝒅 713
= 537
57236 𝒎𝒐𝒅 713 = 57232 . 5724 𝒎𝒐𝒅 713
= [(57232 𝒎𝒐𝒅 713)(5724 𝒎𝒐𝒅 713)] 𝒎𝒐𝒅 713
= 537.472 𝒎𝒐𝒅 713
= 253464 𝒎𝒐𝒅 713
= 349
57237 𝒎𝒐𝒅 713 = 57236 . 572 𝒎𝒐𝒅 713
= [(57236 𝒎𝒐𝒅 713)(572 𝒎𝒐𝒅 713)] 𝒎𝒐𝒅 713
= 349.572 𝒎𝒐𝒅 713
= 199628 𝒎𝒐𝒅 713
= 701
Jadi, 57237 𝒎𝒐𝒅 713 = 701