Presentasi ini membahas tentang fast exponentiation dan modulo serta contoh soal RSA public key algorithm. Ringkasannya adalah presentasi ini menjelaskan tentang fast exponentiation yang merupakan pemangkatan bersamaan dengan operasi modulo, sering digunakan dalam kriptografi untuk enkripsi dan dekripsi dengan bentuk X^Y mod n.

2. WEL COME
To our presentation...
MODULO
FAST
EXPONENTIATION
O
07 (Tujuh)

3. Start Presentation Now…
S TA R T !

4. OUR TEAM
Chaesar
181293
Muhammad Yusril
Yusuf
181296
Rahmayanti
181287
Isa Nirmawati
181291
Ainun Puji Astuti
181290
Muh. Syahrial
Darmawan
181304

5. SUB-MATERI
Pengertian
Fast
Exponentiation
Konsep
Modulo
RSA Public
Key Alghorithm
Contoh
Soal

6. PENGERTIAN
FAST EXPONENTIATION
Fast Eksponensial adalah pemangkatan yang dilakukan
bersamaan dengan operasi modulo. Modulo eksponensial
sering digunakan dalam bidang Kriptografi untuk
menghitung hasil enkripsi maupun hasil deskripsi. Adapun
yang dihitung dalam Fast Eksponensial adalah sisa dimana
bila sebuah bilangan X dipangkatkan Y kemudian dibagi
dengan n dengan bentuk umum XY mod n

7. PENGERTIAN
FAST EXPONENTIATION
Biasanya digunakan Y ataupun pangkat yang cukup besar,
sehingga apabila kita menghitung secara langsung XY
dapat menyebabkan XY cukup besar sehingga tidak bisa
disimpan dalam variable yang ada dalam Bahasa
pemrograman.

8. KONSEP MODULO
Konsep Modulo merupakan bagian yang dibahas pada
Matematika Diskret.
Operasi modulo, misal:
a mod b = c mempersyaratkan nilai - nilai a, b, dan c harus
integer (bulat), dengan c merupakan sisa hasil - bagi bulat
dari a/b -> div (a/b)
Contoh: 10/3 = 3, sisa 1 -> maka 10 mod 3 = 1

9. KONSEP MODULO
Penggunaan kalkulator yang tidak ada fungsi mod-nya
Contoh : Berapa 124 mod 5?
Cara:
= 124 : 5
= 24.8 = 24.8 – 24
= 0.8 = 0.8*5
= 4
Sehingga, 124 mod 5 = 4

10. CONTOH DASAR

11. RSA PUBLIC
KEY ALGHORITHM

12. RSA PUBLIC
KEY ALGHORITHM
Enkripsi
c = 𝑀𝑒mod n
M = pesan asli / plaintext
Dekripsi
M = 𝐶𝑑mod n

13. Diketahui pada algoritma RSA bahwa key setup yang dilakukan adalah
p=3, q=11, d = 13 dan e dipilih 17
a. Berapa nilai n yang?
b. Jika m=5 tentukan cipher teksnya!
c. Buktikan bahwa dekripsi yang dilakukan akan menghasilkan m yang
sesuai butir b!
CONTOH SOAL

14. Jawab :
Diketahui :
p = 3
q = 11
e = 17
d = 13
m = 5
a. n = p.q = (3)(11) = 33
CONTOH SOAL

15. CONTOH SOAL
Jawab :
Enkripsi
c = 𝑀𝑒mod n
M = pesan asli / plaintext
b.

16. Jawab :
Dekripsi
M = 𝐶𝑑mod n
c.
CONTOH SOAL

17. K E S I M P U L A N
T H A N K Y O U 
O
07 (Tujuh)
Fast Eksponensial adalah pemangkatan yang
dilakukan bersamaan dengan operasi modulo
dan sering digunakan dalam bidang Kriptografi
untuk menghitung hasil enkripsi maupun hasil
deskripsi dengan bentuk umum X^Y Mod n