KRIPTOGRAFI

An Improved RSA Cryptographic System

MASALAH
1. Algoritma RSA mulai kehilangan daya tarik disebabkan oleh komputasi yang sangat
besar yang terlibat. Algoritma kunci privat lebih cepat daripada algoritma kunci publik
2. Banyak peneliti mencoba untuk meningkatkan efisiensi komputasi dari kriptografi kunci
publik.
PERBEDAAN
NYA
APA
PERBEDAAN
1. Jumlah bilangan prima berjumlah 3 (p, q, s)
2. Alur dekripsi lebih kompleks
3. Terdapat 3 nilai d (dp, dq, ds) karena jumlah bilangan prima sebanyak 3
4. Kunci privat lebih panjang dan aman (Kr = <d, p, q, s,dp, dq, ds>)

Pembangkitan Kunci
1. Pilih bilangan bulat besar p dan q
acak kira-kira dengan ukuran yang
sama.
2. Hitung modulus sistem n = p * q.
3. Hitung fungsi total Euler φ(n) = (p-
1) * (q-1).
4. Pilih eksponen enkripsi acak e
sedemikian hingga gcd [e, φ (n)] =
1 dan 1 <e <φ (n).
5. Hitung dekripsi eksponen d, e * d
≡1 mod φ (n).
6. Kunci Publik Ku = (e, n) dan Kunci
Pribadi Kr = (d, p, q).
RSA STANDARD
Enkripsi Dekripsi
Dalam proses enkripsi RSA, Untuk memulihkan plaintext atau
pengguna B mengenkripsi pesan M pesan M dari C, pengguna A harus
dengan menggunakan kunci publik melakukannya cara berikut :
pengguna A. Pengguna B harus Gunakan kunci privat d untuk
melakukan hal berikut: memulihkan M = 𝐶 𝑑 mod n.
1. Dapatkan pengguna Kunci publik
(n, e).
2. Mewakili pesan M dalam bentuk
integer dalam interval [0,n-1]
3. Hitung c = 𝑚𝑒 mod n.
4. Kirim C teks terenkripsi, ke
pengguna A.
IMPROVISASI RSA
 PEMBANGKITAN KUNCI
1. Hasilkan tiga bilangan prima besar p, q, s
2. Hitung n = p * q * s dan φ (n) = (p-1) (q-1) (s-1)
3. Pilih e sedemikian rupa sehingga (e, φ (n)) relatif co-prime
4. Dapatkan nilai d dengan menggunakan e * d = 1 mod φ (n)
5. Cari dp = d mod (p-1), dq = d mod (q-1), ds = d mod (s-1)
6. Kunci Publik Ku = <e, n> dan kunci Privat Kr = <d, p, q, s,dp, dq, ds>
 ENKRIPSI
1. Mewakili pesan M sebagai bentuk integer dalam interval [0 hingga n-1]
2. Pilih k sebagai bilangan bulat acak gcd (k, n) = 1 dan 1 <k < n-1
3. Hitung C1 = ke mod n
4. Hitung C2 = Me.k mod n
5. Kirim nilai teks cipher (C1, C2) ke pengguna A
 DEKRIPSI
1. Hitung Cp = C1 mod p, Cq = C1 mod q, Cs = C1 mod s
dan kemudian menghitung kp = 𝐶𝑝𝑑𝑝 mod p, kq = 𝐶𝑞 𝑑𝑞 mod q dan ks = 𝐶𝑠 𝑑𝑠 mod s
2. Dengan menggunakan rumus menghitung k
k = [𝑘𝑝. (𝑞𝑠)(𝑝−1) mod n + 𝑘𝑞. (𝑝𝑠)(𝑞−1) mod n + 𝑘𝑠. (𝑝𝑞)(𝑠−1) mod n]
3. Dengan menggunakan algoritma Euclidean, hitung nilai dari integer unik t, t * k = 1mod n dan 1 <t
<n
4. Kemudian hitunglah 𝑀𝑒 , C2 * t = (𝑀𝑒 .k) t = (𝑀𝑒 ) k.t = 𝑀𝑒 mod n
5. Untuk mendapatkan nilai pesan M harus melakukan langkah-langkah berikut
Pertama hitung C'p = 𝑀𝑒 mod p, C'q = 𝑀𝑒 mod q, C's = 𝑀𝑒 mod s
lalu hitung Mp = C'𝑝𝑑𝑝 mod p, Mq = C'𝑞 𝑑𝑞 mod q, Ms = C’𝑠 𝑑𝑠 mod s
6. Terakhir pulihkan pesan M dengan menggunakan formula berikut:
M = [Mp. (𝑞𝑠)(𝑝−1) mod n + Mq. (𝑝𝑠)(𝑞−1) mod n + Ms. (𝑝𝑞)(𝑠−1) mod n]
 PENGUJIAN
Diuji dengan beberapa serangan berikut

01 02 03

Common Modulus Chosen Cipher Text Timing Attack

Attack Attack

04 05 06

Small Private Key Small Public Key Known Plain-Text

Exponent Exponent Attack
 KESIMPULAN
1. Algoritma yang diusulkan memiliki peningkatan kecepatan pada sisi dekripsi algoritma
RSA dengan menggunakan konsep teorema Chinese remainder.
2. Metode ini juga meningkatkan keamanan algoritma RSA dengan menghindari beberapa
serangan yang mungkin pada algoritma RSA seperti serangan modulus umum,
serangan ciphertext yang dipilih, timing attack dan dikenal plaintext menyerang.
 THANK’S
Any Question?