[GeriDon]
[DersOgretimPlani]
| [DersinKodu] | [DersinAdi] | [DersinTuru] | [Yil] | [YariYil] | [Ects] |
|---|---|---|---|---|---|
| 9101075442002 | Şifreleme Sistemleri | Seçmeli Ders Grubu | 1 | 2 | 8,00 |
[DersinSeviyesi]
[YuksekLisans]
[DersDili]
Türkçe
[DersinAmaci]
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.
[DersiVerenGorevli]
Prof.Dr.Urfat NURİYEV
[OgrenmeCiktilari]
| 1 | Modüler aritmetik teorisini benimsemek |
| 2 | Asallık testi algoritmalarını öğrenmek |
| 3 | Çarpanlara ayırma algoritmalarını öğrenmek |
[OgrenimTuru]
Birinci Öğretim
[DersOnKosulu]
Yok
[OnerilenDigerHususlar]
Yok
[DersinIcerigi]
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
[HaftalikDersIcerigi]
| [Hafta] | [Teorik] | [OgretimYontemVeTeknikleri] | [OnHazirlik] |
|---|---|---|---|
| 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ı |
[DersKitabi]
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.
[PlanlananYontemler]
[Degerlendirme]
| Yarıyıl (Yıl) İçi Etkinlikleri | [Adet] | [Deger] |
|---|---|---|
| Ara Sınav | 1 | 50 |
| Quiz | 1 | 25 |
| Ev Ödevi | 1 | 25 |
| [Toplam] | 100 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | [Adet] | [Deger] |
| Final Sınavı | 1 | 100 |
| [Toplam] | 100 | |
| Yarıyıl (Yıl) İçi Etkinlikleri | 40 | |
| Yarıyıl (Yıl) Sonu Etkinlikleri | 60 | |
[StajDurumu]
Yok
[IsYukuHesaplamasi]
| [Etkinlikler] | [Sayisi] | [Suresi] | [ToplamIsYuku] |
|---|---|---|---|
| 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 |
| [ToplamIsYuku] | 240 | ||
[PCOCIliskisi]
| [PC] 1 | [PC] 2 | [PC] 3 | [PC] 4 | [PC] 5 | [PC] 6 | [PC] 7 | |
| [OC] 1 | 4 | 5 | 3 | 3 | 4 | ||
| [OC] 2 | 5 | 4 | 4 | 4 | 5 | ||
| [OC] 3 | 4 | 5 | 4 | 5 | 5 |
[PCOCAciklama]