GERİ DÖN
Ders Öğretim Planı
| Dersin Kodu | Dersin Adı | Dersin Türü | Yıl | Yarıyıl | AKTS |
|---|---|---|---|---|---|
| 9101075442002 | Şifreleme Sistemleri | Seçmeli Ders Grubu | 1 | 2 | 8,00 |
Dersin Seviyesi
Yüksek Lisans
Dersin Sunulduğu Dil
Türkçe
Dersin Amacı
Algoritmik sayı teorisi bilgisayar bilimlerinde ve kriptografide önemli uygulamaları olan sayı teorisinin hızla gelişen bir dalıdır. Bu derste birçok sayı teorisi algoritmaları incelenecektir.
Dersi Veren Öğretim Görevlisi/Görevlileri
Prof.Dr.Urfat NURİYEV
Öğrenme Çıktıları
| 1 | Modüler aritmetik teorisini benimsemek |
| 2 | Asallık testi algoritmalarını öğrenmek |
| 3 | Çarpanlara ayırma algoritmalarını öğrenmek |
Öğretim Sistemi
Birinci Öğretim
Dersin Ön Koşulu Olan Dersler
Yok
Ders İçin Önerilen Diğer Hususlar
Yok
Dersin İçeriği
Optimizasyon problemleri, Matroids Hesaplanabilirlik, Açgözlü Algoritma, Yaklaşım Algoritmalar, Dal ve Sınır yöntemi, Dinamik Programlama, Yerel Arama. Eşleme için Algoritmalar
Haftalık Ayrıntılı Ders İçeriği
| Hafta | Konular (Teorik) | Öğretim Yöntem ve Teknikleri | Ön Hazırlık |
|---|---|---|---|
| 1 | Modüler aritmetik | ||
| 2 | Modüler aritmetik | ||
| 3 | Modüler doğrusal denklem çözümleri | ||
| 4 | Çin kalan teoremi | ||
| 5 | Bir elemanın kuvvetleri | ||
| 6 | RSA açık anahtarlı şifreleme | ||
| 7 | RSA açık anahtarlı şifreleme | ||
| 8 | Ara sınav | ||
| 9 | RSA açık anahtarlı şifreleme | ||
| 10 | Asallık testi | ||
| 11 | Asallık testi | ||
| 12 | Asallık testi | ||
| 13 | Tamsayı çarpanlara ayırma | ||
| 14 | Tamsayı çarpanlara ayırma | ||
| 15 | Tamsayı çarpanlara ayırma | ||
| 16 | Yarıyıl sonu sınavı |
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
Cohen H. A., 1993, A course in computational algebraic number theory. Graduate Texts in Math V. 138, Springer, New York. Cormen T.H., Leiserson C. E., Rivest R.L., Stein C., 2002, Introduction to Algorithms, McGraw – Hill, MIT Pres. Giblin P., 1993, Primes and Programming-An Introduction to Number Theory with Computing, Cambridge University Press, New York, Cambridge [England]. Koblitz N., 1994, A Course in Number Theory and Cryptography, 2nd Edition, Springer - Verlag, New York. Song Y. Yan, Primality testing and integer factorization in public-key cryptography, 2004, 212 pp., Kluwer Academic Publisher. Vasilenko O. N., Number-theoretic Algorithms in Cryptography (Translations of Mathematical Monographs), 2006, 248 pp. American Mathematical Society.
Planlanan Öğrenme Aktiviteleri ve Metodları
Değerlendirme
| Yarıyıl (Yıl) İçi Etkinlikleri | Adet | Değer |
|---|---|---|
| Ara Sınav | 1 | 50 |
| Quiz | 1 | 25 |
| Ev Ödevi | 1 | 25 |
| Toplam | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | Adet | Değer |
| Final Sınavı | 1 | 100 |
| Toplam | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
Staj Durumu
Yok
İş Yükü Hesaplaması
| Etkinlikler | Sayısı | Süresi (saat) | Toplam İş Yükü (saat) |
|---|---|---|---|
| Ara Sınav | 1 | 2 | 2 |
| Final Sınavı | 1 | 2 | 2 |
| Quiz | 1 | 2 | 2 |
| Derse Katılım | 16 | 3 | 48 |
| Ara Sınav İçin Bireysel Çalışma | 1 | 60 | 60 |
| Final Sınavı içiin Bireysel Çalışma | 1 | 80 | 80 |
| Quiz için Bireysel Çalışma | 1 | 21 | 21 |
| Ev Ödevi | 1 | 25 | 25 |
| Toplam İş Yükü (saat) | 240 | ||
Program ve Öğrenme Çıktıları İlişkisi
| PÇ 1 | PÇ 2 | PÇ 3 | PÇ 4 | PÇ 5 | PÇ 6 | PÇ 7 | |
| ÖÇ 1 | 4 | 4 | 4 | 5 | 4 | ||
| ÖÇ 2 | 5 | 3 | 4 | 5 | 5 | ||
| ÖÇ 3 | 5 | 5 | 4 | 4 | 3 |
* Katkı Düzeyi : 1 Çok düşük 2 Düşük 3 Orta 4 Yüksek 5 Çok yüksek