Generuj PDF tej strony

Nazwa modułu:
Rok akademicki:
Wydział:
Kierunek:
kryptografia
2014/2015
Kod: AMA-1-005-s
Punkty ECTS:
6
Matematyki Stosowanej
Matematyka
Poziom studiów:
Specjalność:
Studia I stopnia
Język wykładowy: Polski
-
Forma i tryb studiów:
Profil kształcenia:
Ogólnoakademicki (A)
Semestr: 0
Strona www:
Osoba odpowiedzialna:
dr hab. Foryś Wit ([email protected])
Osoby prowadzące: dr Michalik Marek ([email protected])
dr Foryś Magdalena ([email protected])
dr hab. Foryś Wit ([email protected])
Opis efektów kształcenia dla modułu zajęć
Kod EKM
Student, który zaliczył moduł zajęć
wie/umie/potrafi
Powiązania z EKK
Sposób weryfikacji
efektów kształcenia
(forma zaliczeń)
M_W001
zna podstawowe pojęcia, zasady i
metody kryptografii i kryptoanalizy
MA2A_W01, MA2A_W02,
MA2A_W04, MA2A_W05,
MA2A_U02, MA2A_U13
Aktywność na zajęciach,
Egzamin, Kolokwium,
Odpowiedź ustna
M_W002
Potrafi projektować i
implementować podstawowe
kryptosystemy
MA2A_K05, MA2A_U01, MA2A_U02
Aktywność na zajęciach,
Egzamin, Kolokwium,
Odpowiedź ustna
M_W003
zna podstawowe pojęcia,
własnosci, i algorytmy teorii liczb
MA2A_W01, MA2A_W07,
MA2A_K05
Aktywność na zajęciach,
Egzamin, Kolokwium,
Odpowiedź ustna
M_U001
zna podstawowe pojęcia, własności
i algorytmy kryptografii klucza
publicznego
MA2A_W04, MA2A_W07,
MA2A_U03, MA2A_U13
Aktywność na zajęciach,
Egzamin, Kolokwium,
Odpowiedź ustna
M_U002
Potrafi projektować i
implementować podstawowe
kryptosystemy klucza publicznego
MA2A_W02, MA2A_K01,
MA2A_K02, MA2A_U01,
MA2A_U02, MA2A_U03
Aktywność na zajęciach,
Egzamin, Kolokwium,
Odpowiedź ustna
Wiedza
Umiejętności
1/4
Karta modułu - kryptografia
M_U003
zna podstawowe pojęcia, własności
i protokoły wykorzystujące
kryptografię klucza publicznego
MA2A_U01, MA2A_U02,
MA2A_U03, MA2A_U14
Aktywność na zajęciach,
Egzamin, Kolokwium,
Odpowiedź ustna
MA2A_K01, MA2A_K02, MA2A_K07
Aktywność na zajęciach,
Egzamin, Kolokwium,
Odpowiedź ustna
Kompetencje społeczne
M_K001
umie ocenić stopień zrozumienia
przez siebie problemu i brakujące
elementy rozumowania
Matryca efektów kształcenia w odniesieniu do form zajęć
Konwersatori
um
Zajęcia
seminaryjne
Zajęcia
praktyczne
Zajęcia
terenowe
Zajęcia
warsztatowe
zna podstawowe pojęcia,
zasady i metody kryptografii
i kryptoanalizy
+
+
-
-
-
-
-
-
-
-
-
M_W002
Potrafi projektować i
implementować podstawowe
kryptosystemy
+
+
-
-
-
-
-
-
-
-
-
M_W003
zna podstawowe pojęcia,
własnosci, i algorytmy teorii
liczb
+
+
-
-
-
-
-
-
-
-
-
M_U001
zna podstawowe pojęcia,
własności i algorytmy
kryptografii klucza
publicznego
+
+
-
-
-
-
-
-
-
-
-
M_U002
Potrafi projektować i
implementować podstawowe
kryptosystemy klucza
publicznego
+
+
-
-
-
-
-
-
-
-
-
M_U003
zna podstawowe pojęcia,
własności i protokoły
wykorzystujące kryptografię
klucza publicznego
+
+
-
-
-
-
-
-
-
-
-
+
+
-
-
-
-
-
-
-
-
-
E-learning
Ćwiczenia
projektowe
M_W001
Inne
Ćwiczenia
laboratoryjne
Forma zajęć
Ćwiczenia
audytoryjne
Student, który zaliczył moduł
zajęć wie/umie/potrafi
Wykład
Kod EKM
Wiedza
Umiejętności
Kompetencje społeczne
M_K001
umie ocenić stopień
zrozumienia przez siebie
problemu i brakujące
elementy rozumowania
Treść modułu zajęć (program wykładów i pozostałych zajęć)
2/4
Karta modułu - kryptografia
Wykład
Klasyczne (symetryczne) kryptosystemy monoalfabetyczne i polialfabetyczne (kryptosystem Cezara,
Hilla, afiniczny, Vigenere’a, Beaufort’a, Playfair’a)
Częściowe odkrywanie sekretu; Dowody o wiedzy zerowej
Protokół kryptograficzny – wprowadzenie; Rzut monetą przez telefon; poker telefoniczny
Krzywe eliptyczne; kryptografia na krzywych eliptycznych
Logarytm dyskretny i przydzielanie kluczy; ciała Galois cd. ; kryptosystem Rabina, ElGamala, McEliece;
podpis elektroniczny - wykorzystanie RSA
Problemy faktoryzacji; algorytm oparty na krzywych eliptycznych; podstawy teorii krzywych
eliptycznych
Liczby pseudopierwsze - testy pierwszości: Fermata, Solovaya-Strassena, Millera-Rabina
RSA
Algorytm Shamira przełamania kryptosystemu plecakowego, elementy teorii krat i algorytm LLL; tw.
uzasadniajace poprawność
Idea klucza publicznego, funkcje jednokierunkowe ; problem plecakowy i kryptosystem plecakowy
AES; elementy ciał Galois
DES, schemat Feistela; kryptoanaliza różnicowa; metody probabilistyczne
Maszyny rotorowe – ENIGMA; podstawy teoretyczne; historia; tw. które rozstrzygnęło II wojnę światową
Twierdzenia i algorytmy z arytmetyki modularnej i podstaw teorii liczb
Ćwiczenia audytoryjne
Program ćwiczeń pokrywa się z programem wykładu
Rozwiązywanie (głównie algorytmiczne) problemów ilustrujących treści przekazywane
na wykładach.
Sposób obliczania oceny końcowej
1. Warunkiem koniecznym dopuszczenia do egzaminu jest posiadanie oceny pozytywnej z ćwiczeń.
2. Ocenę końcową OK wyznacza się na podstawie średniej ważonej SW obliczonej według wzoru
SW = 1/3 OC + 2/3 OE,
gdzie OC jest oceną uzyskaną z ćwiczeń,
a OE jest oceną uzyskaną z egzaminu.
3. Ocena końcowa OK. jest obliczana według algorytmu:
Jeżeli SW ≥ 4.75, to OK = 5.0 (bdb),
jeżeli 4.75 > SW ≥ 4.25, to OK = 4.5 (db),
jeżeli 4.25 > SW ≥ 3.75, to OK = 4.0 (db),
jeżeli 3.75 > SW ≥ 3.25, to OK = 3.5 (dst),
jeżeli 3.25 > SW ≥ 3.00, to OK = 3.0 (dst).
Wymagania wstępne i dodatkowe
Nie podano wymagań wstępnych lub dodatkowych.
Zalecana literatura i pomoce naukowe
Moduł ma charakter autorski, obowiązuje przede wszystkim materiał wyłożony, literatura
ma charakter pomocniczy. Literatura podana jest na początku wykładu i wskazywana na
bieżąco w trakcie wykładu.
1. N.Koblitz, Wykład z teorii liczb i kryptografii, WNT, Warszawa, 1995
3/4
Karta modułu - kryptografia
2. R.A.Mollin, RSA and Public-Key Cryptography_, ChapmanHall CRC, 2003
3. B. Schneier, Applied cryptography, John Wiley&Sons, 1994
4. W.Trappe, L.C.Washington, Introduction to cryptography with Coding Theory,
Prentice Hall, 2002
5. L.C.Washington, Elliptic Curves, Number Theory and Cryptography_, ChapmanHall CRC, 2003
6. Internet – strony www wskazane na wykładzie
Publikacje naukowe osób prowadzących zajęcia związane z tematyką modułu
Nie podano dodatkowych publikacji
Informacje dodatkowe
Brak
Nakład pracy studenta (bilans punktów ECTS)
Forma aktywności studenta
Obciążenie
studenta
Udział w wykładach
28 godz
Samodzielne studiowanie tematyki zajęć
60 godz
Przygotowanie do zajęć
30 godz
Egzamin lub kolokwium zaliczeniowe
2 godz
Udział w ćwiczeniach audytoryjnych
28 godz
Dodatkowe godziny kontaktowe z nauczycielem
4 godz
Sumaryczne obciążenie pracą studenta
152 godz
Punkty ECTS za moduł
6 ECTS
4/4