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