Diffie-Hellman Anahtar Değişimi Algoritması Hazırlayanlar: Çiğdem Özgür Kaçar Gökhan Sağoğlu Ayşe Nur Temiz https://youtu.be/8zHYU8MUf6U

1. Diffie-Hellman
Anahtar Değişimi Algoritması
Siber Güvenlik Anabilim Dalı
Kriptolojiye Giriş & Kriptoloji ve Güvenlik
Protokolleri
Çiğdem Özgür Kaçar
Gökhan Sağoğlu
Ayşe Nur Temiz
1

2. Kriptoloji
Tanım: Verileri şifrelemek
(encryption) ve şifre çözmek
(decryption) için matematiği
kullanan bir bilim dalıdır.
Amaç: Haberleşme sürecinde bilgiyi
gizli tutmak ve gönderilen bilginin
sadece gerçek alıcısı tarafından
okunabilmesini sağlamak.

3. 3
Khnumhotep II

4. 4
Scytale

5. Kriptoloji
5

6. Kriptoloji
Plaintext
anlamlı,
şifrelenmemiş
veri
Ciphertext
anlamsız,
şifrelenmiş
veri
Plaintext
anlamlı,
şifrelenmemiş
veri
Decryption
şifre çözme
Encryption
şifreleme

7. 7

8. Caesar cipher
8

9. Caesar cipher
9
X Y Z A B C D E
A B C D E F G H

10. Caesar cipher
10
X Y Z A B C D E
A B C D E F G H
Anahtar: 3 birim sağa kaydır

11. 11

12. Enigma
12

13. 13

14. 14

15. 15

16. 16

17. 17

18. Şifreleme
18
Makineler ile; Enigma
Kağıt kalem ile; Scytale, Caesar cipher
Yazılımlar ile; DES, AES

19. 19

20. 20

21. 21

22. Anahtarı iletmek için güvenli bir kanal bulmak her
zaman mümkün olamıyordu.
22
Problem

23. Diffie-Hellman Anahtar Değişimi
Amaç: Güvensiz ağlar üzerinden
iletişim kuran iki tarafta da şifreleme
anahtarının oluşturulması için bir
takım bilgileri güvenli şekilde
birbirlerine iletmeleri ve sonrasında
birbirlerine mesaj göndermeden önce
mesajı bu anahtar ile şifreleyerek
gönderebilmelerini sağlamaktır.
Whitfield Diffie ve Martin Hellman (1976)
23

24. Tek yönlü fonksiyon
Tanım: Hesaplaması kolay ancak
tersini alması çok zor olan
fonksiyonlara verilen genel isimdir.
Tek yönlü fonksiyonlarda,
fonksiyonun hesaplama formülü
ortada olmasına rağmen herhangi
bir sonucu çıkarabilecek girdi
tahmin edilememektedir.
24

25. Nasıl çalışır?
Eve
Alice Bob
gizli
mesaj
25

26. Nasıl çalışır?
Eve
Alice Bob
26

27. Nasıl çalışır?
Eve
Alice Bob
27

28. Nasıl çalışır?
Eve
Alice Bob
28

29. Nasıl çalışır?
Eve
Alice Bob
29

30. Nasıl çalışır?
Eve
Alice Bob
30

31. Özet
31
Alice
Bob
ortak
renk
gizli
renk
paylaşılan
renk
ayrıştırılması
zor renk
gizli
renk
anahtar

32. Özet
32
Alice
Bob

33. Diffie-Hellman Anahtar Değişimi
Daha önce hiç haberleşmemiş iki tarafın
güvensiz kanal üzerinden mesajlarını
birbirlerine göndererek ortak bir anahtar
oluşturma temeline dayanmaktadır.
Anahtar oluşturulurken matematikte tek
yönlü fonksiyonlardan biri olan modüler
aritmetikten yararlanılmaktadır.
33

34. Modüler Aritmetik
Tanım: Modüler aritmetik, tamsayılarda
kullanılan bir hesap yöntemidir. Saatin
her on iki saatte bir yinelenmesi gibi
modül denen belli bir değere
gelindiğinde yeniden sıfıra
dönülmesiyle olur.
34
49 mod 12 = 1
Şuan saat: 1 48 saat sonra: ?
49 mod 12 = 1

35. Modüler Aritmetik
35
46 mod 17 = 12
29 mod 17 = 12
68.630.377.364.883 mod 17 = 12
X mod 17 = 12
X mod 17 = 12

36. Diffie-Hellman Anahtar Değişimi Matematiksel Gösterimi
36
3 mod 17 = 12
x
3 mod 17 = 12
29
32353461605953 mod 953467954114363 = 809709509409109
x

37. Nasıl çalışır?
Eve
Alice Bob
gizli
mesaj
37

38. Nasıl çalışır?
Eve
Alice Bob
38
3 mod 17
x
3 mod 17
x
3 mod 17
x
15 13
= 6 = 12

39. Nasıl çalışır?
Eve
Alice Bob
39
3 mod 17 = 6
15
3 mod 17 = 12
13
3 mod 17 = 6
x
6
12
3 mod 17 = 12
x
3 mod 17
x
mod 17 = 10
15
mod 17 = 10
13

40. Özet
40
Alice
Bob

41. Nasıl çalışır?
41
3
2
5
= (3*3) * (3*3) * (3*3) * (3*3) * (3*3)
= 59.049
3
5
2
= (3*3*3*3*3) * (3*3*3*3*3)
= 59.049

42. TEŞEKKÜRLER Siber Güvenlik Anabilim Dalı
Kriptolojiye Giriş & Kriptoloji ve Güvenlik
Protokolleri
Çiğdem Özgür Kaçar
Gökhan Sağoğlu
Ayşe Nur Temiz
42