Algoritma RSA PDF
Algoritma RSA PDF
IF5054 Kriptografi
Disusun oleh:
15.1 Pendahuluan
Dari sekian banyak algoritma kriptografi kunci-publik yang
pernah dibuat, algoritma yang paling populer adalah
algoritma RSA.
a k(n) 1k (mod n)
atau
atau
e d = k(n) + 1 (15.6)
m e d m (mod n) (15.7)
n = p q = 3337
dan
1 + (k 3220)
d=
79
Enkripsi
1. Ambil kunci publik penerima pesan, e, dan modulus n.
2. Nyatakan plainteks m menjadi blok-blok m1, m2, ,
sedemikian sehingga setiap blok merepresentasikan nilai di
dalam selang [0, n 1].
3. Setiap blok mi dienkripsi menjadi blok ci dengan rumus
ci = mi e mod n
Dekripsi
1. Setiap blok cipherteks ci didekripsi kembali menjadi blok mi
dengan rumus
mi = ci d mod n
m = HARI INI
7265827332737873
m1 = 726 m4 = 273
m2 = 582 m5 = 787
m3 = 733 m6 = 003
d = 1019
m = 7265827332737873
m = HARI INI.
Algoritma Enkripsi/Dekripsi
Enkripsi:
1. Susun plainteks menjadi blok-blok m1, m2, , sedemikian
sehingga setiap blok merepresentasikan nilai di dalam selang
[0, p 1].
2. Pilih bilangan acak k, yang dalam hal ini 1 k p 2.
m = b/ax mod p
Paten