Anasayfa » Akademik Birimler » Fen-Edebiyat Fakültesi » Matematik Bölümü » Dersler » Şifrelemeye Giriş
Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Şifrelemeye GirişMAT326035300
ÖnkoşullarYok
YarıyılGüz, Bahar
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiLisans
Dersin TürüSeçmeli @ Matematik Lisans Programı
Seçmeli @ İlköğretim Matematik Eğitimi Lisans Programı
Ders KategorisiTemel Meslek Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimMatematik Bölümü
Dersin KoordinatörüEmre Kolotoğlu
Dersi Veren(ler)Emre Kolotoğlu
Asistan(lar)ı
Dersin AmacıBu dersin amacı, öğrencilere sayılar teorisi bilgilerinin şifreleme bilimindeki uygulamalarını öğretmektir.
Dersin İçeriğiSayılar teorisinde bazı temel kavramlar, kongrüanslar, çarpanlara ayırma uygulamaları; sonlu cisimler, kuadratik kalanlar; bazı temel şifreleme yöntemleri; açık anahtarlı şifreleme, RSA, ayrık logaritma.
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
  • Koblitz, Neal. A Course in Number Theory and Cryptography. Springer Verlag, 1994.
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Bu dersi başarıyla tamamlayan öğrenciler, Öklid algoritmasını kullanarak bazı aritmetik hesaplar yapabileceklerdir.
  2. Bu dersi başarıyla tamamlayan öğrenciler, tekrarlı kare alma algoritmasını kullanabileceklerdir.
  3. Bu dersi başarıyla tamamlayan öğrenciler, bazı özel çarpanlara ayırma metotlarını kullanabileceklerdir.
  4. Bu dersi başarıyla tamamlayan öğrenciler, kuadratik kalanların kullanımını gerektiren bazı hesaplamaları yapabileceklerdir.
  5. Bu dersi başarıyla tamamlayan öğrenciler, bazı basit şifreleme sistemleri ve matrislerle şifreleme yöntemleriyle ilgili uygulamalar yapabileceklerdir.
  6. Bu dersi başarıyla tamamlayan öğrenciler, RSA şifreleme sistemi ve ayrık logaritma problemi ile ilgili uygulamalar yapabileceklerdir.

Ders Öğrenim Çıktısı & Program Çıktısı Matrisi

DÖÇ-1DÖÇ-2DÖÇ-3DÖÇ-4DÖÇ-5DÖÇ-6

Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları

HaftaKonularÖn Hazırlık
1Konu Anlatımı: Şifrelemeye giriş 1. Şifreleme Bilimi ile ilgili araştırma yapılması.
2Konu Anlatımı: Cebir adımlarında zaman hesaplaması 1. Ders kitabından cebir adımlarında zaman hesaplaması konusunun okunması. Kaynak: Ders Kitabı, 1-10.
3Konu Anlatımı: Bölünebilme ve Öklid algoritması 1. Ders kitabından bölünebilme ve Öklit algoritması konusunun okunması. Kaynak: Ders Kitabı, 12-15.
4Kısa Sınav 1 (30 dk.): Ders başında Bölüm 1.1 ve 1.2’yi içeren bir kısa sınav Konu Anlatımı: Kongrüanslar 1. Ders kitabından cebir adımlarında zaman hesaplaması, bölünebilme ve Öklit algoritması konularının tekrar edilmesi. Kaynak: Ders kitabı, 1-10; 12-15. 2. Ders kitabından kongrüanslar konusunun okunması. Kaynak: Ders Kitabı, 19-24.
5Konu Anlatımı: Çarpanlara ayırma uygulamaları 1. Ders kitabından çarpanlara ayırma uygulamaları konusunun okunması. Kaynak: Ders Kitabı, 27-29.
6Kısa Sınav 2 (30 dk.): Ders başında Bölüm 1.3 ve 1.4’ü içeren bir kısa sınav Konu Anlatımı: Sonlu cisimler 1. Ders kitabından kongrüanslar ve çarpanlara ayırma uygulamaları konularının tekrar edilmesi. Kaynak: Ders Kitabı,19-24; 2729. 2. Ders kitabından sonlu cisimler konusunun okunması. Kaynak: Ders Kitabı, 33-35.
7Konu Anlatımı: Kuadratik kalanlar 1. Ders kitabından kuadratik kalanlar konusunun okunması. Kaynak: Ders Kitabı, 42-50.
8Ara Sınav 1
9Konu Anlatımı: Bazı basit şifreleme sistemleri 1. Ders kitabından bazı basit şifreleme sistemleri konusunun okunması. Kaynak: Ders Kitabı, 54-61.
10Konu Anlatımı: Matrislerle şifreleme 1. Ders kitabından matrislerle şifreleme konusunun okunması. Kaynak: Ders Kitabı, 65-76.
11Kısa Sınav 3 (30 dk.): Ders başında Bölüm 3.1 ve 3.2’yi içeren bir kısa sınav Konu Anlatımı: Açık anahtarlı şifreleme1. Ders kitabından bazı basit şifreleme sistemleri ve matrislerle Şifreleme konularının tekrar edilmesi. Kaynak: Ders Kitabı, 54-61; 65-76. 2. Ders kitabından açık anahtarlı şifreleme konusunun okunması. Kaynak: Ders Kitabı, 83-89.
12Konu Anlatımı: RSA 1. Ders kitabından RSA konusunun okunması. Kaynak: Ders Kitabı, 92-95.
13Konu Anlatımı: Ayrık logaritma 1. Ders kitabından ayrık logaritma konusunun okunması. Kaynak: Ders Kitabı, 97-103.
14Konu Anlatımı: Knapsack 1. Ders kitabından Knapsack konusunun okunması. Kaynak: Ders Kitabı, 111-115.
15Kısa Sınav 4 (30 dk.): Ders başında Bölüm 4.1, 4.2, 4.3 ve 4.4’ü içeren bir kısa sınav Konu Anlatımı: Tüm konuların tekrarı 1. Ders kitabından açık anahtarlı şifreleme, RSA, ayrık logaritma, Knapsack konularının tekrar edilmesi. Kaynak: Ders Kitabı, 83-89; 92-95; 97-103; 111-115.
16Final

Değerlendirme Sistemi

EtkinliklerSayıKatkı Payı
Devam/Katılım
Laboratuar
Uygulama
Arazi Çalışması
Derse Özgü Staj
Küçük Sınavlar/Stüdyo Kritiği420
Ödev
Sunum/Jüri
Projeler
Seminer/Workshop
Ara Sınavlar140
Final140
Dönem İçi Çalışmaların Başarı Notuna Katkısı
Final Sınavının Başarı Notuna Katkısı
TOPLAM100

AKTS İşyükü Tablosu

EtkinliklerSayıSüresi (Saat)Toplam İşyükü
Ders Saati143
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması144
Derse Özgü Staj
Ödev
Küçük Sınavlar/Stüdyo Kritiği46
Projeler
Sunum / Seminer
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)115
Final (Sınav Süresi + Sınav Hazırlık Süresi)115
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok