... konulu sunumlar: "ASİMETRİK ŞİFRELEME ALGORİTMALARINDA ANAHTAR DEĞİŞİM SİSTEMLERİ Hazırlayanlar: Arş. Görv. Tarık YERLİKAYA Yrd. Doç. Dr. Ercan BULUŞ Arş.Görv. Nusret BULUŞ."— Sunum transkripti:
ASİMETRİK ŞİFRELEME ALGORİTMALARINDA ANAHTAR DEĞİŞİM SİSTEMLERİ Hazırlayanlar: Arş. Görv. Tarık YERLİKAYA Yrd. Doç. Dr. Ercan BULUŞ Arş.Görv. Nusret BULUŞ Trakya Üniversitesi Mühendislik Mimarlık Fakültesi Bilgisayar Mühendisliği
Günümüzde, bilginin korunması ve bir noktadan bir noktaya iletilmesi çok büyük önem kazanmıştır Verilerin güvenli bir biçimde aktarımı ve elde edilmesi için, kriptografi bilimi aracılığı ile çeşitli şifreleme, anahtarlama ve çözümleme algoritmaları oluşturulmaktadır.
KRİPTOGRAFİ Bilgi güvenliğini inceleyen bilim dalıdır  Kimlik doğrulama  Bütünlük  Gizlilik Düz metin Şifreli metin Şifreleme Şifre çözme Özgün düz metin
Şifreleme Algoritmaları Kriptografi bilimi anahtar kullanım özelliklerine bağlı olarak iki farklı algoritma sistemi ortaya koymuştur. Simetrik şifreleme algoritmaları Asimetrik şifreleme algoritmaları
Simetrik Şifreleme Algoritmaları Simetrik şifreleme algoritmaları şifreleme ve deşifreleme işlemleri için tek bir gizli anahtar kullanmaktadır. Şifreleme işlemlerini gerçekleştirdikten sonra şifreli metni alıcıya gönderirken şifreli metinle birlikte gizli anahtarı da alıcıya güvenli bir şekilde göndermesi gerekmektedir.
Asimetrik Şifreleme Algoritmaları Asimetrik Kripto sistemlerin en karakteristik özelliği; açık olan halk anahtarının ve ilişik kriptogranın, herkese açık ve dolayısıyla güvensiz bir kanaldan iletilebilmesidir Şifreleme Şifre çözme Şifreli metin Özgün düz metin Düz metin
Asimetrik Şifreleme Algoritmalarının Avantajları: Daha fazla güvenlik sağlamasıdır. Reddedilemez sayısal imzalar oluşturabilmesidir. Dezavantajları: Şifreleme hızı gizli anahtarlı yapılara göre daha yavaştır. Açık anahtarlı yapılar, çok kullanıcılı açık ortamlar için idealdir.
1000 KULLANICILI BİR ORTAMDA 499,500 ANAHTAR GEREKLİDİR. 1000 KULLANICILI BİR ORTAMDA 1001 ANAHTAR GEREKLİDİR. Anahtar Dağıtım
Şifreleme Algoritmalarının Performans Kriterleri Kırılabilme süresinin uzunluğu. Şifreleme ve çözme işlemlerine harcanan zaman (Zaman Karmaşıklığı ). Şifreleme ve çözme işleminde ihtiyaç duyulan bellek miktarı (Bellek Karmaşıklığı). Bu algoritmaya dayalı şifreleme uygulamalarının esnekliği. Bu uygulamaların dağıtımındaki kolaylık yada algoritmaların standart hale getirilebilmesi. Algoritmanın kurulacak sisteme uygunluğu.
ŞİFRELEME ALGORİTMALARINDA HIZ VE ANAHTAR DAĞITIM SORUNLARI Açık anahtar tabanlı şifreleme algoritmaları ile yapılan işlemler (şifreleme, deşifreleme, sayısal imzalama ve imza doğrulama işlemleri) yavaş işlemlerdir. Ancak her ne şart altında olursa olsun, tek anahtarlı simetrik algoritmalar (DES, AES gibi) onlarca, hatta bazı durumlarda yüzlerce, kat daha hızlıdır. Buna rağmen gerek sunduğu kripto analiz direnci, gerekse de anahtar dağıtım kolaylıkları açısından açık anahtar tabanlı algoritmalar tercih edilmektedir.
Diffie-Hellman Anahtar Değişim Sistemi Algoritmanın amacı, iki kullanıcının bir anahtarı güvenli şekilde birbirlerine iletmeleri ve daha sonrasında da bu anahtar yardımı ile şifreli mesajları birbirlerine gönderebilmelerini sağlamaktı. Diffie-Hellman ortak gizli anahtar oluşturma sistemi ayrık logaritma problemini üzerine kurulmuş ve güvenirliği çok büyük asal sayıları seçmeye dayanmaktadır.[
Diffie-Hellman Anahtar Değişim Sistemi A ve B kişileri aşağıdaki yolu izleyerek ortak bir anahtar yaratabilirler:. A, 0 ≤ a ≤ p-2 eşitsizliğini sağlayan ve tesadüfi olan bir a sayısı seçer. c = g a (mod p)'yı hesaplar ve bunu B'ye gönderir. B, 0 ≤ b ≤ p-2 eşitsizliğini sağlayan ve tesadüfi olan bir b sayısı seçer. d = g b (mod p)'yı hesaplar ve bunu A'ya gönderir. A, ortak anahtar k' yı şu şekilde hesaplar: k = d a = (g b ) a B, ortak anahtar k' yı şu şekilde hesaplar: k = c b = (g a ) b
Diffie-Hellman Anahtar Değişim Sistemi Ortak anahtarı oluşturmak için öncelikle p sayısını p=541 ve g sayısını g=2 seçelim. A kişisi kendi gizli anahtarı olan a sayısını, a =137 ve B kişisi kendi gizli anahtarı olan b sayısını, b = 193 olarak belirlesin. c = g a (mod p) → 208 = 2137 (mod 541) d = g b (mod p) → 195 = 2193 (mod 541) c ve d değerleri hesaplandıktan sonra A ve B kişileri bu değerleri birbirine göndeririler ve ortak olan k anahtarı sayısal olarak şu şekilde hesaplanır; k = c b = (g a ) b (mod p)→ (2137)193 (mod 541) → (208)193 (mod 541) → 486 (mod 541)
Diffie-Hellman Anahtar Değişim Sistemi
RSA Anahtar Oluşturma Algoritması: Her A kişisi anahtarını şu şekilde oluşturur: İki tane farklı, rasgele ve yaklaşık aynı uzunlukta olan p ve q asal sayıları seçer. n = pq ve Ø = (p -1)(q -1) değerlerini hesaplar. 1 < e < Ø ve gcd (e; Ø) = 1 olacak şekilde rastgele bir e sayısı seçer. Öklid algoritmasını kullanarak, 1 < d < Ø ve ed = 1 ( mod Ø) koşulunu sağlayan d sayısını hesaplar. A'nın açık anahtarı (n; e) ve A'nın gizli anahtarı ise d olur.
RSA Anahtar Oluşturma ve Şifreleme Algoritması:
RSA Anahtar Oluşturma Algoritması:
RSA Sisteminin Güvenirliği RSA sisteminin ‘’kırılması’’ birkaç değişik şekilde yorumlanabilir. Sisteme en çok zarar verecek saldırı bir kriptanalistin belli bir açık anahtara karşı gelen gizli anahtarı bulmasıdır. Bunu başarabilen bir “hasım” hem şifrelenen bütün masajları okuyabilir: hem de imzaları taklit edebilir. Bunu yapmanın en akla gelen yolu n’nin asal çarpanlara ayrılması yani p ve q’nun hesaplanmasıdır. P q ve açık üs e kullanılarak d kolaylıkla hesaplanabilir. Ancak buradaki zorluk n modülünün çarpanlarına ayrılmasıdır
RSA Uygulama PQED Deşifreleme anahtarının bulunma süresi Şifreleme süresi (4 digit) Deşifreleme süresi 13714912768151 sn.’nin altında.1 sn.’nin altında1 sn.’nin altında. 5035095232121078 sn1 sn.’nin altında1 sn.’nin altında. 88790791142382714 sn1 sn.’nin altında1 sn.’nin altında. 15591567154923122451 dk1 sn.’nin altında4 sn 27672777278930559491.30 dk1 sn.’nin altında10 sn 35333457351198181196.48 dk1 sn.’nin altında34 sn 4483459746492036888515.52 dk1 sn.’nin altında1.12 dk 5221519751532596513719.55 dk1 sn.’nin altında2.50 dk 6389635964212741122122.38 dk1 sn.’nin altında2.85 dk 7451745773934159465727.53 dk1 sn.’nin altında3.15 dk 8117822181474793320735 dk1 sn.’nin altında3.90 dk 9851992398595464013941.46 dk1 sn.’nin altında4.21 dk
Sonuç Simetrik şifreleme algoritmaları şifreleme ve deşifreleme işlemlerini tek ve gizli bir anahtarla geçekleştirmektedir. Açık metni şifreledikten sonra alıcıya şifrele metni gönderirken, alıcıya bu gizli anahtarı da güvenli bir kanaldan iletmesi gerekmektedir. Bu simetrik şifreleme algoritmalarının en büyük dezavantajıdır. Simetrik şifreleme algoritmalarının bu problemini ortadan kaldırılması için asimetrik şifreleme algoritmaları ortaya atılmıştır. Asimetrik şifreleme algoritmaları sayesinde alıcı ve verici taraflar kendilerine ait ortak gizli anahtar oluşturabilirler ve verilerini bu anahtarla şifreleyebilirler.
Sonuç Eski algoritmaların dezavantajlarını ortadan kaldıracak yeni şifreleme algoritmaları geliştirmektedir. Asimetrik şifreleme algoritmalarının güvenliğinin temel prensibi olana çok büyük asal sayıları kullanımının yerine aynı güvenlik seviyesi daha düşük asal sayı değerleriyle gerçekleştirmeye çalışmaktadır Sonuç olarak, asimetrik şifreleme algoritmalarında ki hızlı gelişim, istenilen dezavantajları ortadan kaldırabilirse günümüz teknolojisinde simetrik şifreleme algoritmalarının yerini alabileceğini göstermektedir.
"ASİMETRİK ŞİFRELEME ALGORİTMALARINDA ANAHTAR DEĞİŞİM SİSTEMLERİ Hazırlayanlar: Arş. Görv. Tarık YERLİKAYA Yrd. Doç. Dr. Ercan BULUŞ Arş.Görv. Nusret BULUŞ." indir ppt
Benzer bir sunumlar  Algoritma, matematikte ve bilgisayar biliminde bir işi yapmak için tanımlanan, bir başlangıç durumundan başladığında, açıkça belirlenmiş bir son durumunda.