Algoritma Pertukaran kunci

simetry dengan Diffie-Hellman

1
Latar Belakang
 Kegunaan: untuk berbagi kunci enkripsi simetri
yang sama antara dua orang atau lebih.

 Keamanan algoritma ditentukan oleh sulitnya

menghitung logaritma diskrit.
2
Whitfield Diffie and Martin Hellman

3
Parameter yang digunakan
 Misalkan dua orang yang berkomunikasi: Alice dan Bob.
 Mula-mula Alice dan Bob menyepakati bilangan prima
yang besar, p dan q, sedemikian sehingga q < p.
 Bilangan p dan q tidak perlu rahasia. Bahkan, Alice dan
Bob dapat membicarakannya melalui saluran yang tidak
aman sekalipun.
Alice Bob
p,q
Bangkitkan Bilangan x Bangkitkan Bilangan y

Hitung Hitung
𝑿 = 𝒒𝒙 𝒎𝒐𝒅 𝒑 𝒀 = 𝒒𝒚 𝒎𝒐𝒅 𝒑

Hitung Hitung
𝑲𝒆𝒚 = 𝒀𝒙 𝒎𝒐𝒅 𝒑 𝑲𝒆𝒚 = 𝑿𝒚 𝒎𝒐𝒅 𝒑
Algoritma Diffie-Hellman
1. Alice membangkitan bilangan bulat acak yang besar x dan mengirim hasil
perhitungan berikut kepada Bob:
A = qx mod p
2. Bob membangkitkan bilangan bulat acak yang besar y dan mengirim hasil
perhitungan berikut kepada Alice:
B = qy mod p
3. Alice menghitung
K = Bx mod p
4. Bob menghitung
K’ = Ay mod p
 Jika perhitungan dilakukan dengan benar, maka
K = K’.
 Baik K dan K’ sama dengan qxy mod p.
 Eve yang menyadap pembicaraan antara Alice dan Bob tidak dapat
menghitung K. Ia hanya memiliki informasi p, q, A dan B, tetapi ia tidak
mempunyai informasi nilai x dan y.
 Untuk mengetahui x atau y, ia perlu melakukan perhitungan logaritma
diskrit, yang mana sangat sulit dikerjakan.

5
Contoh
Alice dan Bob menyepakati p = 97 dan q = 5 (q<p)
1. Alice memilih x = 36 dan menghitung
A = qx mod p = 536 mod 97 = 50
Alice mengirimkan A kepada Bob.
2. Bob memilih y = 58 dan menghitung
B = qy mod p = 558 mod 97 = 44
Bob mengirimkan B kepada Alice.
3. Alice menghitung kunci simetri K,
K = Bx mod p = 4436 mod 97 = 75
4. Bob menghitung kunci simetri K,
K = Ay mod p = 5058 mod 97 = 75

Jadi, Alice dan Bob sekarang sudah mempunyai kunci enkripsi

simetri yang sama, yaitu K = 75.

6
Latihan
 Alice dan Bob menyepakati p = 97 dan q = 5
(q<p)
 Kasus 1
◦ Jika Alice menggunakan x=50, dan Bob menggunakan y
= 20, berapa kunci simetry K yang digunakan ?
 Kasus 2
◦ Jika Alice menggunakan x=14, dan Bob menggunakan y
= 9, berapa kunci simetry K yang digunakan ?
 Kasus 3
◦ Jika Alice menggunakan x=15, dan Bob menggunakan y
= 32, berapa kunci simetry K yang digunakan ?

7
Tugas
 Jika anda dan saya berencana akan menggunakan
sebuah kunci simetri untuk mengenkripsi data.
 Nilai p yang kita sepakati adalah 127, nilai q
adalah:
- 2 digit terakhir NIM anda
- 2 digit terakhir No HP anda
 Jika saya memilih x=21, dan anda memilih y=10
 Berapa kunci simetri K yang harus kita
gunakan ?
 Dikumpulkan minggu depan