SlideShare a Scribd company logo
1 of 42
Download to read offline
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
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
Khnumhotep II
4
Scytale
Kriptoloji
5
Kriptoloji
Plaintext
anlamlı,
şifrelenmemiş
veri
Ciphertext
anlamsız,
şifrelenmiş
veri
Plaintext
anlamlı,
şifrelenmemiş
veri
Decryption
şifre çözme
Encryption
şifreleme
7
Caesar cipher
8
Caesar cipher
9
X Y Z A B C D E
A B C D E F G H
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
Enigma
12
13
14
15
16
17
Şifreleme
18
Makineler ile; Enigma
Kağıt kalem ile; Scytale, Caesar cipher
Yazılımlar ile; DES, AES
19
20
21
Anahtarı iletmek için güvenli bir kanal bulmak her
zaman mümkün olamıyordu.
22
Problem
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
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
Nasıl çalışır?
Eve
Alice Bob
gizli
mesaj
25
Nasıl çalışır?
Eve
Alice Bob
26
Nasıl çalışır?
Eve
Alice Bob
27
Nasıl çalışır?
Eve
Alice Bob
28
Nasıl çalışır?
Eve
Alice Bob
29
Nasıl çalışır?
Eve
Alice Bob
30
Özet
31
Alice
Bob
ortak
renk
gizli
renk
paylaşılan
renk
ayrıştırılması
zor renk
gizli
renk
anahtar
Özet
32
Alice
Bob
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
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
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
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
Nasıl çalışır?
Eve
Alice Bob
gizli
mesaj
37
Nasıl çalışır?
Eve
Alice Bob
38
3 mod 17
x
3 mod 17
x
3 mod 17
x
15 13
= 6 = 12
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
Özet
40
Alice
Bob
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
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

More Related Content

What's hot

免程式動手做遊戲:原型製作(Prototyping)
免程式動手做遊戲:原型製作(Prototyping)免程式動手做遊戲:原型製作(Prototyping)
免程式動手做遊戲:原型製作(Prototyping)智傑 楊
 
Pharmacotherapy of Acute Coronary Syndrome
Pharmacotherapy of Acute Coronary Syndrome Pharmacotherapy of Acute Coronary Syndrome
Pharmacotherapy of Acute Coronary Syndrome Arwa M. Amin
 
shri vishnu sahasranama
shri vishnu sahasranamashri vishnu sahasranama
shri vishnu sahasranamanetanvivek
 
Surrealismens virkemidler og impulser i moderne medier (medievidenskabligt sp...
Surrealismens virkemidler og impulser i moderne medier (medievidenskabligt sp...Surrealismens virkemidler og impulser i moderne medier (medievidenskabligt sp...
Surrealismens virkemidler og impulser i moderne medier (medievidenskabligt sp...Per Bloch Andersen
 

What's hot (6)

B787 Hydraulic system
B787 Hydraulic systemB787 Hydraulic system
B787 Hydraulic system
 
免程式動手做遊戲:原型製作(Prototyping)
免程式動手做遊戲:原型製作(Prototyping)免程式動手做遊戲:原型製作(Prototyping)
免程式動手做遊戲:原型製作(Prototyping)
 
Pharmacotherapy of Acute Coronary Syndrome
Pharmacotherapy of Acute Coronary Syndrome Pharmacotherapy of Acute Coronary Syndrome
Pharmacotherapy of Acute Coronary Syndrome
 
shri vishnu sahasranama
shri vishnu sahasranamashri vishnu sahasranama
shri vishnu sahasranama
 
Surrealismens virkemidler og impulser i moderne medier (medievidenskabligt sp...
Surrealismens virkemidler og impulser i moderne medier (medievidenskabligt sp...Surrealismens virkemidler og impulser i moderne medier (medievidenskabligt sp...
Surrealismens virkemidler og impulser i moderne medier (medievidenskabligt sp...
 
Vajat erp 137
Vajat erp 137Vajat erp 137
Vajat erp 137
 

Diffie hellman anahtar değişimi algoritması