Şifrelemeye Giriş(INF441)
Ders Kodu | Dersin Adı | Yarıyıl | Teori | Uygulama | Lab | Kredisi | AKTS |
---|---|---|---|---|---|---|---|
INF441 | Şifrelemeye Giriş | 8 | 3 | 0 | 0 | 3 | 4 |
Ön Koşul | INF315 |
Derse Kabul Koşulları | INF315 |
Dersin Dili | Türkçe |
Türü | Seçmeli |
Dersin Düzeyi | Lisans |
Dersi Veren(ler) | MURAT AKIN murakin@gsu.edu.tr (Email) |
Dersin Yardımcıları | |
Dersin Amacı |
Kriptografi çok eski bir bilim dalı olsa da son zamanlarda gerçek bir devrim geçirmiştir. Aritmetikten gelen teknikler, tek yönlü olarak adlandırılan özellikleri oluşturmakta yardımcı olmuştur. Örneğin açık anahtarı bilen herkes için şifrelemek çok kolay olurken, özel anahtarı bilmeyenler için şifreyi çözmek imkansız bir hale gelmiştir. Modern şifreleme bilgisayarlara, e-ticaret sistemlerine, banka işlemlerine erişimi güvence altına almak için, hatta dijital bir belgeyi tasdik etmek ya da elektronik oy için de kullanılmaktadır. Bu bağlamda, bu dersin amaçları şu şekilde sıralanabilir: - Açık anahtar şifreleme sistemlerinde kullanılan başlıca algoritmaların öğretimi: "açgözlü" (greedy) algoritmalar, Euclid algoritması ve modülo n kuvvetinde hızlı hesaplama algoritmaları - Açık anahtar sistemlerinde kullanılan başlıca aritmetik teoremlerin ispatlanması - Teoremlerin Merkle-Hellman, RSA ve El Gamal şifreleme sistemlerine uygulanması - Sistemlerin güvenliğine dayalı özelliklerinin açıklanması - Şifreleme sistemlerinin ayrıca kimlik doğrulama sistemlerinde nasıl kullanıldığının gösterilmesi - Eski (Ceaser, Vigenère, ...) ve Modern (tek kullanımlı şifre, Hill şifreleme) gizli anahtar şifreleme sistemlerinin öğrenciye tanıtılması - Farklı blok şifreleme sistemlerini sunulması. |
İçerik |
1. Hafta Glouton algoritması, şifreleme biliminde uygulamalar 2. Hafta Euclide algoritması ve mod n uygulaması 3. Hafta Lagrange ve Fermat teoremleri, hızlı ve modüler hesaplama uygulamaları 4. Hafta RSA şifreleme sistemi 5. Hafta Blok RSA şifreleme 6. Hafta Ayrık logaritma problemi 7. Hafta Diffie-Hellman anahtar değişim yöntemi 8. Hafta Ara Sınav 9. Hafta El Gamal şifreleme sistemi 10. Hafta Elektronik imza, imza ve hash fonksiyonları 11. Hafta César, Vigénère, vb. gibi klasik şifreleme yöntemleri 12. Hafta Hill şifreleme 13. Hafta Blok şifreleme yöntemlerinin prensipleri ve çalışma mekanizmaları 14. Hafta Feistel şeması |
Dersin Öğrenme Çıktıları |
Bu dersi başarıyla tamamlayacak öğrenci aşağıdaki becerileri geliştirecek ve yeteneklere sahip olacaktır: 1. "Açgözlü" (greedy) algoritmasının Merkle-Hellman şifrelemesine uygulayabilme ve Euclid algoritmasının modülo n tersinin aranmasında uygulayabilme yetisi, 2. Modülo n kuvvetinde hızlı hesaplama algoritmasının uygulayabilme ve RSA şifreleme sistemi için geçerli açık anahtar/özel anahtar çiftinin oluşturulabilme becerisi, 3. Herhangi bir uzunluktaki kelimenin şifrelenmesi için verilen açık RSA anahtarının kullanabılme ve El Gamal şifreleme sistemi için kullanılan geçerli açık anahtar/ özel anahtar çiftinin oluşturulabilme becerisi, 4. Bir özel anahtar oluşturmada ya da mesaj şifrelemede El Gamal açık anahtarının kullanabilme ve bir mesajın kimlik doğrulaması için hash fonksiyonunun kullanabilme yetisi, 5. Bir Fransızca kelimenin çeşitli gizli anahtar şifreleme sistemleri ile şifreleyebilme ve Hill şifrelemesi için geçerli bir gizli anahtar oluşturulabilme ve kullanabilme yeteneği, 6. Çeşitli blok şifreleme sistemleri ile ikili bir kelimenin şifreleyebilme becerisi |
Öğretim Yöntemleri | |
Kaynaklar |
1.Ders Notları: http://uni.gsu.edu.tr/moodle/course/view.php?id=53 2. Cours de cryptographie, Gilles Zémor, Cassini. ISBN 2-84225-020-6 |
Teori Konu Başlıkları
Hafta | Konu Başlıkları |
---|
Uygulama Konu Başlıkları
Hafta | Konu Başlıkları |
---|
Başarı Notuna Etki Oranları
Sayı | Katkı Payı | |
---|---|---|
Toplam | 0 | 0 |
Yarıyıl İçi Çalışmaları
Sayı | Katkı Payı | |
---|---|---|
Toplam | 0 | 0 |
Numara | Program Yeterlilikleri | Puan | ||||
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 |
Etkinlikler | Sayı | Süre | Toplam İş Yükü |
---|---|---|---|
Toplam İş Yükü | 0 | ||
Toplam İş Yükü / 25 | 0,00 | ||
Dersin AKTS Kredisi | 0 |